Here is a table of the possibilities with nickels and pennies only:
dimes nickels pennies # coins
--------------------------------
0 0 100 100
0 1 95 96
0 2 90 92
0 ... ... ...
0 19 5 24
0 20 0 20
So with 0 dimes, I can have any number of coins between 20 and 100
that is a multiple of 4.
Now let's consider the possibilities with only dimes, nickels, and
pennies when I have exactly 1 dime. With 1 dime, I can have from 0 to
18 nickels. With 0 nickels, I have 90 pennies, for a total of 91
coins. As before, for each additional nickel I have 5 fewer pennies,
giving me 4 fewer coins total. With 18 nickels, I have no pennies, for
a total of 19 coins.
Here is a table of the possibilities with dimes, nickels, and pennies
only, and with exactly 1 dime:
dimes nickels pennies # coins
--------------------------------
1 0 90 91
1 1 85 87
1 2 80 83
1 ... ... ...
1 17 5 22
1 18 0 19
So with 1 dime, I can have any number of coins between 19 and 91 that
is 3 more than a multiple of 4.
I won't continue with the detailed analysis for the different numbers
of dimes. The results of those analyses show that I can make a total
of one dollar using the following numbers of coins:
number different total numbers of coins using this number of
of dimes dimes (and no larger coins) to make a total of one dollar
-------- ---------------------------------------------------------
0 20, 24, 28, ..., 96, 100
1 19, 23, 27, ..., 87, 91
2 18, 22, 26, ..., 78, 82
3 17, 21, 25, ..., 69, 73
4 16, 20, 24, ..., 60, 64
5 15, 19, 23, ..., 51, 55
6 14, 18, 22, ..., 42, 46
7 13, 17, 21, ..., 33, 37
8 12, 16, 20, 24, 28
9 11, 15, 19
10 10
2006-09-05 21:54:23
·
answer #2
·
answered by Kelly 1
·
0⤊
0⤋