Learn / Library / Expected value
Distinct faces on dice
fair -sided dice are rolled independently. What is the expected number of distinct faces that appear? Give a fraction a/b in lowest terms.
Checking an answer needs JavaScript. The hint and the solution open without it.
Hint
Use one indicator per face value: does that value appear at least once?
Solution
- For a fixed face value, the chance that a single die does not show it is .
- All dice miss it with probability , so it appears with probability .
- There are face values, so by linearity the expectation is .
- This simplifies to .
Answer: