Probability with conditional replacement

Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 2K views
pr07
Messages
1
Reaction score
0

Homework Statement


We have a bag of n balls, n/2 of which are green and n/2 of which are blue. Consider the following experiment: We reach into the bag and pull out two balls. If they of the same type, we put them both back in the bag. If they are of di erent types we put them both on the ground.
1. What is the probability that we put the balls on the ground?
2. What is the expected number of times we have to repeat this experiment until we get to put some ball on the ground?
3. What is the expected number of times we have to repeat this experiment before the bag is empty?


Homework Equations





The Attempt at a Solution


1. n/2n * n/2(n-1) + n/2n * n/2(n-1) = n/2(n-1)
2. 2(n-1)/n
 
Physics news on Phys.org
OK on the first two parts. For the third part, is there any reason that the expected times wouldn't be additive? I mean, whether it takes 10 tries or 1 try to remove balls n and n-1, the number of tries it will take after that to remove n-2 and n-3 should be the same.

So you can write out the sum and fiddle it down to a formula.