Birthday Paradox, explained.
The birthday paradox is the surprising probability that at least two people in a group share a birthday: under 365 equally likely independent birthdays, the chance exceeds one-half at 23 people.
Why it happens
The question concerns any matching pair, not whether somebody matches you. A group of 23 contains 253 pairs. Those many opportunities explain why a collision becomes plausible with far fewer than 365 people.
A shared birthday can occur between any two people. At 23 people there are 253 pairs, and the probability of at least one match is about 50.7% under a uniform 365-day model.
Read the result
Increase group size and compare the sampled room with the calculated collision probability. One room without a match does not contradict a high probability; it is one outcome from the model.
A worked example
Compare two birthday questions
You enter a room with 22 other people. The chance that someone shares your particular birthday is about 5.9% under the model.
The chance of any match among all 23 people is about 50.7%, because every pair counts.
Specify whose match you are asking about before choosing the probability calculation.
OPTIONAL DEEPER DETAILGo deeper: inside the model
Inside this model
Exact probability = 1 − product of (365 − i)/365 for i = 0 through n − 1. The sample draws 1,000 independent rooms; the displayed room highlights repeated day numbers. Pair count is n(n − 1)/2.
Where this idea is useful
A practical use
The same collision logic helps explain why duplicate short identifiers can appear surprisingly early in a growing database.
A common misconception
“At 23 people, someone is certain to match.”
A probability just above one-half still leaves many rooms with no shared birthday.
What this explanation leaves out
- Real birthdays are seasonal and not independent for every group; leap days are excluded. A match with your own birthday is a different question.
Does the birthday paradox apply outside birthdays?
The collision idea also applies when many items are assigned to a finite set of identifiers. The precise calculation depends on the identifier space, assignment probabilities, and independence assumptions.
Are you counting a match with one chosen item or a match between any two items?
Further reading
Explore the original research or the teaching reference behind this experiment.