What is the probability that of 25 randomly selected students, no two share the same birthday?

Question

hotlegsaprile2u · Accepted Answer

The probability is (approximately) 43.13%.
Explanation:
Ah, this question! It's an old one but a good one!
(We ignore leap years and use a 365-day year.)
Let's start with one student in the group. Since there's nobody else's birthday to avoid, all 365 days are allowed. The probability that we haven't yet found two people with the same birthday is $\frac{365}{365}$ , or 1.
Now move up to two students. The probability that this 2nd student's birthday is not already one of the group's is $\frac{364}{365}$ , since there are still 364 days that are unique.
Up to 3 students. The probability of a third unique birthday is now $\frac{363}{365}$ . But to get to this point, we're assuming all conditions for adding a student to the group have been met. Thus, the probability of having a group of 3 students with unique birthdays is
$P (1st unique) \times P (2nd unique) \times P (3rd unique)$
$= \frac{365}{365} \times \frac{364}{365} \times \frac{363}{365}$
$\approx 99.18 %$
When we add a 4th person, you might start to see the pattern. Assuming all previous conditions have been met, the probability of 4 people having unique birthdays is
$P (1 s t) \times P (2 n d) \times P (3 r d) \times P (4 t h)$
$= \frac{365}{365} \times \frac{364}{365} \times \frac{363}{365} \times \frac{362}{365}$
$\approx 98.36 %$
Adding another student has caused the probability to go down, as we should expect.
The fraction above can be concisely written as
$P (4 unique b-days) = \frac{365 \frac{!}{361}!}{365^{4}}$
$= \frac{365!}{(365 - 4)! \times 365^{4}}$
This gives us a general form for the probability of having a group of n students all with unique birthdays:
$P (n unique b-days) = \frac{365!}{(365 - n)! \times 365^{n}}$
To find the probability of having 25 students with unique birthdays, we plug in $n = 25$ into this formula.
$P (25 unique b-days) = \frac{365!}{(365 - 25)! \times 365^{25}}$
If you want to do the calculation by hand, you can. With computer software, we get an answer of about $43.13 %$ .
This means that by the time a group reaches 25 students, there's already more than a 50% chance that two of them have the same birthday. (The minimum number of students required to make the chance greater than 50% is 23.)

What is the probability that of 25 randomly selected students,

Answered question

Answer & Explanation

New Questions in High school probability