2009 AMC 10A Problem 1
One can holds ounces of soda, what is the minimum number of cans needed to provide a gallon ( ounces) of soda?
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 ounces. Count up by whole cans.
- Ten cans hold ounces. That is ounces short, so ten cans are not enough.
- Eleven cans hold ounces, which is more than . So eleven cans are enough.
- The eleventh can is only partly used (it holds the last ounces), but we still need it.
The answer is .
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 with .
Since , ten cans are not enough. Since , eleven cans suffice.
Equivalently, : ten full cans plus more ounces, and those ounces require an eleventh can.
The answer is .
Review in the AoPS books
- Introduction to Algebra, Chapter 3: One-Variable Linear Equations (§3.3, §3.4)
- Introduction to Number Theory, Chapter 1: Integers: The Basics
- Introduction to Algebra, Chapter 7: Proportion (§7.4)
- Introduction to Algebra, Chapter 20: Special Functions (§20.3)
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.