Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2002/ia/paper-2/3f/solution

The indicator function equals one when the event occurs and zero otherwise. Its expected value is . By linearity of expectation, no independence assumption is needed to obtain
Since , including , the variance is
In particular, correlations between the events cannot simply be discarded.
Write . If , then implies . Applying Chebyshev's inequality therefore gives
Equivalently, the contribution of to is . A positive mean is necessary for the displayed ratio to be defined. If , nonnegativity instead gives almost surely, and the printed ratio would be .

New to topics? Read the docs here!