Rolls needed to see every face of a die
Question
A fair six-sided die is rolled repeatedly until each of its six faces has turned up at least once. What is the expected number of rolls?
Short answer
. This is the coupon collector problem. Once faces have been seen, the wait for a new one is geometric with success probability , so the expected total is .
Adapted from QuantQuestions.io; question and answer rewritten by SelfMadeQuant.com.
See the hint and the full worked solution in the question bank (free account).
Open the worked solutionLessons behind this question
- Expectation, Mean, and Variance
- Counting and Combinatorics
- Conditional Expectation and Variance Revisited
Start with a free lesson: Expectation, Variance and Covariance is part of a free topic. Create a free account, no card needed, to read it in full with worked solutions.
Read it free