Question 536548: how many ways can you make change for fifty cents uisng pennies, nickels, dimes, and quarters
Answer by jim_thompson5910(35256)   (Show Source):
You can put this solution on YOUR website! There are 49 ways to make 50 cents. All of the possible combinations are represented below.
The first, second, third, and fourth values in each row represent the number of pennies, nickels, dimes, and quarters respectively (eg: 15, 2, 0, 1 means 15 pennies, 2 nickels, 0 dimes, and 1 quarter)
0, 0, 0, 2
0, 0, 5, 0
0, 1, 2, 1
0, 2, 4, 0
0, 3, 1, 1
0, 4, 3, 0
0, 5, 0, 1
0, 6, 2, 0
0, 8, 1, 0
0, 10, 0, 0
5, 0, 2, 1
5, 1, 4, 0
5, 2, 1, 1
5, 3, 3, 0
5, 4, 0, 1
5, 5, 2, 0
5, 7, 1, 0
5, 9, 0, 0
10, 0, 4, 0
10, 1, 1, 1
10, 2, 3, 0
10, 3, 0, 1
10, 4, 2, 0
10, 6, 1, 0
10, 8, 0, 0
15, 0, 1, 1
15, 1, 3, 0
15, 2, 0, 1
15, 3, 2, 0
15, 5, 1, 0
15, 7, 0, 0
20, 0, 3, 0
20, 1, 0, 1
20, 2, 2, 0
20, 4, 1, 0
20, 6, 0, 0
25, 0, 0, 1
25, 1, 2, 0
25, 3, 1, 0
25, 5, 0, 0
30, 0, 2, 0
30, 2, 1, 0
30, 4, 0, 0
35, 1, 1, 0
35, 3, 0, 0
40, 0, 1, 0
40, 2, 0, 0
45, 1, 0, 0
50, 0, 0, 0
Again, there are 49 ways to make 50 cents using pennies, nickels, dimes, and quarters
|
|
|
