Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

prealgebra senior

Problem

How many ways can change be made for a quarter using standard U.S. coins? (Don't count "1 quarter" as making change for a quarter.)
Solution
Let's break the cents down into five -cent blocks. One nickel or five pennies are the two ways we can fill a -cent block. One dime fills two -cent blocks. Now we consider the possible cases based on how many dimes we use.

Let's say we have two dimes, which fill up four out of the five -cent blocks. We only have to fill one more block, and there are two ways to do that (with a nickel or with pennies). This case yields possible ways.

If we use one dime, we fill up two out of the five blocks. Now we have to use nickels and/or pennies to fill up the remaining three blocks. The ways we can do that are to use no nickels, one nickel, two nickels, or three nickels and make up the rest of the amount with pennies. This case yields possible ways.

If we use no dimes, we have to use nickels and/or pennies to fill up five blocks. We can use nickels and make up the rest of the amount with pennies. This case yields possible ways.

So the total number of ways is ways.
Final answer
12