Expected number of rolls needed to get four distinct results

55 Views Asked by At

Suppose I have a fair, six-sided die. What is the expected number of rolls it would take me to get four distinct outcomes?

1

There are 1 best solutions below

1
On

Use Geometric probability, this is called Coupon Collector's problem.

Mean number of rolls until the first: $\mathbf{E}X_1 = 1$

Mean number of rolls until the second: $\mathbf{E}X_2 = \frac{1}{\frac{5}{6}} = \frac{6}{5}$

Can you handle from here?