The sum up to the first six
A fair die is rolled until the first appears. Find the expected sum of all the numbers rolled, the final included.
Fractions, decimals with at least 3 significant digits, and expressions such as sqrt(2)/2, e^-1 or pi/4.
The number of rolls is geometric with mean . Is the expected sum simply ? Why might that be suspicious, and why is it still true?
h
s Shown after a correct answer. Revealing it first marks the problem as seen, not solved.
Idea. Wald's identity: if is a stopping time with finite mean for i.i.d. steps , then .
Step 1: the stopping time. , the time of the first , is geometric with parameter , so . Whether we stop at roll depends only on rolls to .
Step 2: why Wald applies. Write . The event means “no in the first rolls”, which is independent of . So
Check another way. The rolls before the are uniform on with mean , and there are of them, on average. Then the final roll is . Total: .
The trap. Each roll before the stopping time is biased (it is never a ), and the last roll is always a . Wald's identity says these two biases cancel exactly, provided the decision to stop never looks at future rolls.