Introduction to Probability · Problem 8.1.8

Law of Large Numbers — Grinstead & Snell

Mathematics — Probability · law-of-large-numbers

Problem

A fair coin is tossed a large number of times. Does the Law of Large Numbers assure us that, if

n

is large enough, with probability

> .99

the number of heads that turn up will not deviate from

n/2

by more than 100?