science & techWikipedia

Birthday paradox

the gist

In a room of just 23 random people, the chance that two share a birthday is better than even. The reason is that people compare birthdays in every pair, not just with a fixed person. Twenty-three people make 253 distinct pairs, and each pair offers a chance of a match, so the odds add up fast. With 70 people the chance rises above 99.9 percent, even though there are 365 possible birthdays. The result is a veridical paradox: it feels wrong but is mathematically true. The problem was attributed to Harold Davenport around 1927, and Richard von Mises published a version in 1939.

how it works

The number of pairs grows much faster than the number of people, since n people form n(n-1)/2 pairs. Each pair has about a 1 in 365 chance of matching, and the chances across all pairs combine, so the probability of at least one match climbs quickly.

so what

The birthday problem shows why coincidences are far less rare than intuition suggests, which matters for everything from statistics to security. It also explains why people overestimate how unusual shared events are.

From Wikipedia, the free encyclopedia · text CC BY-SA 4.0

Illustrative photo · Rajkiran g, CC BY-SA 3.0, via Wikimedia Commons