Past exam of the mathematics course of the University of Cambridge / 2006 / ii / Paper 1 / 25J / d / Solution

Split the overlapping products into two nonoverlapping families:Within each sum the summands depend on disjoint independent pairs and are independent identically distributed Bernoulli variables of mean $1/4$. The two families need not be independent of each other. The strong law of large numbers says that averages of independent identically distributed integrable random variables converge almost surely to their expectation. Applying it separately to each family and intersecting the two probability-one events gives