AMC 10 · 2003 · #3

Grade 5 geometry-2d
area-rectanglesoptimizationdecimal-arithmetic optimization-counting ↑ Prerequisites: area-rectangles
📏 Medium solution 💡 2 insights 📊 Diagram
📘 View easy version →
Problem
A rectangular flower bed is cut into five rectangular regions whose side lengths are given in the figure. Each region is filled with one type of flower, planted one per square foot. Five flower types cost 1,1,1.50, 2,2,2.50, and $3 per plant. Find the smallest total cost, in dollars, if each type is used in exactly one region.

Pick an answer.

(A)
108
(B)
115
(C)
132
(D)
144
(E)
156
How to solve
Strategy Extreme Principle

The total cost is a sum of five products (price × area). To make that sum as small as possible you must decide which price lands on which area, so this is a min/max matching problem — Tool #14 (Extreme Principle). The rule it gives is simple: put the cheapest flower on the biggest region and the most expensive flower on the smallest region. Before you can match, Tool #7 (Identify Subproblems) breaks the bed into its five rectangles so each area can be found on its own, and Tool #8 (Analyze the Units) keeps the bookkeeping honest — square feet become number of plants, and plants times dollars-per-plant give dollars.

1STEP 1

Find the five region areas

Multiplying each rectangle's sides gives areas 21, 20, 15, 6, 4.

21, 20, 15, 6, 4 square feet
2STEP 2

Cheapest flower on the biggest region

A bigger region multiplies its price more, so pair the sorted lists in opposite order.

121,1⇔21,1.50⇔20, 215,2⇔15,2.50⇔6, $3⇔4
3STEP 3

Cost of each region

Multiplying each pair gives costs 21, 30, 30, 15, 12.

21, 30, 30, 15, 12 dollars
4STEP 4

Add up the least total

Adding them gives 108, and any other pairing costs more, choice (A).

21+30+30+15+12=108 → (A)
Answer
108
The whole bed holds 21+20+15+6+4=66 plants. If every plant were the cheapest 1thebillwouldbe1 the bill would be66; if every plant were the priciest 3itwouldbe3 it would be198. The true answer must sit between, and 108does.Italsoshouldbeattheaveragepriceestimate:themeanpriceis108 does. It also should beat the average-price estimate: the mean price is2, giving 2×66=132,andasmartpairingmustcomeinunderthataverage132, and a smart pairing must come in under that average —108 does, while the trap choice (C) 132 is exactly the do-nothing average and (D) 144/(E) 156 are worse than average.
💡Key takeaway

To spend the least, put the cheapest flower on the biggest patch and the priciest flower on the smallest patch.

  • Find the five region areas
  • Cheapest flower on the biggest region
  • Cost of each region
  • Add up the least total