birthday problem

In a room of n people, the probability of at least two sharing a birthday is surprisingly high. With just 23 people, it's over 50%.

P(match) = 1 − 365!/(365ⁿ · (365−n)!)

This counterintuitive result illustrates the birthday paradox — the number of possible pairs grows as n(n−1)/2, much faster than n itself.