Suppose we have 23 people in a room. What is the probability that two or more people have the same birthday?

Assume all 365 birthdays are equally likely and independent from one another. Also, leap years don’t exist.

We are essentially sampling from 365 choices, 23 times. The size of the sample space is then .

Let event be the event that two or more people share a birthday. This is difficult to count. Instead, calculate , the probability that everyone has a different birthday.

Let’s count . If everyone has a different birthday, then we’re simply sampling without replacement. so

From this, we can get .

If you have 23 people in a room, the probability that two people share a birthday is greater than 50%. This feels counterintuitive because it feels like a very small number to achieve such a high probability.