WordGPT

Birthday problem: 23 people

Exercise Ā· Level 3 (Medium)

In a room of 23 people, what is the probability that two share a birthday? (Ignore leap years.)

P(sharedĀ birthday)=Ā ?P(\text{shared birthday})=\ ?

wordgptpro.com

Solution

  1. The second person must avoid the first person's birthday, the third must avoid two, and so on:

    P(allĀ different)=365365ā‹…364365⋯343365P(\text{all different})=\frac{365}{365}\cdot\frac{364}{365}\cdots\frac{343}{365}
    (1)
  2. Multiply the 23 factors (the last one is 365āˆ’22365=343365\tfrac{365-22}{365}=\tfrac{343}{365}):

    P(allĀ different)ā‰ˆ0.4927P(\text{all different})\approx0.4927
    (2)
  3. The complement is the answer:

    P(shared)=1āˆ’0.4927ā‰ˆ0.5073P(\text{shared})=1-0.4927\approx0.5073
    (3)
Answerā‰ˆ0.507\approx 0.507

wordgptpro.com

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

  1. The second person must avoid the first person's birthday, the third must avoid two, and so on:

    P(allĀ different)=365365ā‹…364365⋯343365P(\text{all different})=\frac{365}{365}\cdot\frac{364}{365}\cdots\frac{343}{365}
    (1)
  2. Multiply the 23 factors (the last one is 365āˆ’22365=343365\tfrac{365-22}{365}=\tfrac{343}{365}):

    P(allĀ different)ā‰ˆ0.4927P(\text{all different})\approx0.4927
    (2)
  3. The complement is the answer:

    P(shared)=1āˆ’0.4927ā‰ˆ0.5073P(\text{shared})=1-0.4927\approx0.5073
    (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.

Related problems

More probability and puzzles

    Birthday problem: 23 people: answer and solution | WordGPT