Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2022/iii/paper-208/3/a/solution

The empty-bin indicators are not independent. For distinct ,
whereas .
Each bin is empty precisely when all balls avoid it, so
The linearity of expectation does not require independence and gives

New to topics? Read the docs here!