Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

$n$ people attend the same meeting, what is the chance that two people share the same birthday? Given the first $b$ birthdays, the probability the next person doesn't share a birthday with any that went before is $(365-b)/365$. The probability that none share the same birthday is the following: $\Pi_{0}^{n-1}\frac{365-b}{365}$. How many people would have to attend a meeting so that there is at least a $50$% chance that two people share a birthday?

So I set $\Pi_{0}^{n-1}\frac{365-b}{365}=.5$ and from there I manipulated some algebra to get $\frac{364!}{(364-n)!365^{n}}=.5\iff (364-n)!365^{n}=364!/.5=.....$

There has to be an easier way of simplifying this.

share|improve this question
    
The problem actually asks you $\Pi_{0}^{n-1}\frac{365-b}{365} \geq .5$. You can basically simplify $(364-n)!$ remember that $1/.5=2$, then you get an equation which is hard to solev, but you can guess easily the solution by test and error.... –  N. S. Jan 26 '12 at 16:35
    
The only question is to determine how many times this was already asked on the site. –  Did Jan 26 '12 at 19:42
add comment

2 Answers 2

up vote 1 down vote accepted

Paul Halmos asked this question in his "automathography", I Want to Be a Mathematician, and solved it as follows:

In other words, the problem amounts to this: find the smallest $n$ for which $$\prod_{k=0}^{n-1} \left(1-\frac{k}{365}\right) \lt \frac{1}{2}.$$

The indicated product is dominated by

$$\frac{1}{n} \sum_{k=0}^{n-1} \left(1-\frac{k}{365}\right)^n \lt \left(\frac{1}{n} \int_0^n \left(1-\frac{x}{365}\right)\mathrm dx\right)^n = \left(1- \frac{n}{730}\right)^n \lt e^{-n^2/730}.$$

The last term is less than $1/2$ if and only if $n \gt \sqrt{730 \log 2} \approx 22.6.$

Hence $n=23$.

share|improve this answer
add comment

$\displaystyle{p(n) = 1 - \left(\frac{364}{365}\right)^{C(n,2)} = 1 - \left(\frac{364}{365}\right)^{n(n-1)/2} }$

Sorry if my latex is not right.

The big trick with most prob questions is to ask what is the prob if it doesn't happen.

So you take 1 (total sample space) - P(not your birthday) = P(share your birthday)

Because P(A) = 1- not(P(A)).

so there are 364 days that are not your birthday, and the total number of days is 365. Thus 364/365 is the prob of not(P(A)).

Now the C(n,2) comes from the pairs (two people having the same birthday)

so your answer is $\left(\frac{364}{365}\right)^{n(n-1)/2} = .5$

solve for n, and from Maple 22.98452752.

share|improve this answer
    
if you assume that the event of a birthday is not independent, then think about 1*(1-1/365)...(1-364/365)...now you can aprox that with exp(x) aprox 1+x. So P(share birthday) = 1- P(not share birthday) which is aprox. 1- exp(-(n^2)/(2*365)) –  yiyi Jan 26 '12 at 17:05
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.