AMC 10 · 2019 · #16

Grade 7 probability
probability-basicindependent-eventscaseworkrecursive-sequence identify-subproblemssystematic-enumerationcasework ↑ Prerequisites: probability-basicindependent-events
📏 Long solution 💡 3 insights
Problem
Lily pads sit in a row numbered 0 through 11. Fiona starts on pad 0 and repeatedly hops, each hop moving her forward one pad or two pads with probability one half each, independently. Pads 3 and 6 hold predators; pad 10 holds the food. Find the probability that Fiona reaches pad 10 without ever landing on pad 3 or pad 6.

Pick an answer.

(A)
$\frac{15}{256}$
(B)
$\frac{1}{16}$
(C)
$\frac{15}{128}$
(D)
$\frac{1}{8}$
(E)
$\frac14$
How to solve
Strategy Identify Subproblems

Tool #1 (Diagram): draw the row of pads and cross out 3 and 6 — the picture makes the tight spots obvious. Tool #3 (Eliminate): a hop covers at most 2 pads, so getting past a crossed-out pad forces a specific landing; this kills almost every choice in the middle of the trip. Tool #7 (Subproblems): those forced landings act as checkpoints that cut the trip into three independent legs, and independent legs multiply. Tool #2 (Systematic List): each leg is short enough to list its routes outright. Tool #5 (Pattern): the pad-by-pad recursion p_n = 1/2p_n-1 + 1/2p_n-2 gives a second, mechanical route to the same number for checking.

1STEP 1

Draw the row and mark the traps

Draw the row and mark the traps.

P(+1) = P(+2) = 1/2, P(a fixed route of k hops) = (1/2)^k
2STEP 2

Passing a trap forces the landing

Passing a trap forces the landing.

2 → 4 and 5 → 7
3STEP 3

The middle stretch has no choices left

The middle stretch has no choices.

2 → 4 → 5 → 7
4STEP 4

Cut the trip into three legs

Cut the trip into three legs.

P = P(0 → 2) · P(2 → 4 → 5 → 7) · P(7 → 10)
5STEP 5

Leg (a): reaching pad 2

Compute the first leg.

P(0 → 2) = 1/4 + 1/2 = 3/4
6STEP 6

Leg (b): the forced corridor costs three hops

The forced corridor still costs hops.

P(2 → 7) = (1/2)³ = 1/8, 3/4 · 1/8 = 3/32
7STEP 7

Leg (c): reaching pad 10 from pad 7

Compute the last leg.

P(7 → 10) = 1/8 + 1/4 + 1/4 = 5/8
8STEP 8

Multiply the three legs

Multiplying the legs gives fifteen over two hundred fifty-six.

P = 3/4 · 1/8 · 5/8 = 15/256
Answer
15/256
Two independent checks agree. First, a denominator check: the longest surviving route is 0 → 1 → 2 → 4 → 5 → 7 → 8 → 9 → 10, which uses 8 hops and contributes 1/256; it is the only 8-hop survivor, and every other survivor uses at most 7 hops and so contributes a fraction with denominator dividing 128. Adding one lone 1/256 to a pile of 128ths must leave an odd numerator over 256, so the answer's reduced denominator is exactly 256 — and 15/256 is the only choice with that denominator. Second, a size check: 15/256 ≈ 0.059, a bit under 1/16 = 0.0625. That feels right, since Fiona has to clear two predators and then still land squarely on pad 10 rather than sail over it. Finally, the pad-by-pad recursion below reproduces 15/256 exactly.
💡Key takeaway

When you can only step 1 or 2, the sole way past a bad pad is to stand right next to it and jump — those forced landings turn one long risky trip into three short legs whose probabilities you just multiply.

  • Draw the row and mark the traps
  • Passing a trap forces the landing
  • The middle stretch has no choices left
  • Cut the trip into three legs
  • Leg (a): reaching pad 2
  • Leg (b): the forced corridor costs three hops
  • Leg (c): reaching pad 10 from pad 7
  • Multiply the three legs