How many rolls to see every face of a die?
Need a hint?
Split the wait into stages: waiting for the 1st new face, then the 2nd, and so on. Each stage is a waiting time with its own probability.
On average it takes 6 × (1 + 1/2 + … + 1/6) = 14.7 rolls to see all six faces of a die.
How to work it out
When you already have different faces, a roll gives a new one with probability , so the expected wait for the next new face is rolls.
Add the stages :
(1)In general collecting equally likely coupons takes about draws on average.
LaTeX source of the formulas on this page
\[ 14.7\ \text{rolls} \]
\[ E=\frac66+\frac65+\frac64+\frac63+\frac62+\frac61=6\left(1+\frac12+\cdots+\frac16\right)=14.7 \]Questions
What is the answer to: How many rolls to see every face of a die??
On average it takes 6 × (1 + 1/2 + … + 1/6) = 14.7 rolls to see all six faces of a die.
What is the key idea?
The wait for the k-th new face is a geometric waiting time, and expectations add.
Is there a hint?
Split the wait into stages: waiting for the 1st new face, then the 2nd, and so on. Each stage is a waiting time with its own probability.