Artificial intelligent assistant

What's the variance for the number of kids getting their own jacket? 10 kids each place a jacket on a hangar. Later, each of them randomly grabs a jacket. What's the variance for the number of kids who end up grabbing their own jacket? I know we should expect just a single kid to grab his/her own jacket, but how do we use that to find the variance?

Let $X_i=1$ if the $i$-th kid grabs her/his jacket, and $0$ otherwise. Then the number $Y$ of kids who get their own jacket is given by $$Y=X_1+X_2+X_3+\cdots +X_n,$$ where $n$ is the number of kids, here $10$. One common way to compute the variance is to use the fact that the variance is $E(Y^2)-(E(Y))^2$. You know the second part, so we concentrate on $E(Y^2)$.

We have $E(Y^2)=E((X_1+X_2+\cdots+X_n)^2)$. Expand the square, and use the **linearity** of expectation. We get $$E(Y^2)=\sum_{i=1}^n E(X_i^2) +2\sum_{1\le i\lt j\le n}E(X_iX_j).$$

Calculate. Since $X_i$ is $0$ or $1$. $E(X_i^2)=\Pr(X_i=1)=\dfrac{1}{n}$.

For the other part, to find $E(X_iX_j)$, it is enough to find $\Pr(X_iX_j=1)$. The probability that $X_i$ is $1$ is $\dfrac{1}{n}$. **Given** that $X_i=1$, the probability that $X_j=1$ is $\dfrac{1}{n-1}$. Thus $E(X_iX_j)=\dfrac{1}{n(n-1)}$.

Finally, put things together. Things simplify very considerably.

xcX3v84RxoQ-4GxG32940ukFUIEgYdPy 79015149210d220103d1604dbe2741b0