The first total past 100
A fair four-sided die, with faces 1 to 4, is rolled again and again, and the results are added up. Find the expected value of the first running total that is greater than 100.
(The exact answer differs from a whole number by less than . Give that whole number.)
Fractions, decimals with at least 3 significant digits, and expressions such as sqrt(2)/2, e^-1 or pi/4.
The first total above 100 is 101, 102, 103 or 104. Find the probability of each.
The running total lands on 101 exactly when it visits some and then rolls . Far from the start, the total visits each number with probability close to .
h
s Shown after a correct answer. Revealing it first marks the problem as seen, not solved.
Idea. The total jumps over 100 to some value with from 1 to 4. Far from the start, every number is visited with the same probability , one over the mean roll. That gives the distribution of the overshoot , and its mean.
Step 1: visiting a number. Let be the probability that the running total ever equals . A total of is reached from , so This average of the four previous values converges quickly to a constant, and since the total moves forward by per roll on average, that constant is .
Step 2: the overshoot. The first total above 100 equals when the walk visits for some and then rolls exactly (which must be at most 4). So The overshoot is 1, 2, 3, 4 with probabilities .
Step 3: the mean.
How exact is it? The only approximation is , and the error shrinks geometrically: at the exact answer is .
Why not 102.5? A uniform overshoot between 1 and 4 would give 102.5. But an overshoot of 1 can come from any of the four rolls (from 100 with a 1, from 99 with a 2, and so on), while an overshoot of 4 needs a 4 rolled from exactly 100. So small overshoots are more likely. In general, for a roll , the mean overshoot is