Skip to main content

2019 AMC 10B Problem 17

Problem 17 of 25IntermediateCounting & Probability

A red ball and a green ball are randomly and independently tossed into bins numbered with the positive integers so that for each ball, the probability that it is tossed into bin kk is 2k2^{-k} for k=1,k = 1, 2,2, 3,3, .\ldots. What is the probability that the red ball is tossed into a higher-numbered bin than the green ball?

Answer choices

Show solution

Solution

Given that the two balls were tossed into separate bins, the probability that the ball in the higher-numbered bin is red is 12.\frac 12. Thus we must find P(Balls in different bins)2\frac{P(\text{Balls in different bins})}2 =1P(Balls in same bins)2= \frac{1-P(\text{Balls in same bins})}2 by complementary counting. The probability that both balls are in bin kk is 2k2k=4k.2^{-k} \cdot 2^{-k} = 4^{-k}. The probability that they are both in the same bin is therefore k=14k.\sum_{k=1}^\infty 4^{-k}. Using the geometric sequence formula, we get this to be 141114=13.\frac 14 \cdot \dfrac{1}{1-\frac 14} = \frac 13. Therefore, our answer is 1132=13.\frac{1-\frac 13}2 = \frac 13 . Thus, the answer is C .

More practice

Concepts: geometric distribution · complementary probability · symmetry

Problem text and solution from the LIVE past-contest archive. See also the AoPS wiki page for community solutions.