The birthday problem

Lessons and exercises follow the school system and stay in its language.Les leçons et les exercices suivent le système scolaire et restent dans sa langue.Lektionen und Übungen folgen dem Schulsystem und bleiben in seiner Sprache.

About this lesson

Statistics (AP-aligned) › Probability

To save a PDF, choose “Save as PDF” in the print dialog.

Sources and credits

Original sedifier lesson.

Written with AI assistance; every answer is checked by our math engine. Not yet reviewed by a teacher.

This lesson: CC BY-SA 4.0, © sedifier · All credits

The birthday problem

Probability.

Discover

In a class of 23 students, is it likely that two share a birthday?

  1. Yes, slightly more than 50 %
  2. No, you would need about 183 people

Key idea

The birthday problem.

Count the opposite event, all different: with dd equally likely days and nn people,

P(all different)=dd×d−1d×⋯×d−n+1dP(\text{all different}) = \dfrac{d}{d} \times \dfrac{d-1}{d} \times \dots \times \dfrac{d-n+1}{d}, so P(a shared day)=1−P(all different)P(\text{a shared day}) = 1 - P(\text{all different}).

Worked example

3 people: what is the chance that at least two share a birth month (12 equally likely months)?

1212×1112×1012=5572\dfrac{12}{12} \times \dfrac{11}{12} \times \dfrac{10}{12} = \dfrac{55}{72}
All different: the second avoids 1 month, the third avoids 2.
1−5572=1772≈24 %1 - \dfrac{55}{72} = \dfrac{17}{72} \approx 24\,\%
Opposite event.

Your turn, guided

Your turn: 2 people: what is the chance they share a birth month?

112\dfrac{1}{12}
1−11121 - \dfrac{11}{12}.

Practice ★

  1. 3 people each have one of 12 equally likely birth months. What is the probability that at least two share a month?
  2. 5 people each have one of 12 equally likely birth months. What is the probability that at least two share a month?
  3. 2 people each have one of 12 equally likely birth months. What is the probability that at least two share a month?

Practice ★★

  1. With 12 equally likely birth months, what is the smallest group in which the chance of a shared month is more than one half?

Exit ticket

Two questions to check.

  1. 3 people each have one of 12 equally likely birth months. What is the probability that at least two share a month?
  2. 5 people each have one of 12 equally likely birth months. What is the probability that at least two share a month?

Summary card

Shared birthdays

  • 'At least two the same' is the opposite of 'all different'.
  • Multiply the chances for each new person.

The same idea checks how often two files get the same short code in computing.

Sources and credits

Original sedifier lesson.

Written with AI assistance; every answer is checked by our math engine. Not yet reviewed by a teacher.

This lesson: CC BY-SA 4.0, © sedifier · All credits