AMC 10 · 2018 · #2

Grade 6 arithmetic
optimizationratio-proportiongreedy-algorithmextremal-constructionsystematic-enumeration extreme-principledimensional-analysissystematic-enumeration ↑ Prerequisites: ratio-proportionoptimization
📏 Short solution 💡 2 insights
Problem
A cave holds a practically unlimited supply of three rock sizes: 5-pound rocks worth 14 dollars each, 4-pound rocks worth 11 dollars each, and 1-pound rocks worth 2 dollars each. Carl can carry at most 18 pounds out. Find the largest total dollar value he can carry.

Pick an answer.

(A)
48
(B)
49
(C)
50
(D)
51
(E)
52
How to solve
Strategy Extreme Principle

The question asks for a maximum under a weight cap, so Tool #14 (Extreme Principle) drives everything: push toward the boundary and prove nothing past it is reachable. Tool #8 (Analyze the Units) sets up the comparison, because the pack is limited in pounds, so dollars per pound is the honest measure of a rock. That immediately gives a ceiling, and Tool #3 (Eliminate Possibilities) turns the ceiling into two dead answer choices. The key move is Tool #15 (Organize Information in More Ways): rewriting all three prices with one rule, 3w-1, replaces a messy three-way choice with two clean goals. Tool #2 (Make a Systematic List) then checks all four cases so the clever argument is backed by a complete search.

1STEP 1

Measure each rock per pound

Measure each rock by value per pound.

14/5=2.8, 11/4=2.75, 2/1=2
2STEP 2

Set a ceiling on the total

The best rate gives a ceiling on the total.

2.8 · 18=50.4 → total ≤ 50
3STEP 3

Write all three prices with one rule

All three prices obey the same rule.

14=3(5)-1, 11=3(4)-1, 2=3(1)-1 → value=3W-N
4STEP 4

Push weight up, rock count down

Fill the weight and use fewer rocks.

3 · 5=15 < 18 → N ≥ 4; 5+5+4+4=18 → 3(18)-4=50
5STEP 5

Rule out a lighter pack

A lighter pack can never win.

W ≤ 15: 3W-N ≤ 3(15)-3=42; W∈{16,17}: 3W-N ≤ 3(17)-4=47
6STEP 6

Confirm by listing every case

Checking every case gives 50 dollars.

a=0:48, a=1:49, a=2:50, a=3:48 → (C) 50
Answer
50
The load 5+5+4+4 weighs exactly 18 pounds, the full limit, and is worth 14+14+11+11=50 dollars, so 50 is actually achievable and not just an estimate. It also sits just under the hard ceiling 2.8 · 18=50.4 from the best per-pound rate, and that ceiling is tight enough to kill 51 and 52. The complete case list tops out at 50 as well, and the runner-up 49 is only one dollar behind, which is exactly what the 3W-N rule predicts when a load uses one extra rock.
💡Key takeaway

Every rock here is worth 3 times its weight minus 1 dollar, so fill the pack right to the limit using as few rocks as you can.

  • Measure each rock per pound
  • Set a ceiling on the total
  • Write all three prices with one rule
  • Push weight up, rock count down
  • Rule out a lighter pack
  • Confirm by listing every case