Skip to content
Quantoros

Assume independent uniform birthdays on 365 days. For three people find the chance that at least two share a birthday.…

Quant ResearchLevel: IntermediateCollision complement

Assume independent uniform birthdays on 365 days. For three people find the chance that at least two share a birthday. Why is 3/365 not exact?

Hints
  • All distinct is simpler than overlapping pair events.
  • Check what happens when all three birthdays agree.

Answer

Complement of all distinct: 1-(364/365)(363/365)=1093/133225. Adding three pair-match probabilities gives 3/365 but overcounts the all-three-equal case three times. Inclusion–exclusion subtracts two copies of its probability 1/365^2.

Source and licence: Diez, Barr & Cetinkaya-Rundel — OpenIntro Statistics, probability exercises · CC-BY-SA-3.0 · answer: Quantoros editorial

Related questions