Sharing a Birth Month
The puzzle
People arrive in a room one at a time. You want to be certain - not merely likely - that two of them were born in the same month.
How many people do you need?
Stuck?
One at a time, smallest first. Open only as many as you need — the whole point of the puzzle is the part you work out yourself.
Hint 1
How many people could there be with no two sharing a month?
Hint 2
Add one to that.
Show the answer Hide the answer
Thirteen.
How to get there
Twelve people can all have different birth months - one each - so twelve is not enough to guarantee anything.
The thirteenth person must have been born in a month somebody already has, because there are only twelve to choose from.
So thirteen guarantees it. Note this is a certainty, quite unlike the birthday problem, which asks only for better than even odds.
The technique worth keeping
To guarantee a repeat among n categories, take n+1. Separate "guaranteed" from "likely" before you start: they are different questions with very different answers.