Consider a group of kk people. Assume that each person's birthday is drawn uniformly at random from the 365 possibilities. (And

Question

3 years ago

8

Consider a group of kk people. Assume that each person's birthday is drawn uniformly at random from the 365 possibilities. (And

ignore leap years.) What is the smallest value of kk such that the expected number of pairs of distinct people with the same birthday is at least one?

Mathematics

1 answer:

QveST [7] · Answer 1 · 2022-08-22T09:44:37+03:00

Answer:

366

Step-by-step explanation:

Since there are 365 possible slots for people to have their birthday on, the worst case happens when all 365 people have different birthday. This means the 366th person would have their birthday falls on any of other’s birthday. Hence, kk must be at least 366.