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)+
- Use linearity: what is the probability that face 1 appears exactly once?
- Condition on face 1 being the -th new face to appear. It is then still missing other faces.
- Each later roll that matters is face 1 or a missing face, all equally likely: face 1 must lose each race.
Answer
Reveal answer →Final 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