The birthday paradox

How many people do you need in a room for it to be more likely than not that two of them share a birthday? The answer is surprising: just 23.

With 23 people the probability is already above 50%, and with 70 it is around 99.9%. The key is that we are not comparing each person against a fixed date, but every possible pair among them, and those grow very quickly.