Say we have N balls and K bins. Let's call Y - The number of balls in the last bin. What is E(Y) ?
I don't know that way to get E(Y), I think there is a way of finding it without using indicators.
Say we have N balls and K bins. Let's call Y - The number of balls in the last bin. What is E(Y) ?
I don't know that way to get E(Y), I think there is a way of finding it without using indicators.
Copyright © 2021 JogjaFile Inc.
Assume that each ball is different (if they are the same, make them different).
The probability that one ball goes to the last bin is $\frac1K$.
Therefore, $Y\sim B\left(N,\frac1K\right)$.
Also, the expected value of a binomial distribution with parameters $n$, $p$ is $np$.
Therefore, the expected value of $Y$ is $\frac NK$.