MathCastle
Counting & ProbabilityMediumExpected Value, Linearity & Advanced Probability

Expected Value, Linearity & Advanced Probability · Medium problem

A fair coin is flipped 100100 times. What is the expected number of times that two consecutive flips are both heads (i.e. the pattern HH occurring in positions i,i+1i,i+1)?

Express your answer as a common fraction.