Paper 2, Section II, F
Part IA, 2016
We randomly place balls in bins independently and uniformly. For each with , let be the number of balls in bin .
(a) What is the distribution of ? For , are and independent?
(b) Let be the number of empty bins, the number of bins with two or more balls, and the number of bins with exactly one ball. What are the expectations of and ?
(c) Let , for an integer . What is ? What is the limit of when ?
(d) Instead, let , for an integer . What is ? What is the limit of when ?