Past exam of the mathematics course of the University of Cambridge 2016 ia Paper 2 10F c Solution Created 2026-09-24 Updated 2026-10-06
There are more bins than balls, so the pigeonhole principle forces at least one empty bin. In fact . ConsequentlyFor the expected fraction, substitute into part (b). The elementary exponential limit, obtained by taking logarithms, givesThis is the empty-bin case of the Poisson limit for occupancy fractions, with limiting mean occupancy .
Past exam of the mathematics course of the University of Cambridge 2016 ia Paper 2 10F d Solution Created 2026-09-24 Updated 2026-10-06
If , every bin contains at most one ball, so the total number of balls is at most . Since , the pigeonhole principle makes that event impossible:As along these values, and the mean occupancy is . Apply part (b):Both powers tend to . HenceThe Poisson limit for occupancy fractions interprets the answer as the probability that a Poisson distribution variable with mean is at least two.