Place balls independently and uniformly into boxes. If indicates that box is empty, then , , and, for ,Indeed all balls avoid one specified box with probability and two specified boxes with probability . The indicator random variable identities give the expectations, variances, and covariance. Finally proves strict negativity. Thus the number of empty boxes has and by the variance of a sum.
Articles by others on the same topic
There are currently no matching articles.