Skip to main content

2011 AMC 10B Problem 11

Problem 11 of 25IntermediateCounting & Probability

There are 5252 people in a room. What is the largest value of nn such that the statement “At least nn people in this room have birthdays falling in the same month” is always true?

Answer choices

Show solution

Solution

It isn’t necessarily true for n6n\geq 6 as we could have 55 people born in the first 44 months and 44 people born in the subsequent months. However, one month must be greater than or equal to 55 as the average of the number of people born in each month is 5212\frac{52}{12} which is greater than 4,4, and some month must be above average. Thus, the correct answer is D .

More practice

Concepts: pigeonhole principle

Problem text and solution from the LIVE past-contest archive. See also the AoPS wiki page for community solutions.