Counting & ProbabilityMediumExpected Value, Linearity & Advanced Probability
Expected Value, Linearity & Advanced Probability · Medium problem
A gambler starts with $. Each round he wins or loses $ with equal probability, stopping when he reaches $ or $. What is the expected number of rounds until he stops?