124k views
4 votes
How large must a group of people be in order to guarentee that there are at least two people in the group whose birthdays fall in the same month

1 Answer

4 votes

Answer:

13

Explanation:

This problem is an example of pigeonhole principle which states that If n+ 1 objects are placed into n boxes, then some box contains at least 2 objects.

Here no. of months in a year are boxes n = 12.

Therefore number of objects( people) = n+1= 13.

Then,at least two people in the group whose birthdays fall in the same month.

User Sergey Sosunov
by
6.5k points
Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.