The answer is 14.7 rolls on average.
The question asks for the average number of rolls until all six faces have appeared. Tick off each face when it first appears, and split the game into six waits, each ending at the next new face. As faces get ticked, the chance of a new face falls. Within one wait, the rolls are independent, and each has the same chance of a new face.
The average length of a wait is one over the chance:
The chance gives the average number of successes per roll, and turning it upside down gives the average number of rolls per success. With 5 faces not yet seen, the chance is 5/6:
Every wait takes at least one roll, so an average of 5/6 ≈ 0.83 rolls is impossible.
| 0 |
6 |
6/6 |
6/6 = 1 |
| 1 |
5 |
5/6 |
6/5 = 1.2 |
| 2 |
4 |
4/6 |
6/4 = 1.5 |
| 3 |
3 |
3/6 |
6/3 = 2 |
| 4 |
2 |
2/6 |
6/2 = 3 |
| 5 |
1 |
1/6 |
6/1 = 6 |
The total is the sum of the six waits, so its average is the sum of the six average waits:
An average describes many repeats of the same wait, and each wait takes a whole number of rolls. With 3 faces not yet seen, about half of the waits end after 1 roll, a quarter after 2, an eighth after 3, and the rest later. These waits average 2 rolls.
A single wait can take longer than the average. Once five faces are seen, each roll misses the last face with chance 5/6, so
The average wait for the last face is 6 rolls, yet about 1 wait in 3 takes longer than 6 rolls. The whole game, too, can take 8 rolls or 30, while its average over many games is 14.7.
Three wrong answers are common:
| 6 |
expects a new face on every roll, though repeats waste rolls |
| 3.5 |
adds the chances 6/6 + 5/6 + ⋯ + 1/6 in place of the waits |
| 36 |
assigns an average of 6 rolls to every wait |