Counting & ProbabilityMediumExpected Value, Linearity & Advanced Probability
Expected Value, Linearity & Advanced Probability · Medium problem
A fair coin is flipped 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.