Sharing a Birth Month

  • Easy
  • Arrangement puzzles
  • Tests: Guaranteeing rather than expecting

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.