The Birthday Problem in statistics asks, how many people do you need in a group to have a 50% chance that at least two people will share a birthday? Go ahead and think about that for a moment. The answer surprises many people. We’ll get to that shortly.

In this post, I’ll not only answer the birthday paradox, but I’ll also show you how to calculate the probabilities for any size group, run a computer simulation of it, and explain why the answer to the Birthday Problem is so surprising.

## Calculating Probabilities for the Birthday Problem

Many people guess 183 because that is half of all possible birthdays, which seems intuitive. Unfortunately, intuition doesn’t work well for solving this problem. So, let’s get straight to calculating probabilities for people sharing birthdays.

For these calculations, we’ll make a few assumptions. First, we’ll disregard leap year. That simplifies the math, and it doesn’t change the results by much. We’ll also assume that all birthdays have an equal probability of occurring.

Let’s start with one person, and then add people in one at a time to illustrate how the calculations work. For these calculations, it is easier to calculate the probability that no one shares a birthday. We’ll then take that probability and subtract if from one to derive the probability that at least two people share a birthday.

1 – Probability of no match = Probability of at least one match

For the first person, there are no birthdays already covered, which means that there is a 365/365 chance that there is not a shared birthday. That makes sense. We have just one person.

Now, let’s add in the second person. The first person covers one possible birthday, so the second person has a 364/365 chance of not sharing the same day. We need to multiply the probabilities of the first two people and subtract from one.

For the third person, the previous two people cover two dates. Hence, the third person has a probability of 363/365 for not sharing a birthday.

Now, you’re seeing the pattern for how to calculate the probability for a given number of people. Here’s the general form of the equation:

## Graphing the Birthday Problem Probabilities

Using Excel, I can calculate and graph the probabilities for any size group. Download my Excel file: BirthdayProblem.

By assessing the probabilities, the answer to the Birthday Problem is that you need a group of 23 people to have a 50.73% chance of people sharing a birthday! Most people don’t expect the group to be that small. Also, notice on the chart that a group of 57 has a probability of 0.99. It’s virtually guaranteed!

Don’t worry. I’ll get to explaining this surprising result shortly. Let’s first verify the birthday problem answer of 23 using a different method.

## Simulation of the Birthday Paradox

Using probability calculations, we expect a group of 23 people to have matching birthdays 50.73% of the time. Next, I’ll use a statistical simulation program to simulate the Birthday Paradox and determine whether the actual probabilities match the predicted probabilities. For this simulation, I’m using Statistics101, which is a giftware program, although they appreciate donations.

The program comes with an example script that outputs the probability for a group of 25. I’ve modified their script so that it’ll collect 100,000 groups of 23 people and randomly assign a birthday to each person. The program determines whether birthdays match within each group of 23 and then calculates the percentage of those 100,000 groups that have a match. Based on the probability calculations, we’d expect about 50% of the groups to have matches. I’ll also have the program create a histogram of the number of matches within each group. Download my script: BirthdayProblem.

The simulation software found that 50.586% of the 100,000 groups had matching birthdays. That’s extremely close to the calculated probability of 50.73%. This simulation verifies the probability calculations.

The graph below shows the distribution of the number of matches in these groups of 23.

The furthest left bar indicates that 49.41% of the groups have no matches. The next bars show that 37% have one match, 11.4% have two, 1.9% have three, and 0.31% had more than three matches.

## Why is the Group Size So Small for the Birthday Problem?

Like the Monty Hall Problem, most people think the answer to the Birthday Problem is surprising and it hurts their brain a bit! However, the answer is entirely correct, and we found it using two different methods—probability calculations and computer simulation. Let’s examine why the answer is counterintuitive.

Often people will think of their birthday and the probability that someone will match that specific date. However, the problem asks about any two individuals sharing a birthday. That means you have to compare all possible pairs of individuals. Assessing all pairs causes the number of comparisons to increase rapidly—and therein lies the source of confusion.

The formula for the number of comparisons between pairs of N people is: (N*(N-1))/2. As you can see in the table below, the number comparisons snowballs to 253 for only 23 people!

For sharing a birthday, each pair has a fixed probability of 0.0027 for matching. That’s low for just one pair. However, as the number of pairs increases rapidly, so does the probability of a match. With 23 people, you need to compare 253 pairs. With that many comparisons, it becomes difficult for none of the birthday pairs to match.

When there are 57 people, there are 1,596 pairs to compare, and it’s virtually guaranteed with a 0.99 probability that at least one pair will match birthdays.

I love problems like this where intuition leads you astray but math saves the day!

Because we’re talking about birthdays, can a statistician say that age is just a number?

Joseph says

How interesting… Made my day

Jerry says

I had a biometry professor who did this once in class. He had everyone write down their birthday on a piece of paper which someone collected and put them all in a bag. He actually made a bet with one of the students that at least two of the birthdays would be on the same day. As another student tallied all the birthdays, he went through the calculation on the chalkboard. He showed that the chance of a same-day birthday would have a very high chance of occurring with the number of people we had in the class. He said “with this many people, you can bet on it. You DID bet on it!” which drew some laughs. And sure enough, there were actually two pairs of students with the same birthday. And yes, the student handed over the money, which the professor kept.

Jim Frost says

Hi Jerry,

That’s a great story. I guess it pays to be knowledgeable in statistics! It could also make a great bar bet, as long as you had enough patrons in the bar!

Serville says

Funny, thank Jim. Your study is wonderful…

gqe66 says

yes, it is interesting. there are many situations where intuition ‘contradicts’ reality. On a slightly more advanced level, St. Petersburg paradox comes to mind.

Steve Hayward says

Used it as an example in my Intro to Stats class!

Michael says

This is great, thanks! I was on the right track for solving this with first calculating two people have a .0027 probability of the same birthday. For the third person I added the probability of two people to the probability of the third person matching one of the first two (1/363). However, it seems that these probabilities need to be multiplied, not added? Is there an intuitive way to explain that?

Haady jallow says

Very nice and interesting 👏👏

Ramesh Chandra Das says

Interesting and cute !!!

Curtis says

Interesting information!