What is the expected number of rolls until outcomes 1 and 2 are both observed on a dice?

390 Views Asked by At

What is the expected number of rolls until outcomes 1 and 2 are both observed. They can be in any order. I assume this is something related to a geometric distribution.

2

There are 2 best solutions below

9
On BEST ANSWER

This is indeed related to the geometric distribution. The first number (either $1$ or $2$) will come up with probability $\frac26$ on each roll, and the number of rolls needed follows a geometric distribution, so $3$ rolls are expected. Then the remaining number comes up with probability $\frac16$, and similar to the first number, the reciprocal number of rolls are expected, or $6$ rolls.

Thus $9$ rolls are expected on average.

0
On

Let $X$ the random variable "first moment when both $1$ and $2$ appeared". (The space is the space of all sequence of possible tosses. ) We'll find $$P(X\ge k)$$ Let $Y_{1,k-1}$ the event that $i$ did not appear in the first $k-1$ tosses. Then $$P(X\ge k) = P(Y_{1,k-1}\cup Y_{2,k-1})= P(Y_{1,k-1})+P(Y_{2,k-1})-P(Y_{1,k-1}\cap Y_{2,k-1}) =2(5/6)^{k-1}-(4/6)^{k-1}$$ We have now $$E(X)=\sum_{k=1}^{\infty} k P(X=k)= \sum_{k=1}^{\infty}P(X\ge k) = 2\cdot 6 - 3 = 9$$

Note that the probability $$p_k =P(X\le k) = 1 - P(X\ge k+1) = 1 -(2 (5/6)^k -(4/6)^k)$$

Some values: $p_1=0$, $p_2=0.055\ldots$, $p_7=0.50036\ldots$ (just breaking even), $p_9=0.6383\ldots$, $p_{20}=0.948\ldots$