Counting & ProbabilitySuperchallengeExpected Value, Linearity & Advanced Probability
Expected Value, Linearity & Advanced Probability · Superchallenge problem
A binary string of length is generated by independent fair coin flips. Find the expected number of maximal runs (maximal blocks of equal symbols).
The answer is a fraction in lowest terms; find .