AMC 10 Step by Step

2015 AMC 10A Problem 13

P11-15~4 minPrint

Claudia has 12 coins, each of which is a 5-cent coin or a 10-cent coin. There are exactly 17 different values that can be obtained as combinations of one or more of her coins. How many 10-cent coins does Claudia have?

Log in to save your progress.
Show solution without answering

Key insight

Count in nickels, with a dime worth 2. With at least one nickel, every amount up to the total can be made, so the total is 17 nickels.

Solution

Measure all money in nickels, so a 55-cent coin is 11 unit and a 1010-cent coin is 22 units.

1. Try one choice to see the pattern. Say Claudia has 55 dimes and 77 nickels. Her total is 5×2+7=175 \times 2 + 7 = 17 units (8585 cents).
2. Which amounts can she make? Here is how to make each one:
- 11 unit: one nickel. 22 units: one dime. 33 units: a dime and a nickel. 44 units: two dimes.
- Keep going: an even amount up to 1010 uses only dimes, and an odd amount up to 1111 uses dimes plus one nickel.
- Past 1111 units all 55 dimes are used, and the extra nickels fill in 12,13,…,1712, 13, \ldots, 17.

So she can make every amount from 11 to 1717 units: 1717 different values. That matches.
3. The same reasoning works for any number of dimes nn, as long as there is at least one nickel: every amount from 11 unit up to the total can be made. The total is 2n+(12−n)=12+n2n + (12 - n) = 12 + n units, so she can make exactly 12+n12 + n values.
4. Set 12+n=1712 + n = 17, so n=5n = 5.
5. (With no nickels at all, the 1212 dimes make only 1212 values, so that case does not give 1717.)

The answer is (C) 5\boxed{\textbf{(C)}\ 5}.

Why this works

With coins worth 11 and 22 units and at least one 11, there are no gaps: the 22's build even amounts, a single 11 makes the odd ones, and the rest of the 11's reach the top. So "how many values" just means "how big is the total". Spotting that there are no gaps turns a counting problem into one short equation.

Alternative approach

Check nearby choices. With 44 dimes and 88 nickels the total is 8080 cents, giving 5,10,…,805, 10, \ldots, 80: 1616 values. With 66 dimes and 66 nickels the total is 9090 cents: 1818 values. Only 55 dimes gives 1717.

Concise solution

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

Say Claudia has nn dimes and 12−n12 - n nickels. Measure money in nickels: a dime is worth 22 units, so her total is (12−n)+2n=12+n(12 - n) + 2n = 12 + n units.

Claim: if she has at least one nickel, every amount from 11 unit up to the total is obtainable. To make mm units, use min⁡(n,⌊m/2⌋)\min(n, \lfloor m/2 \rfloor) dimes and the rest in nickels; the number of nickels needed is at most 11 when m≤2nm \le 2n, and at most 12−n12 - n when m>2nm > 2n (because m≤12+nm \le 12 + n). So the obtainable values are exactly 1,2,…,12+n1, 2, \ldots, 12 + n, which is 12+n12 + n distinct values.

Setting 12+n=1712 + n = 17 gives n=5n = 5. (If she had no nickels, only 1212 values would be possible, not 1717.)

The answer is (C) 5\boxed{\textbf{(C)}\ 5}.

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.