Birthday problem: 23 people
Need a hint?
Count the opposite: all 23 birthdays are different.
With 23 people the chance that two share a birthday is about 50.7%.
How to work it out
The second person must avoid the first person's birthday, the third must avoid two, and so on:
(1)Multiply the 23 factors (the last one is ):
(2)The complement is the answer:
(3)
LaTeX source of the formulas on this page
\[ \approx 0.507 \]
\[ P(\text{all different})=\frac{365}{365}\cdot\frac{364}{365}\cdots\frac{343}{365} \]
\[ P(\text{all different})\approx0.4927 \]
\[ P(\text{shared})=1-0.4927\approx0.5073 \]Questions
What is the answer to: Birthday problem: 23 people?
With 23 people the chance that two share a birthday is about 50.7%.
What is the key idea?
Count the complement: the product of shrinking probabilities that each new birthday is new.
Is there a hint?
Count the opposite: all 23 birthdays are different.