How many people must be in a room before there's a 50% chance two share a birthday?
Most people guess around 180, but the answer is just 23 people! With 70 people, the probability exceeds 99.9%.
The key insight: we're not checking if someone shares your birthday, but if any two people match. With n people there are n(n-1)/2 pairs to check.