PuzzlesHow far above 9 the final total ends up, on average, from each total. The method · Unit 7, Thinking in statesOptimal stoppingDecide when to stop and when to go on
Puzzle 22 of 26 · Medium
A running total past a target
You roll a fair 4-sided die and keep a running total, stopping as soon as the total is 10 or more. What’s the final total on average?
Answering puzzles from Optimal stopping is part of Pro.
Unlock with ProShow the solution
Answer: 5765625/524288 ≈ 10.997
Step 1 · From a total of 9
Work back from the end. From 9, any roll finishes, so the final total is 9 plus the roll, averaged over the 4 faces.
Step 2 · From a total of 8
A 1 takes you to 9, whose value you just found; the other rolls finish at once.
Step 3 · From 7 and 6
Each total’s value is the average of the values one to four steps ahead.
Step 4 · Back to a total of 0
Keep averaging the four totals ahead until you reach 0, the start of the game.
Answer
Step 4 of 4