WordGPT

How many rolls to see every face of a die?

Exercise · Level 3 (Medium)

On average, how many times must you roll a fair die to see all six faces at least once?

E=6(1+12+13+14+15+16)E=6\left(1+\frac12+\frac13+\frac14+\frac15+\frac16\right)

wordgptpro.com

Solution

  1. When you already have kk different faces, a roll gives a new one with probability 6−k6\tfrac{6-k}{6}, so the expected wait for the next new face is 66−k\tfrac{6}{6-k} rolls.

  2. Add the stages k=0,…,5k=0,\dots,5:

    E=66+65+64+63+62+61=6(1+12+⋯+16)=14.7\begin{aligned}&E\\&=\frac66+\frac65+\frac64+\frac63+\frac62+\frac61\\&=6\left(1+\frac12+\cdots+\frac16\right)\\&=14.7\end{aligned}
    (1)
  3. In general collecting nn equally likely coupons takes about nln⁡n+0.577nn\ln n+0.577n draws on average.

Answer14.7 rolls14.7\ \text{rolls}

wordgptpro.com

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

  1. When you already have kk different faces, a roll gives a new one with probability 6−k6\tfrac{6-k}{6}, so the expected wait for the next new face is 66−k\tfrac{6}{6-k} rolls.

  2. Add the stages k=0,…,5k=0,\dots,5:

    E=66+65+64+63+62+61=6(1+12+⋯+16)=14.7\begin{aligned}&E\\&=\frac66+\frac65+\frac64+\frac63+\frac62+\frac61\\&=6\left(1+\frac12+\cdots+\frac16\right)\\&=14.7\end{aligned}
    (1)
  3. In general collecting nn equally likely coupons takes about nln⁡n+0.577nn\ln n+0.577n 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.

Related problems

More probability and puzzles

    How many rolls to see every face of a die?: answer and solution | WordGPT