AMC 10 · 2003 · #21

Grade 7 probability
probability-basicconditional-probability systematic-enumerationcasework ↑ Prerequisites: probability-basic
📏 Medium solution 💡 2 insights
Problem
A bag holds 2 red beads and 2 green beads. Three times in a row you pull out one random bead and drop in a red bead to replace it, no matter what color you pulled. Find the probability that after these three replacements every bead in the bag is red.

Pick an answer.

(A)
$\frac{1}{8}$
(B)
$\frac{5}{32}$
(C)
$\frac{9}{32}$
(D)
$\frac{3}{8}$
(E)
$\frac{7}{16}$

AMC 10 2003 problem © Mathematical Association of America (MAA AMC). Reproduced for educational use.

How to solve
Strategy Make a Systematic List

The colors of individual beads don't matter — only how many green beads remain. So first reorganize the problem around that single number (Tool #15): the bag always has 4 beads, and each turn the green count either stays put (a red was pulled) or drops by one (a green was pulled). Starting from 2 greens, ending all red means both greens must be pulled at some point, so green must be pulled on exactly two of the three turns and red on the other one. That reframing turns a messy color story into a short counting problem. The chance of pulling green depends on how many greens are left, so a tree of states (Tool #1) shows the probability on each turn. There are only a few winning orders for which turn is the red pull, so a systematic list (Tool #2) of those orders catches every one, and finding each order's probability is a small subproblem (Tool #7) solved by multiplying along its branch.

1STEP 1

Count only the green beads

Track only the green count: it starts at 2 and never rises, so reaching zero in three turns needs two green pulls and one red.

greens: 2 → 0 in 3 turns → exactly two green pulls, one red pull
2STEP 2

Find the chance of a green pull at each state

Any turn has 4 equally likely beads, so with g greens a green pull has chance g/4: 1/2 at 2 greens, 1/4 at 1.

P(green ∣ g greens) = g/4: g=2 → 1/2, g=1 → 1/4, g=0 → 0
3STEP 3

List the winning orders and multiply each branch

Only the red turn's position varies, so multiply down each of the three orders: RGG=1/16, GRG=3/32, GGR=1/8.

RGG=1/2·1/2·1/4=1/16, GRG=1/2·3/4·1/4=3/32, GGR=1/2·1/4 · 1=1/8
4STEP 4

Add the three winning probabilities

The three orders are exclusive, so add over denominator 32: 2/32+3/32+4/32 = 9/32 — choice (C).

1/16+3/32+1/8=2/32+3/32+4/32=9/32 → (C)
Answer
9/32
The answer 9/32 is between 0 and 1, as any probability must be, and it is under 1/2 — reasonable, since two of the three pulls must hit a green and greens grow scarce. A sanity check on the branches: the total probability of clearing both greens should not exceed the chance of getting at least two green pulls in three tries, and indeed 9/32≈ 0.28 sits comfortably below that. The red-last order 1/8 is the biggest single contributor, which makes sense because pulling the greens early leaves an all-red bag whose final pull is guaranteed harmless.
💡Key takeaway

Track just the green beads: since every replacement is red, you win only by pulling both greens, so list the few orders that do it and add up their chances.

  • Count only the green beads
  • Find the chance of a green pull at each state
  • List the winning orders and multiply each branch
  • Add the three winning probabilities