Hello all! I had a quick question on the (in)famous birthday problem,
The question itself reads :
Assuming that people are equally likely to be born in each of the twelve months, how many people must be gathered to guarantee a probability of at least 0.5 that two of them have birthdays in the same month?
I know the formula for solving the problem is 1 - P(12,k)/12^k <--- k=number of people
However I have no idea how so solve for P(12,k), silly I know.
Anyways, would someone mind pointing me in the right direction, it would be greatly appreciated! Thanks in advance!
Well I realize its probably too late for your deadline but here you go:
P(12,k) is a permutation (Note: its a different than a combination):
so your equation is
This is gonna be a pain to solve for and one method is to just plug in values of k, starting at 2 and going on up. You don't have to try that many since, 13 people are guaranteed to have the same birthday.
There are a lot of ways to approximate this ,and the easiest is this:
There are ways we can pair everyone up. If we assume each pair is independent of each other, we can find the probability that all the pairs don't have the same month for a birthday.
The odds of any pair not having the same birthday is 11/12, and the probability that None of them have the same birthday is:
This is a little easier to solve: Take the of both sides:
Now convert the right side to
Then using quadratic method you can solve:
Note this will come out to roughly k=4.5. So we know we need 5 people.
If you plug in 5 people (10 combinations = 5*4/2)
So 1-.419 = 58.1%.
The actual probablity with 5 people is:
I believe this is because the approximate method isn't counting all the times when more than 2 people have the same month birthday. But its a pretty low % difference. As long as k is not near an integer ( e.g k=4.4) you can be pretty safe in assuming your actual k you need is k rounded up, in this case 5. But if is very a near an integer.. say k=4.01 or k=4.98 you might need to check both number near k.. in the first case k =4 and k=5.. In the second case k =5 and 6.