2
$\begingroup$

$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.

$\endgroup$
2
  • $\begingroup$ 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.... $\endgroup$ – N. S. Jan 26 '12 at 16:35
  • $\begingroup$ The only question is to determine how many times this was already asked on the site. $\endgroup$ – Did Jan 26 '12 at 19:42
2
$\begingroup$

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$.

$\endgroup$
1
$\begingroup$

$\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.

$\endgroup$
2
  • $\begingroup$ 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)) $\endgroup$ – yiyi Jan 26 '12 at 17:05
  • $\begingroup$ This is wrong. This probability never reaches $1$, but it most once you have as many people as days in the year. You ignored the correlations between the pairs. $\endgroup$ – joriki May 20 '16 at 4:45

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

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