4.3.13 problem 53

Let be the indicator variable for tosses and landing heads for . Then, the expected number of such pairs is . .

.

Note that .

Note that as these require 3 consecutive heads to equal 1, but as this requires 4 consecutive heads to equal 1. Thus, .

Thus,