Rolls needed to see every face of a die
Question
A fair six-sided die is rolled until each of the six faces has appeared at least once. What is the expected number of rolls?
Short answer
. This is the coupon collector problem. Once faces have been seen, a new one appears with probability , so the wait is geometric with mean . Summing, .
Adapted from OpenQuant; 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