Solution

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

Let be one score. It has the discrete uniform distribution on , so its expected value and second moment are
Therefore
For independent throws, linearity of expectation and additivity of variance give and . The sample average consequently has expectation and variance .
The Chebyshev inequality follows by applying the Markov inequality to the nonnegative square of a centered random variable. It gives
This is at most if . Thus suffices, as does every larger integer. This is the smallest integer guaranteed by this particular Chebyshev inequality bound; it need not be the smallest integer satisfying the actual probability requirement.

New to topics? Read the docs here!