Without trying to list all of them, I just now thought of a way to figure out the number of different possibilities:
The total can be made from:
-- zero, 1, 2, or 3 quarters . . . 4 choices
-- zero, 1, or 2 dimes . . . . . . . 3 choices
-- zero or 1 nickel . . . . . . . . . . 2 choices
and
-- zero, 1, or 2 pennies . . . . . . 3 choices
So there are (4 x 3 x 2 x 3) = 72 different possible combinations of coins
Almost all of the possible combinations appear to be unique. I do
see one possible duplication: 1qtr is the same thing as (2dim + 1nkl).
That reduces the number somewhat, but I don't really know how to handle it.
So the number of different amounts of change is a few less than 72 .
I hope this answer is worth 5 points.
