Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2006/iii/paper-36/3/b/ii/solution

When , the event implies . The Chebyshev inequality therefore gives
This is the second moment method for proving that a nonnegative count is positive.

New to topics? Read the docs here!