Rolling until the running total is even
Question
A fair die is rolled repeatedly, and you stop as soon as the running total of all rolls so far is even. What is the expected number of rolls?
Short answer
. Half the time the first roll is even and you stop at once. Otherwise the total is odd and you need another odd roll, which takes a geometric number of rolls with mean . So .
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
- Conditional Expectation and Variance Revisited
- Counting and Combinatorics
- Expectation, Mean, and Variance
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