How many distinct faces after ten rolls
You roll a fair six-sided die exactly times.
What is the expected number of distinct faces you will have seen?
Show a hint
Do not track the whole history. For each face separately, ask "did this face appear at least once?" and use an indicator variable.