SOLUTION: a)how many student must be in class to guarantee that at least three were born in the same month b) given any set of four integers, must there be two that have the same remainde

Algebra ->  Permutations -> SOLUTION: a)how many student must be in class to guarantee that at least three were born in the same month b) given any set of four integers, must there be two that have the same remainde      Log On


   



Question 596765: a)how many student must be in class to guarantee that at least three were born in the same month
b) given any set of four integers, must there be two that have the same remainder when divided by 3 ? why?

Answer by solver91311(24713) About Me  (Show Source):
You can put this solution on YOUR website!


The way to go about this question is to figure out the most students you could have and still be possible that only 2 are born in any given month. Quite obviously this is 24 students, with two born in each of the 12 months. Now add 1 to make 25 and it is impossible for there not to be at least one month with three students born in that month.

John

My calculator said it, I believe it, that settles it
The Out Campaign: Scarlet Letter of Atheism