Question

In: Math

A bag contains 3 white chips and 3 red chips. you repeatedly draw a chip at...

A bag contains 3 white chips and 3 red chips. you repeatedly draw a chip at random from the bag. if it's white, you set it aside; if it's red, you put it back in the bag. after removing all 3 white chips, you stop. what is the expected number of times you will draw from the bag?

Solutions

Expert Solution

we have to solve the following recursive relations.


Let h(k) be the expected number of steps until your reach the (absorbing) state 4 when you are in state k, for k=1,2,3,4.


So we have that h(4)=0

because when you are already in 4 you need zero steps to reach 4.

Then for k=3 h(3)=1+0.75h(3)+0.25h(4)
because when you are in state 3 you will do one step (+1) and you will reach with probability 0.75 again state 3 and with probability 0.25 state 4. And you start over (to count the expected number of steps) from the new state, therefore 0.25h(4) and 0.75h(3).

Similarly you can determine h(2) and h(1) and solve the system of equations to determine h(1) which is the expected value of steps to reach state 4 from the initial state which is 1 (according to your notation of the states).

More precisely:
h(2)=1+0.6h(2)+0.4h(3)
and
h(1)=1+0.5h(1)+0.5h(2)
which gives the following system
h(4)=1
h(3)=4+h(4)
h(2)=2.5+h(3)
h(1)=2+h(2)

which gives h(4)=1,h(3)=4,h(2)=6.5,h(1)=8.5.

So the expected number of steps is 8.5.


Related Solutions

Suppose that a bag contains 3 red chips and 7 white chips. Suppose that chips are...
Suppose that a bag contains 3 red chips and 7 white chips. Suppose that chips are drawn from the bag with replacement, i.e. the chips are returned to the bag and shuffled before the next chip is selected. Identify the correct statement. a. If ten chips are selected then seven will definitely be white. b. If seven consecutive white chips are selected then the next chip will definitely be red. c. If many chips are selected then, in the long...
1. Box #1 contains 4 red chips and 1 white chip. Box #2 contains 3 red,...
1. Box #1 contains 4 red chips and 1 white chip. Box #2 contains 3 red, 1 black and 6 white chips. The experiment consists of randomly picking a box, then randomly picking a chip from it. Find the probability that: (a) A red chip is drawn from Box #1: ___________________________________ (b) A red chip is drawn, given that Box #1 was picked: ________________________________ (c) Box #1 was picked, given that the chip is black: _____________________________
If you randomly draw 3 marbels from a bag that contains 3 red and 5 green...
If you randomly draw 3 marbels from a bag that contains 3 red and 5 green marbles, without replacement. Denote by X the number of red marbels drawn. (a) What is the probability that exactly 1 red marbel is drawn? (b) Find the probability distribution of X. (c) FInd the expected value and standard deviation of X. (d) Draw the probability distribution of X and mark where the expected value is and one standard deviation away from the mean in...
Bowl 1 contains 7 red and 3 white chips. Bowl 2 contains 4 red and 5...
Bowl 1 contains 7 red and 3 white chips. Bowl 2 contains 4 red and 5 white chips. A chip is randomly selected from Bowl 1 and placed in Bowl 2, then two chips are drawn from Bowl 2 without replacement. Find the probability that both chips drawn from Bowl 2 are red.
A bag contains 7 red marbles, 5 white marbles, and 9 blue marbles. You draw 4...
A bag contains 7 red marbles, 5 white marbles, and 9 blue marbles. You draw 4 marbles out at random, without replacement. What is the probability that all the marbles are red? The probability that all the marbles are red is  .? What is the probability that exactly two of the marbles are red? The probability that exactly two of the marbles are red is  . What is the probability that none of the marbles are red? The probability of picking no...
A bag contains 9 red marbles, 7 white marbles, and 8 blue marbles. You draw 4...
A bag contains 9 red marbles, 7 white marbles, and 8 blue marbles. You draw 4 marbles out at random, without replacement. Find the following probabilities and round to 4 decimal places. a. The probability that all the marbles are red is (0.0118) Incorrect b. The probability that none of the marbles are red is 0.9882) (Incorrect
Suppose an urn contains 3 black chips, 2 red chips, and two green chips. We draw...
Suppose an urn contains 3 black chips, 2 red chips, and two green chips. We draw three chips at random without replacement. Let A be the event that all three chips are of different color. (a) What is the probability space Ω you are working with? (b) Compute P(A) by imagining that the chips are drawn one by one as an ordered sample. (c) Compute P(A) by imagining that the three chips are drawn all at once as an unordered...
Bowl A contains three red and two white chips, and bowl B contains four red and...
Bowl A contains three red and two white chips, and bowl B contains four red and three white chips. A chip is drawn at random from bowl A and transferred to bowl B. Compute the probability of then drawing a red chip from bowl B. Let P(A)=0.3P(A)=0.3 and P(B)=0.6P(B)=0.6. Find P(A∪B)P(A∪B) when AA and BB are indepdenent. Let P(A)=0.3P(A)=0.3 and P(B)=0.6P(B)=0.6. Find P(A|B)P(A|B) when AA and BB are mutually exclusive.
bag contains 7 red marbles, 5 white marbles, and 8 blue marbles. You draw 5 marbles...
bag contains 7 red marbles, 5 white marbles, and 8 blue marbles. You draw 5 marbles out at random, without replacement. What is the probability that all the marbles are red? The probability that all the marbles are red is  . What is the probability that exactly two of the marbles are red? What is the probability that none of the marbles are red?
3, The number of chocolate chips in a bag of chocolate chip cookies is approximately normally...
3, The number of chocolate chips in a bag of chocolate chip cookies is approximately normally distributed with a mean of 1263 chips and a standard deviation of 118 chips. ​ ​(a) The 27th percentile for the number of chocolate chips in a bag of chocolate chip cookies is_____ chocolate chips. ​(Round to the nearest whole number as​ needed.) ​(b) The number of chocolate chips in a bag that make up the middle 95​% of bags is ___ to ___...
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT