Question

We keep rolling 3 fair dice, a red die, a blue die, and a green die...

We keep rolling 3 fair dice, a red die, a blue die, and a green die and write down the outcomes. We stop when all 216 possible outcomes show up at least once. On average, what is the expected number of rolls for us to get all 216 outcomes?

Homework Answers

Answer #1

The time until the first result appears is 1. After that, the random time until a second (different) result appears is geometrically distributed with parameter of success 215/216, hence with mean 216/215(recall that the mean of a geometrically distributed random variable is the inverse of its parameter). After that, the random time until a third (different) result appears is geometrically distributed with parameter of success 214/216, hence with mean 216/214. And so on, until the random time of appearance of the last and 216th result, which is geometrically distributed with parameter of success 1/216, hence with mean 216/1. This shows that the mean total time to get all different results is

216(1 + 1/2 + 1/3 + ....+ 1/216) = 1286.24

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
We keep rolling 3 fair dice, a red die, a blue die, and a green die,...
We keep rolling 3 fair dice, a red die, a blue die, and a green die, and write down the outcomes. We stop when all 6^3 = 216 possible outcomes show up at least once. What is the average waiting time(=number of rolls)?
A fair six-sided die has two sides painted red, 3 sides painted blue and one side...
A fair six-sided die has two sides painted red, 3 sides painted blue and one side painted yellow. The die is rolled and the color of the top side is recorded. List all possible outcomes of this random experiment Are the outcomes equally likely? Explain Make a probability distribution table for the random variable X: color of the top side        2. If a pair of dice painted the same way as in problem 1 is rolled, find the probability...
One colored chip - red blue, or green is selected at random and a fair die...
One colored chip - red blue, or green is selected at random and a fair die is rolled. a) Use the counting principle to determine the number if sample points in the sample space. b) Construct a tree diagram illustrating all the possible outcomes and list the sample space.
1. Game of rolling dice a. Roll a fair die once. What is the sample space?...
1. Game of rolling dice a. Roll a fair die once. What is the sample space? What is the probability to get “six”? What is the probability to get “six” or “five”? b. Roll a fair die 10 times. What is the probability to get “six” twice? What is the probability to get six at least twice? c. Roll a fair die 10 times. What is the expected value and variance of getting “six”? d. If you roll the die...
Three dice are thrown, one red, one blue, and one green. Show that the events A={the...
Three dice are thrown, one red, one blue, and one green. Show that the events A={the red die shows an even number} and B={the sum of the numbers on the blue and green dice is even} are independent.
Two faces of a six-sided die are painted red, two are painted blue, and two are...
Two faces of a six-sided die are painted red, two are painted blue, and two are painted yellow. The die is rolled three times, and the colors that appear face up on the first, second, and third rolls are recorded. (a) Let BBR denote the outcome where the color appearing face up on the first and second rolls is blue and the color appearing face up on the third roll is red. Because there are as many faces of one...
Setup: 3 different people take turns rolling dice. They all get doubles WITHIN 3 ROLLS. NOT...
Setup: 3 different people take turns rolling dice. They all get doubles WITHIN 3 ROLLS. NOT IN A ROW. Each person waits their turn to roll. On each persons turn, they each roll doubles WITHIN 3 ROLLS. GIVEN THE FOLLOWING CONDITIONS: - There is a 25% chance that the dice are loaded so that:  Each die is loaded so that 6 comes up half the time P(6) = .5 for each die. The other numbers (1-5) are equally likely to show...
In an experiment, two fair dice are thrown. (a) If we denote an outcome as the...
In an experiment, two fair dice are thrown. (a) If we denote an outcome as the ordered pair (number of dots on the first die, number of dots on the second die), write down the sample space for the experiment. (So a roll of “1 dot” on the first die and a roll of “3 dots” on the second die would be the ordered pair (1, 3) in the sample space S.) You can think of the first die as...
[10 pts.] You keep rolling a fair 6-sided die as long as no value is repeated....
[10 pts.] You keep rolling a fair 6-sided die as long as no value is repeated. When you see the first repeated value, that is your last roll. Let X be the number of rolls it took. Find P(X = k) for all k. You must justify every single step to get to the answer, or no credit will be awarded.
You throw two fair dice, one green and one red, and observe the numbers that came...
You throw two fair dice, one green and one red, and observe the numbers that came up.Take event A: the sum is 7, and event B: the red die comes up even. Are these two events independent?