Rounds to see all faces with two dice

Each round you roll two fair 66-sided dice and note the two faces shown. What is the expected number of rounds until every one of the 66 faces has appeared at least once? Round to two decimal places.

Show hints (2)+
  1. Inclusion–exclusion: E[N]=k=16(1)k+1(6k)11qk\mathbb{E}[N]=\sum_{k=1}^6(-1)^{k+1}\binom6k\frac{1}{1-q_k} with qk=((6k)/6)2q_k=((6-k)/6)^2 (a round avoiding a fixed kk-set).
  2. Sum the six terms; it comes to 7.60\approx 7.60 (not 14.7/214.7/2).

Answer

Reveal answer →

7.6 (± 0.01)

Want the full step-by-step worked solution? It's part of Premium - along with a worked solution for every question in the bank.

Asked at: Two Sigma, Akuna Capital

Related questions