Is the following true or false? In any group of 900 people, there must be at least three people that have the same birthday.
a) True
b) False
Solution: 2014 Fall Midterm - 5
Author: Michiel SmidQuestion
Is the following true or false? In any group of 900 people, there must be at least three people that
have the same birthday.
(a)
False
(b)
True
Solution
We can use pigeonhole principle to find the answer. If the result is 3 or above, then the statement is true.
$= lceil \frac{900}{365} rceil = lceil 2.465rceil =3$
True