Comment on Ask HN: A random maths problem we started discussing at workComments−dded12yHere's my take:Let n be the number of people needed. Probability that a person's birthday is not today: 364/365Prob. that no one's birthday is today: (364/365)^nProb. that someone's birthday is today: 1 - (364/365)^nProb. that someone's birthday covers every day: (1 - (364/365)^n)^365Setting equal to 0.5 and solving, I get n==2284, which is close to metaphyze's brute force number.
Comments
Here's my take:
Let n be the number of people needed. Probability that a person's birthday is not today: 364/365
Prob. that no one's birthday is today: (364/365)^n
Prob. that someone's birthday is today: 1 - (364/365)^n
Prob. that someone's birthday covers every day: (1 - (364/365)^n)^365
Setting equal to 0.5 and solving, I get n==2284, which is close to metaphyze's brute force number.