AMC 10 · 2010 · #6

Grade 6 algebra
optimizationpercentageset-partition extreme-principle ↑ Prerequisites: percentage
📏 Medium solution 💡 3 insights
Problem
A class splits evenly at first, then leans one way, and some students changed sides. Find the spread of possible switch rates.

Pick an answer.

(A)
0
(B)
20
(C)
40
(D)
60
(E)
80
How to solve
Strategy Extreme Principle

The question asks for the biggest and smallest a quantity can be, which is the signature of Tool #14 (Extreme Principle): solve by finding the boundary cases. Tool #15 (Organize Information in More Ways) sorts every student into a four-way start-to-end table so nobody is double counted. Tool #4 (Introduce a Variable) names the one free choice — how many students flip from "Yes" to "No" — turning the switch count into a single expression whose two ends give the answer.

1STEP 1

Sort students into four groups

Four groups describe every student exactly.

x = (Yes→No) + (No→Yes)
2STEP 2

Name the flips and link them

The two flip counts differ by a fixed amount.

(No→Yes) - s = 20 → No→Yes = s + 20
3STEP 3

Write the switch count as one expression

So the switch rate rides on one unknown.

x = s + (s + 20) = 2s + 20
4STEP 4

Push s to its extremes

That unknown runs from zero to 30.

0 ≤ s ≤ 30
5STEP 5

Compare the extremes

The extremes differ by 60, choice (D).

x_min = 2(0)+20 = 20, x_max = 2(30)+20 = 80, 80 - 20 = 60 → (D)
Answer
60
Test both extreme cases against every total. Minimum (s = 0): Yes→No = 0, No→Yes = 20, Yes→Yes = 50, No→No = 30. Start Yes = 50+0 = 50, end Yes = 50+20 = 70, end No = 0+30 = 30, and changers = 0+20 = 20. Maximum (s = 30): Yes→No = 30, No→Yes = 50, Yes→Yes = 20, No→No = 0. Start Yes = 20+30 = 50, end Yes = 20+50 = 70, end No = 30+0 = 30, and changers = 30+50 = 80. Both cases satisfy all four totals, and 80 - 20 = 60, confirming (D).
💡Key takeaway

Sort everyone into who-switched groups, notice the Yes side only moves by the net in-minus-out, then push the free flip count to its lowest and highest to bracket the answer.

  • Sort students into four groups
  • Name the flips and link them
  • Write the switch count as one expression
  • Push s to its extremes
  • Compare the extremes