Let be the indicator random variable that colour appears at least once. Then . For a colour of single-roll probability , independence of rolls gives . By linearity of expectation,
The three indicators are not independent, but linearity of expectation does not require them to be. This is the expected number of observed categories.