medium   Probability

Tuple Birthdays

A release-checked medium problem for training Linearity of Expectation.

Question

There are $n$ people in a probability class. Each person is equally likely to be born on any day of the $365$ days in a year. Compute the expected number of groups of $2 \leq k \leq n$ people that have the same birthday when $n = 25$ and $k = 4$. Round to the nearest hundred-thousandth.

Practice focus

This Probability problem is tagged Linearity of Expectation. State the random variables and conditioning information explicitly, then check the result against boundary cases before opening hints or a solution.

Explore related collections

Reviewed questions in this area

easyBaby BoyReviewed

Probability · SIG, DE Shaw

easyBad BagelReviewed

Probability · SIG, Jane Street