Drawing blue

Four poker chips, two red and two blue, are in a bag.

If you keep drawing chips one at a time from the bag until you get a blue one, what is the expected number of draws?

If the answer is a fraction, a b \dfrac{a}{b} , enter your result as a + b a+b , where a a and b b are coprime positive integers.


The answer is 8.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Plinio Sd
Jan 19, 2018

Let n n and m m be the number of red and blue poker chips, respectively. Let N N be the random variable that represents the number of draws until we draw a blue one. We want to calculate E [ N ] = k 0 P ( N > k ) = ( i ) k = 0 m ( m k ) ( n + m k ) = k = 0 m ( n + m k n ) ( n + m n ) = ( i i ) 1 ( n + m n ) i = 0 m ( n + i n ) = ( i i i ) 1 ( n + m n ) i = 0 m [ ( n + i + 1 n + 1 ) ( n + i n + 1 ) ] = ( i v ) ( n + m + 1 n + 1 ) ( n + m n ) = 1 + n + m 1 + n . \begin{aligned} \mathbb{E}[N] &= \sum_{k\ge 0} \mathbb{P}(N>k) \\ &\stackrel{(i)}{=} \sum_{k= 0}^m \frac{\binom{m}{k}}{\binom{n+m}{k}} \\ &= \sum_{k= 0}^m \frac{\binom{n+m-k}{n}}{\binom{n+m}{n}} \\ &\stackrel{(ii)}{=} \frac{1}{\binom{n+m}{n}} \sum_{i= 0}^m \binom{n+i}{n} \\ &\stackrel{(iii)}{=} \frac{1}{\binom{n+m}{n}} \sum_{i= 0}^m \left[ \binom{n+i+1}{n+1} - \binom{n+i}{n+1} \right] \\ &\stackrel{(iv)}{=} \frac{\binom{n+m+1}{n+1}}{\binom{n+m}{n}} = \boxed{ \displaystyle\frac{1+n+m}{1+n} }. \end{aligned} Step ( i ) (i) is due to the fact that in order to N > k N>k we need any combination of k k balls from the m m red balls and the total number of possibilities is to choose k k balls from the m + n m+n balls. Step ( i i ) (ii) is the change of variable i = m k i=m-k . In ( i i i ) (iii) we used Pascal's rule . Finally, in step ( i v ) (iv) we have a telescoping series .

In the problem, n = m = 2 n=m=2 , thus E [ N ] = 5 3 \boxed{\mathbb{E}[N]=\frac{5}{3}} .

Excellent solution. Just a suggestion. Please change "red and blue poker chips" in the first sentence to "blue and red poker chips respectively" for better readability.

Krutarth Patel - 2 years, 5 months ago
Geoff Pilling
Jan 8, 2018

The expected number of draws is given by:

E = 1 P ( 1 ) + 2 P ( 2 ) + 3 P ( 3 ) + 4 P ( 4 ) E = 1P(1) + 2P(2) + 3P(3) + 4P(4)

Where, P ( n ) = P(n) = The probability that you will get it on the n n th pick.

Now,

P ( 1 ) = 1 2 P(1) = \frac{1}{2}

since there is a 1 2 \frac{1}{2} probability that the first coin will be blue.

P ( 2 ) = 1 3 P(2) = \frac{1}{3}

since there are only 2 ways out of six that they can be arranged such that the first one is red and the second one is blue, namely, RBBR and RBRB.

P ( 3 ) = 1 6 P(3) = \frac{1}{6}

since there is only 1 way out of six that they can be arranged such that the first two are red and the third one is blue, namely, RRBB.

Finally P ( 4 ) = 0 P(4) = 0

since at least one of the first three must be a blue.

So,

E = 1 2 + 2 1 3 + 3 1 6 + 0 = 5 3 E = \frac{1}{2} + 2\frac{1}{3} + 3\frac{1}{6} + 0 = \dfrac{5}{3}

5 + 3 = 8 5+3 = \boxed8

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...