Assume for simplicity that N people, all born in April (a month of 30 days), are collected in a room Consider the event of at least two people in the room being born on the same date of the month, even if in different years, e.g. 1980 and 1985. What is the smallest N so that the probability of this event exceeds 0.5?

  • $\begingroup$ What have you tried? I would try with calculating what is the probability that exactly 2 people share the same date of month, then 3 and then 4 ... $\endgroup$ – Matti P. Oct 29 '18 at 7:55
  • $\begingroup$ I tried to do it this way, prob. of at least two people sharing the same birthday = 1 - no couple of persons sharing the same birthday. $\endgroup$ – user17616 Oct 29 '18 at 7:57
  • $\begingroup$ But I'm stuck in the calculation part as it involves factorials. $\endgroup$ – user17616 Oct 29 '18 at 7:58
  • $\begingroup$ @user17616 You are on the right track. Do this for $N=2,3,4$, and you should see a pattern. $\endgroup$ – Per Manne Oct 29 '18 at 8:01
  • $\begingroup$ 1 - 30! / { 30^n*(30-n)! } = 0.5. How to figure out n from this? $\endgroup$ – user17616 Oct 29 '18 at 8:01

It is very similar to this.

7 persons are enough.

From the article linked above, we use the same strategy, and we get that $$\frac{30}{30} \times \frac{29}{30} \times \frac{28}{30} \times \frac{27}{30} \times \frac{26}{30} \times \frac{25}{30} \times \frac{24}{30}\le0.5$$ The answer follows.

| cite | improve this answer | |

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.