In the United States, coins have the following thicknesses: penny, mm; nickel, mm; dime, mm; quarter, mm. If a stack of these coins is exactly mm high, how many coins are in the stack?
- A)
- B)
- C)
- D)
- E)
Answer
B
Key insight
Every thickness is 0.15 mm above a multiple of 0.20 mm, so n coins total 0.15n mod 0.20; hitting 14 exactly forces 4 | n, leaving n = 8.
Solution
Measure in hundredths of a millimeter to avoid decimals: the thicknesses are and the stack is .
Each thickness leaves remainder when divided by : , , , . So no matter which coins are used, a stack of coins has height . The target is a multiple of , so we need
Next, bound . The thinnest coin is and the thickest is , so , giving , i.e. . The only multiple of there is .
Such a stack exists: eight quarters measure .
The answer is .
Why this works
When several allowed step sizes share a residue modulo some number, the total is determined modulo that number by the count alone. That converts "which coins?" into "how many coins?", which is what the problem asks. Pair the congruence with crude upper and lower bounds and the count is pinned down; the explicit example (eight quarters) confirms the answer is attainable.
Alternative approach
Notice that quarters stack to exactly mm, so quarters make mm. Since the problem promises a unique count, must be it. This is fast but relies on the problem's guarantee; the mod- argument is what actually excludes and .
The trap
Bounding alone (8, 9, or 10 coins all seem possible by height) and guessing, without the mod-20 argument that eliminates 9 and 10.
Common mistakes
- Bounding alone (8, 9, or 10 coins all seem possible by height) and guessing, without the mod-20 argument that eliminates 9 and 10.
- Dividing by an "average" thickness of about mm and rounding to or without justification.
Techniques
Bound the quantity above/below or estimate to pin it down · Use an invariant, parity, or coloring argument