The Birthday Paradox: Why 23 People Is Enough
Brain Teasers guide · 5 min read
Here's a fact that stops people in their tracks: in a room of just 23 people, there's better than a 50% chance that two of them share a birthday. With 70 people, it's a near-certainty at 99.9%. This is the birthday paradox, and it's one of the most delightful results in probability because the answer feels impossible. Surely you'd need hundreds of people? The truth is far smaller, and once you see why, it stops being a paradox and becomes obvious. This guide explains the birthday problem, the intuition that makes it click, and the math behind it.
The surprise
A year has 365 days, so most people guess you'd need somewhere around 183 people (half of 365) for a 50% chance of a shared birthday. The real number is 23. That gap, between the intuitive 183 and the actual 23, is what makes the birthday paradox so famous. It's not a paradox in the sense of being contradictory; it just violates our intuition badly. (Note: there's nothing magical about birthdays here, the same math applies to any random label spread over 365 options.)
Why it's not as crazy as it sounds
The trick your brain plays is this: you imagine looking for someone who shares your birthday. That is rare, you'd need about 253 people for a 50% chance of someone matching your specific date. But that's not the question. The birthday problem asks whether any two people in the room share a birthday, and that's a very different thing.
The reason is pairs. With 23 people, you're not making 23 comparisons, you're comparing every possible pair. The number of pairs among 23 people is:
23 × 22 ÷ 2 = 253 pairs
That's 253 separate chances for a match, each with about a 1-in-365 shot. Suddenly 23 people producing a coincidence doesn't seem far-fetched at all, there are way more pairs hiding in that room than people. The count of pairs grows roughly with the square of the group size, which is why the probability climbs so fast.
The math
To compute it exactly, it's easier to find the chance that nobody shares a birthday, then subtract from 1. Line people up one at a time:
- The 1st person can have any birthday: 365/365.
- The 2nd must avoid the 1st: 364/365.
- The 3rd must avoid both: 363/365.
- ...and so on, down to the 23rd: 343/365.
Multiply all 23 fractions together and you get the probability that everyone's birthday is different:
P(all different) = 365/365 × 364/365 × ... × 343/365 ≈ 0.493
So the probability that at least two share a birthday is:
1 − 0.493 ≈ 0.507, or about 50.7%
Just over a coin flip, with only 23 people.
The probability table
Here's how fast the chance of a shared birthday rises as the group grows:
| People in the room | Chance two share a birthday |
|---|---|
| 5 | ~2.7% |
| 10 | ~11.7% |
| 23 | ~50.7% |
| 30 | ~70.6% |
| 41 | ~90.3% |
| 50 | ~97.0% |
| 70 | ~99.9% |
| 366 | 100% (guaranteed) |
That last row is the pigeonhole principle: with 366 people and only 365 possible birthdays (ignoring leap years), at least two must match.
Where the birthday paradox shows up
This isn't just a party trick. The same math underlies the "birthday attack" in cryptography, where finding any collision between two values is far easier than matching one specific value. It's why hash functions need to produce far more possible outputs than you'd naively expect, the square-root effect from all those pairs means collisions appear sooner than intuition suggests.
The lesson
The birthday paradox is a perfect example of why brain teasers built on probability are so tricky: the obvious framing (someone matching me) leads to the wrong answer, while the real framing (any pair matching) gives a completely different result. The fix, as with the Monty Hall problem, is to slow down, identify exactly what's being asked, and count carefully instead of trusting your gut. That habit is the core of how to solve brain teasers.
Try the surprise at your next gathering: count the people, and if there are more than 23, bet that two share a birthday. The odds are on your side. For more probability stumpers like this, visit our hard and expert brain teasers.
Frequently asked questions
What is the birthday paradox?
The birthday paradox is the surprising fact that in a group of just 23 people, there's about a 50% chance that two of them share a birthday. It's called a paradox because the number feels far too small, but it's mathematically correct.
Why does 23 people give a 50% chance?
Because the puzzle is about any two people matching, not someone matching you. Among 23 people there are 253 possible pairs, each a chance for a shared birthday. With that many pairs, a coincidence becomes likely, and the exact probability works out to about 50.7%.
How many people are needed for a 99% chance of a shared birthday?
About 57 people gives roughly a 99% chance, and 70 people pushes it to about 99.9%. With 366 people a shared birthday is guaranteed, since there are only 365 possible birthdays (ignoring February 29).
Is the birthday paradox actually a paradox?
Not in the strict sense, it doesn't contain a contradiction. It's called a paradox only because the result is so counterintuitive. Once you account for the number of pairs in the group, the math is straightforward and not paradoxical at all.