MathCastle
Counting & ProbabilitySuperchallengeExpected Value, Linearity & Advanced Probability

Expected Value, Linearity & Advanced Probability · Superchallenge problem

A binary string of length 1010 is generated by 1010 independent fair coin flips. Find the expected number of maximal runs (maximal blocks of equal symbols).

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