Calculating Probability of getting All Options at least once, with Extra Attempts I was looking at this question about "Expected time to roll all 1 through 6 on a die" where it was established that the average number of times needed to accomplish this would be 14.7
I understand that that is the average amount of time, but I don't understand how to expand that since the logic doesn't utilize things like combinations or permutations. How would you determine this variant?
"What is the chance that I roll every side on a six-sided dice at least once if I roll it 10 times?"
I'm not certain how to approach this, but I feel like I'm just missing something simple. Should I be using permutations? Or another approach?
 A: For $i=1, \dots, 6$, let $A_i$ be the event "in the first $10$ rolls, we never roll $i$". Then $\Pr[A_1 \cup A_2 \cup A_3 \cup A_4 \cup A_5 \cup A_6]$ can be expanded out using the inclusion-exclusion principle as:

*

*the sum of $\Pr[A_1]$ through $\Pr[A_6]$, each of which is $(\frac56)^{10}$;

*minus the sum of all $\binom 62 = 15$ probabilities $\Pr[A_i \cap A_j]$, each of which is $(\frac46)^{10}$;

*plus the sum of all $\binom 63 = 20$ probabilities $\Pr[A_i \cap A_j \cap A_k]$, each of which is $(\frac36)^{10}$;

*minus the sum of all $15$ probabilities $\Pr[A_i \cap A_j \cap A_k \cap A_l]$, each of which is $(\frac26)^{10}$;

*plus the sum of all $6$ probabilities $\Pr[A_i \cap A_j \cap A_k \cap A_l \cap A_m]$, each of which is $(\frac16)^{10}$: at this point we're down to cases where we roll only a single number.

*minus the probabilitiy of $\Pr[A_1 \cap A_2 \cap A_3 \cap A_4 \cap A_5 \cap A_6]$, but that's $0$: at least one value has to be rolled.

This gives us a value of
$$
   6 \left(\frac56\right)^{10} - 15 \left(\frac46\right)^{10} + 20 \left(\frac36\right)^{10} - 15 \left(\frac26\right)^{10} + 6 \left(\frac16\right)^{10} = \frac{101923}{139968}
$$
for $\Pr[A_1 \cup A_2 \cup A_3 \cup A_4 \cup A_5 \cup A_6]$, which is the probability that we don't see all six outcomes. So the probability we do see all six outcomes is $1 - \frac{101923}{139968} = \frac{38045}{139968} \approx 0.272$.
It's a complete coincidence that this probability is within $0.006\%$ relative error of $\frac{e}{10}$.
