AMC 10 Step by Step

2009 AMC 10A Problem 1

P1-10~1 minPrint

One can holds 1212 ounces of soda, what is the minimum number of cans needed to provide a gallon ( 128128 ounces) of soda?

Log in to save your progress.
Show solution without answering

Key insight

Ten cans hold only 120 ounces, which is 8 short, so one more can is needed even though it will not be full.

Solution

We want the fewest cans that together hold at least 128128 ounces. Count up by whole cans.

  1. Ten cans hold 10×12=12010 \times 12 = 120 ounces. That is 128−120=8128 - 120 = 8 ounces short, so ten cans are not enough.
  2. Eleven cans hold 11×12=13211 \times 12 = 132 ounces, which is more than 128128. So eleven cans are enough.
  3. The eleventh can is only partly used (it holds the last 88 ounces), but we still need it.

The answer is (E) 11\boxed{\textbf{(E)}\ 11}.

Why this works

When something comes in fixed-size containers and you need at least a certain amount, divide and then round up. Any leftover amount, even a small one, needs one more container. Rounding down would leave you short.

Concise solution

A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.

We need the smallest whole number nn with 12n≥12812n \ge 128.

Since 12⋅10=120<12812 \cdot 10 = 120 < 128, ten cans are not enough. Since 12⋅11=132≥12812 \cdot 11 = 132 \ge 128, eleven cans suffice.

Equivalently, 128=12⋅10+8128 = 12 \cdot 10 + 8: ten full cans plus 88 more ounces, and those 88 ounces require an eleventh can.

The answer is (E) 11\boxed{\textbf{(E)}\ 11}.

Review in the AoPS books

Similar problems

Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.