MathCastle
Counting & ProbabilityHardExpected Value, Linearity & Advanced Probability

Expected Value, Linearity & Advanced Probability · Hard problem

A fair coin is flipped 1010 times. Find the expected number of times the block HHHH occurs among the 99 overlapping consecutive pairs.

The answer is a fraction mn\tfrac{m}{n} in lowest terms; find m+nm + n.