You have N boxes and M balls. The M balls are randomly distributed into the N boxes. What is the expected number of empty boxes?
I came up with this formula:
sumNi=0ibinomNileft(fracN−iNright)M
This seems to yield the right answer. However, it requires calculating large numbers, such as binomNfracN2. Is there a more direct way, perhaps using a probability distribution? It seems that neither the binomial nor the hypergeometric distributions fit the problem.
No comments:
Post a Comment