TransWikia.com

Directly Calculating Birthday Paradox Probabilites

Mathematics Asked by user553664 on December 20, 2021

I am trying to calculate the probability of at least 2 people sharing a birthday in a group of 4 people. I understand that calculating it as 1-P(no shared birthdays) is simpler, but I would like to understand the counting method by doing it directly.

My attempt for $n=4$ is

P = P(2 people) + P(3 people) + P(4 people) = $frac{1}{365}binom{4}{2}+frac{1}{365^2}binom{4}{3}+frac{1}{365^3}binom{4}{4}=0.0164$

but this does not match up with

P = $1-frac{364}{365}frac{363}{365}frac{362}{365}=0.163…$

What am I doing wrong in the direct calculation?

2 Answers

There are four sharing cases:

  • The probability two people share a birthday and the other two each have different birthdays is $dfrac{{4 choose 2}364times 363}{365^3} approx 0.01630349$
  • The probability three people share a birthday and the other one has a different birthday is $dfrac{{4 choose 3}364}{365^3} approx 0.00002994$
  • The probability four people share a birthday is $dfrac{{4 choose 4}}{365^3} approx 0.00000002$
  • The probability two people share a birthday and the other two share a different birthday is $dfrac{{3 choose 1}364}{365^3} approx 0.00002246$

You might want to consider whether the last is like the first (no more than two people share any particular day) or the second (there are two days on which birthdays fall) or the third (all four share a birthday with somebody),

but in any case if you add these up, you get the same as you would have got with $1-dfrac{364 times363times 362}{365^3} approx 0.01635591$

Answered by Henry on December 20, 2021

Your calculation is based on the assumption the events are mutually exclusive. However your calculation of P(2 people) is actually P(2 or more), while P(3 people) is actually P(3 or more). For example P(exactly 3 people) should be $frac{364}{365^3}binom{4}{3}$.

Answered by herb steinberg on December 20, 2021

Add your own answers!

Ask a Question

Get help from others!

© 2024 TransWikia.com. All rights reserved. Sites we Love: PCI Database, UKBizDB, Menu Kuliner, Sharing RPP