Birthday problem formula is wrong?

  • Thread starter Thread starter CyberShot
  • Start date Start date
  • Tags Tags
    Formula
Click For Summary
SUMMARY

The discussion centers on the birthday problem formula presented on Wikipedia, specifically the calculation of the probability (P) that at least two people share a birthday in a group of n individuals. The formula provided is P = d! / (d^n * (d - n)!), where d represents the number of days in a year. Using a simplified scenario with 3 days and 3 people, the original calculation yields a probability of approximately 22.2% for a match. However, the author asserts that the correct probability should be 77.8%, corroborated by a computer simulation showing matches between 77% and 82% of the time in 100 trials.

PREREQUISITES
  • Understanding of probability theory
  • Familiarity with factorial notation
  • Basic knowledge of computer simulations
  • Concept of complementary probabilities
NEXT STEPS
  • Study the derivation of the birthday problem formula in detail
  • Learn about complementary probabilities and their applications
  • Explore programming simulations for probability problems using Python
  • Investigate variations of the birthday problem with different group sizes and days
USEFUL FOR

Mathematicians, statisticians, computer scientists, and educators interested in probability theory and its practical applications.

CyberShot
Messages
133
Reaction score
2
The birthday problem solution on Wikipedia seems to beP = Prob of having at least 2 people having the same birthday, given n

d = days in a year

n = # of people in room P = d! / (d^n * (d - n)!) To make calculations easy, let's assume there are 3 days in a year, thus 3 possible birthdays and 3 people in a room.

According to the formula, the prob of a match should be = 3! / (3^3 * 0!)

P = 6 / 27, or roughly 22.2% of the time there should be a match.

Does anyone else think this sounds way too low?

---

Now, I did it the long way, and I came up with what I think should be the answer

P = 21 / 27 or roughly 77.8 % of the time

I've also run a computer simulation to corroborate my analytical findings, and, in a room of 3 people, there was a match of at least 2 people between 77 - 82 % of the time out of a 100 runs.
 
Mathematics news on Phys.org
In your expression for p, p means the probability that no one has the same birthday.
 
The wikipedia article says :

\bar{p} = \frac{d!}{d^n \, (d-n)!}

The "bar" means it's the complementary probability. So p = 1 - \bar{p} and the correct probability for the question you posed is 1 - 6/27 = 21/27.
 

Similar threads

  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 9 ·
Replies
9
Views
4K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 4 ·
Replies
4
Views
3K
Replies
11
Views
6K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K