Skip to content
Get started

Faces seen only once

You roll a fair die until every face has appeared at least once. At that moment, what is the expected number of faces that have appeared exactly once? Give four decimals.

Show hints (3)+
  1. Use linearity: what is the probability that face 1 appears exactly once?
  2. Condition on face 1 being the KK-th new face to appear. It is then still missing 6−K6-K other faces.
  3. Each later roll that matters is face 1 or a missing face, all equally likely: face 1 must lose each race.

Answer

Reveal answer →

2.45 (± 0.001)

Create a free account to see the full worked solution and track your progress.

Interview format: Market Maker, Hedge Fund Quant

Related questions