MediumProbability

Roll Until All Six Faces

GoogleTwo Sigma

You roll a fair six-sided die repeatedly. What is the expected number of rolls until you have seen all six faces?

Approach

Sum the expected waits for each new face.

Waiting for the k-th new face is geometric.

Sign in to reveal the full worked solution, check your answer instantly, and track your progress with spaced-repetition review.