Skip to main content

2019 AMC 10B Problem 17

Problem 17 of 25IntermediateProbability & StatisticsProblem-Solving Techniques

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 2−k2^{-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 =1−P(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 2−k⋅2−k=4−k.2^{-k} \cdot 2^{-k} = 4^{-k}. The probability that they are both in the same bin is therefore ∑k=1∞4−k.\sum_{k=1}^\infty 4^{-k}. Using the geometric sequence formula, we get this to be 14⋅11−14=13.\frac 14 \cdot \dfrac{1}{1-\frac 14} = \frac 13. Therefore, our answer is 1−132=13.\frac{1-\frac 13}2 = \frac 13 . Thus, the answer is C .
AoPS wiki

Tagged: geometric distribution · complementary probability · symmetry

More practice