Expected tosses until three identical faces in a row
Question
Two players toss a fair coin over and over. Anna wins as soon as three consecutive heads occur, and Brenda wins as soon as three consecutive tails occur. On average, how many tosses does it take to decide the winner?
Short answer
. After the first toss we are in a run of length . If are expected remaining tosses from runs of length and , then and , giving ; adding the first toss gives .
Adapted from QuantQuestions.io; question and answer rewritten by SelfMadeQuant.com.
See the hint and the full worked solution in the question bank (free account).
Open the worked solutionLessons behind this question
- Expectation, Mean, and Variance
- Conditional Expectation and Variance Revisited
- Sample Spaces, Events, and the Probability Axioms
Start with a free lesson: Expectation, Variance and Covariance is part of a free topic. Create a free account, no card needed, to read it in full with worked solutions.
Read it free