Probability with conditional replacement

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.
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top