2009 AMC 10B Problem 1
Each morning of her five-day workweek, Jane bought either a -cent muffin or a -cent bagel. Her total cost for the week was a whole number of dollars. How many bagels did she buy?
Show solution without answering
Key insight
Five muffins cost 2 dollars and 50 cents, and each swap to a bagel adds 25 cents, so two swaps reach a whole dollar amount.
Solution
There are only five possible answers, so start from the cheapest week and see how the total changes.
- If Jane bought no bagels, she bought muffins for cents, which is . That is not a whole number of dollars.
- Each time one muffin is replaced by a bagel, the total goes up by cents.
- Make a table of the totals:
| Bagels | ||||||
|---|---|---|---|---|---|---|
| Total (cents) |
- A whole number of dollars means the total in cents is a multiple of . Only cents works, and that happens with bagels.
- Check: bagels cost and muffins cost , for in all.
The answer is .
Why this works
When there are two kinds of items and a fixed total number of them, start with all of one kind and count how much each swap changes the total. Here every swap adds the same cents, so the totals go up in equal steps and you can spot the one that lands on a whole dollar.
Concise solution
A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.
Suppose Jane bought bagels and muffins. In cents her total is
This must be a multiple of . Since already leaves a remainder of , the term must contribute another (or , , and so on). With the only option is , so .
Check: two bagels and three muffins cost .
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 (§1.4, §1.5)
- Introduction to Algebra, Chapter 7: Proportion (§7.4)
- Introduction to Number Theory, Chapter 5: Divisor Problems (§5.2, §5.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.