Maths●●●●●Difficulty 1 of 5

How many people does it take for two to share a birthday?

Just 23 people give you better-than-even odds of a shared birthday, and 57 make it a near certainty.

▶ Start the story

You need only 23 people. With 23 people in a room, the chance that at least two of them share a birthday is just over 50%, about 50.7%. With 57 people it climbs past 99%. Most of us would guess a number closer to half of 365, which is why this is called the birthday paradox.

23

people needed for a better-than-even chance of a shared birthday

The trick is that birthdays aren't compared with yours alone: they are compared between every possible pair of people. You, in a room with 22 others, get only 22 comparisons. But the whole group of 23 contains 253 different pairs, and each one is a fresh chance for a match.

Any single pair is very unlikely to match: two people have a 364 in 365 chance, about 99.7%, of having different birthdays. But multiply that small risk across 253 pairs and the odds that none of them match shrink to about 50%. So a school class of 25 is more likely than not to hide a shared birthday.

And real birthdays, which aren't perfectly evenly spread over the year, don't change the answer: in the real world, 23 is still the magic number.

Quiz me

0/3

  1. 1.Why do only 23 people give a better-than-even chance of a shared birthday?
  2. 2.What mistake makes our intuition get the birthday paradox wrong?
  3. 3.Why does the birthday paradox matter to computer security?

Recap

Don't count people, count pairs: 23 people make 253 pairs, and each pair is a chance for a match.

Surprising fact · With 57 people, the probability of a shared birthday exceeds 99%.

Sources (3)

No source, no claim. Every fact in this lesson (15 claims) cites at least one of these.

  1. [1]Birthday problem · Wikipedia
  2. [2]Using Probability to Understand the Birthday Paradox · Scientific American
  3. [3]Paradoxe des anniversaires · Wikipédia
More lessons in ➗ Maths (3) See all maths lessons →

One more light on your map.

Get one lesson like this every day, about the things you love. Free, in two or five minutes.

Get the share card for this lesson ↗