MathCastle
Counting & ProbabilityMediumExpected Value, Linearity & Advanced Probability

Expected Value, Linearity & Advanced Probability · Medium problem

A fair coin is flipped 1010 times. A “run” is a maximal block of identical consecutive flips. What is the expected number of runs?

Express your answer as a common fraction.