The Birthday Paradox: Why 23 People Is All It Takes

Here is a question that trips up most people. In a room of just 23 people, what is the chance that two of them share a birthday? Most guess something tiny. The actual answer is over 50%.

The trick is to turn the question around. Instead of counting matches, count the chance of no match at all. The first person is free. The second has to avoid 1 birthday (364/365), the third has to avoid 2 (363/365), and so on. Multiply those together and by the 23rd person the result has already dropped below one half.

It feels wrong because we instinctively picture ourselves against everyone else. The maths counts every pair, and 23 people make 253 possible pairs. Once you look at it that way, a collision stops seeming unlikely.

The same idea shows up well beyond party games. It is why hash collisions are easier to find than people expect, and it is what cryptographers mean when they talk about a birthday attack. A surprising amount of real-world security rests on this one counterintuitive curve.