The Birthday Problem

Combinatorics · Axiom Academy

REAL WORLD The Birthday Problem A surprising probability paradox that defies intuition Imagine you're at a party with friends. Someone makes a bet: "I bet two people here share the same birthday!" How many people do you think need to be at the party for this bet to have at least a 50% chance of being correct? Your first instinct might be to think about 365 days in a year. Maybe you need half that many people? Or even more? Quick Poll: What's Your Guess? How many people do you think are needed for a 50% chance that two share a birthday? The answer is just 23 people ! With only 23 people in a room, there's a better than 50% chance that two people share the same birthday. This seems impossible at first - how can 23 out of 365 days give you a 50% probability? Let's explore this with an interactive simulator. Adjust the slider to see how the probability changes as we add more people to the party: Notice: The probability rises very quickly! By 30 people, it's already over 70%. By 50 people, it's virtually certain (97%). The Key Insight: Pairs, Not People The secret to understanding this paradox is realizing we're not asking "What's the chance someone shares your birthday?" We're asking "What's the chance any two people share a birthday?" With 23 people, we're not making 23 comparisons. We're making: That's 253 different pairs of people who could potentially share a birthday! Suddenly, a 50% probability doesn't seem so surprising.

This is the written version of the interactive lesson above. See the full Combinatorics course.