Quoto

Learn / Library / Expected value

Distinct faces on dice

Expected valueMedium

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.

A whole number, a decimal, a fraction like 3/8 or a percent.

Hint

Use one indicator per face value: does that value appear at least once?

Solution
  1. For a fixed face value, the chance that a single die does not show it is .
  2. All dice miss it with probability , so it appears with probability .
  3. There are face values, so by linearity the expectation is .
  4. This simplifies to .

Answer: