Waiting for a Six
The puzzle
You roll a fair six-sided die until a six comes up, then stop.
On average, how many rolls will you make? Count the roll that shows the six.
Stuck?
One at a time, smallest first. Open only as many as you need — the whole point of the puzzle is the part you work out yourself.
Hint 1
Let the answer be E, then write down what happens on the first roll.
Hint 2
One sixth of the time you are finished in one roll. Five sixths of the time you have used a roll and are back where you started.
Show the answer Hide the answer
Six rolls on average.
How to get there
Call the answer E. The first roll always happens, so E = 1 + (the expected extra).
With probability 1/6 there is no extra. With probability 5/6 the situation after the roll is identical to the start, so the expected extra is E.
That gives E = 1 + (5/6)E, so E/6 = 1 and E = 6. The general rule: if an event has probability p each try, the average number of tries is 1/p.
The technique worth keeping
Conditioning on the first step turns an infinite sum into one line of algebra. Whenever a process returns to its own starting state, name the answer and write an equation in it rather than summing a series.