AMC 10 · 2019 · #13

Grade 8 probability
probability-basicsymmetry-argumentsequences-geometriccomplementary-counting complementary-countingpattern-recognition ↑ Prerequisites: probability-basicsequences-geometric
📏 Short solution 💡 3 insights
Problem
A red ball and a green ball are tossed independently into bins numbered 1, 2, 3, and so on. For each ball the probability of landing in bin k is two to the power minus k. Find the probability that the red ball lands in a higher-numbered bin than the green ball.

Pick an answer.

(A)
$\frac{1}{4}$
(B)
$\frac{2}{7}$
(C)
$\frac{1}{3}$
(D)
$\frac{3}{8}$
(E)
$\frac{3}{7}$
How to solve
Strategy Change Focus / Count the Complement

Tool #16 (Complement): direct summation Σ_g Σ_r > g 2^-g · 2^-r is messy. Instead, count the tie probability P(R = G) and use symmetry. Tool #15 (Reorganize): the three events R > G, R < G, R = G partition the sample space — that's the right way to slice the problem. Tool #5 (Pattern): the tie probability sums a geometric series in 4^-k, an arithmetic move kids see early.

1STEP 1

Spot the symmetry

Both directions are equally likely.

P(R > G) = P(R < G) = p
2STEP 2

Split into three cases

Three cases cover everything.

P(R > G) + P(R < G) + P(R = G) = 1
3STEP 3

The same-bin probability

Write the same-bin chance as a series.

P(R = G) = Σ_k=1^∞ 4^-k
4STEP 4

Sum the series

Add the geometric series.

P(R = G) = 1/4/(1 - 1/4) = 1/3
5STEP 5

Solve for the rest

Halving the remainder gives one third.

2p + 1/3 = 1 → p = 1/3
Answer
1/3
Three outcomes (red > green, red < green, tie) each carry probability 1/3 — pleasingly symmetric. Cross-check with the first few bins: ties at (1,1), (2,2), (3,3), … have total probability 1/4 + 1/16 + 1/64 + … = 1/3. ✓. And the red-wins events (R, G) = (2, 1), (3, 1), (3, 2), (4, 1), … summed directly Σ_g=1^∞ 2^-g Σ_r=g+1^∞ 2^-r = Σ_g=1^∞ 2^-g · 2^-g = Σ 4^-g = 1/3. ✓.
💡Key takeaway

This AMC 12 problem only needs Grade 8 exponent reasoning you already know — by symmetry, red beating green and green beating red are equally likely, and ties happen 1/3 of the time (geometric series). So P(R > G) = (1 - 1/3)/2 = 1/3. The answer is (C).