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