Let $X$ be the number of distinct birthdays in a group of $110$ people (i.e., the number of days in a year such that at least one person in the group has that birthday). Under the usual assumptions (no Feb 29, all the other 365 days of the year are equally likely, and the day when one person is born is independent of the days when the other people are born).
Find the mean and variance of $X$.
I know how to get the mean but I'm having problems getting the variance. I totally understand the book solution (see below).
My question: What's wrong with my approach below to get $Var(X)$?
Unlike the book, to find $Var(X)$ I want to use this formula,
$$Var(X) = 2E\left[{X \choose 2} \right] + E[X] - (E[X])^2$$
$$E\left[{X \choose 2} \right] = E \left[ Y_1 + ... + Y_{{365 \choose 2}} \right]$$
where $Y_i = 1$ if the $i$th pair of days both have at least one birthday. So,
$$= {365 \choose 2} E[Y_1] = {365 \choose 2} P(Y_1 = 1) = {365 \choose 2} (1- P(Y_1 = 0)) $$
The $P(Y_1 = 0)$ is the probability that either the first day doesn't have a birthday or the second day doesn't have a birthday, or both days don't have birthdays. Therefore using inclusion exclusion,
$$P(Y_1 = 0) = 2\left( \frac{364}{365} \right)^{110} - \left( \frac{363}{365} \right)^{110} \approx .93259$$
Therefore $P(Y_1 = 1) \approx .067407$ and $E\left[{X \choose 2} \right] = 365(364)(.067407)/2 \approx 4477$
$$Var(X) = 2(4477) + 95 - 95*95 \approx 25 $$
but the correct answer is about $10$.
Again I do understand the book solution, but can't figure out what I'm doing wrong. Thank you for your help and patience.
Book solution
