Variation of the shared birthday problem

  • Context: MHB 
  • Thread starter Thread starter Asifbymagic
  • Start date Start date
  • Tags Tags
    Variation
Click For Summary
SUMMARY

The discussion revolves around calculating the probability of two pairs of shared birthdays within a team of fourteen individuals. The approach involves combinatorial reasoning, starting with the selection of unique birthdays for ten individuals and then determining the ways to select two pairs from the remaining four. The final probability is calculated as approximately 6.26 x 10-3, derived from the formula $$\frac{\left(\frac{365!}{353!}\right)\binom{14}{10}}{365^{14}}$$. This method effectively combines factorial calculations with binomial coefficients to arrive at the solution.

PREREQUISITES
  • Understanding of combinatorial mathematics
  • Familiarity with factorial notation and binomial coefficients
  • Basic knowledge of probability theory
  • Experience with the birthday problem concept
NEXT STEPS
  • Study advanced combinatorial techniques in probability theory
  • Learn about variations of the birthday problem and their implications
  • Explore the use of simulations to validate probabilistic models
  • Investigate the application of probability in real-world scenarios
USEFUL FOR

Mathematicians, statisticians, educators, and anyone interested in probability theory and combinatorial problems will benefit from this discussion.

Asifbymagic
Messages
1
Reaction score
0
I work as part of a team of fourteen. No big challenge to work out the probability of two of us sharing a birthday. It's a well-documented puzzle.

In my team, we've gone one better: we have two dates where two people have birthdays on that day!

Trying to work out the probability has us stumped. Not of 4/14 not having unique birthdays, but of two pairs of shared birthdays.

Can someone work me through a solution?

Thanks! Alex
 
Physics news on Phys.org
I am not an expert in probability, but I've studied it some. Here's my approach.

Let's try counting, and let's start with the $10$ folks with unique birthdays. There'd be $365$ ways to choose the first birthday, $364$ for the second, and so on (ignoring leap year). That is, you'd have $\dfrac{365!}{355!}$ ways to choose these birthdays. Now let's choose the first pair. There are $355$ ways to choose the first pair's birthday, and thus $354$ ways to choose the second pair's birthday. But this is simply reasoning the same way as before, so you have $\dfrac{365!}{353!}$ ways to choose everyone's birthday. However, this number, as is, is too restrictive, because the way I've counted so far assumes which people would be in the pairs. We need to count how many ways we can get the pairs. An easier way of doing this is to count how many ways we can get the ten non-pairs. That's simply $\displaystyle\binom{14}{10}$. There are $365^{14}$ total ways to assign the birthdays randomly. So, our probability would be
$$\frac{\displaystyle\left(\frac{365!}{353!}\right)\binom{14}{10}}{365^{14}}\approx 6.26\times 10^{-3}.$$
 

Similar threads

  • · Replies 12 ·
Replies
12
Views
5K
  • · Replies 2 ·
Replies
2
Views
4K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 66 ·
3
Replies
66
Views
7K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 9 ·
Replies
9
Views
4K
  • · Replies 1 ·
Replies
1
Views
4K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 6 ·
Replies
6
Views
4K
  • · Replies 8 ·
Replies
8
Views
2K