Interview Question

Software Development Engineer II Interview Seattle, WA

Consider n people with random birthdays. How large does n

  need to be before there is at least a 50% chance that two people have the same birthday?
Answer

Interview Answer

2 Answers

0

I'll say 365

there are 365 possible birthdays, there is 1/365 chance for a person's birthday falling on a specific day. You need (1/2 of 365)*2 to improve the chance to 50% for two peoples' birthday falling on the same date.

kb on Jun 3, 2012
0

No. There is no N In your formula. That probability depends on N. http://en.wikipedia.org/wiki/Birthday_problem

Anonymous on Jun 12, 2012

Add Answers or Comments

To comment on this question, Sign In with Facebook or Sign Up