Quantcast
Channel: Active questions tagged expected-value - Mathematics Stack Exchange
Viewing all articles
Browse latest Browse all 1310

Expected number of rolls until all dice are removed (followup)

$
0
0

Suppose we roll $n$ dice, remove all the dice that come up 1, and roll the rest again. If we repeat this process, eventually all the dice will be eliminated. How many rolls, on average, will we make?

I believe this problem can be interpreted in 2 ways:

  1. Calculating the total number of rolls (where rolling a single dice adds $+1$ to our count

  2. Calculating the total rounds of rolls (where rolling all of the remaining dice adds $+1$ to our count

The second interpretation is discussed here and can be thought of as the maximum of n geometric random variables, which I understand.

For the first interpretation, could you use linearity of expectation? Given that each of the dice can be seen as a random variable $\mathrm{Geometric}\left(\frac16\right)$, the expected number of rolls until a $1$ is rolled is $6$. Then, there are $n$ RVs, so the sum of them is $6n$.


Viewing all articles
Browse latest Browse all 1310


<script src="https://jsc.adskeeper.com/r/s/rssing.com.1596347.js" async> </script>