Answer
a) 2 quarters and 1 penny.
b) 2 quarters, 1 dime, 1 nickel, and 4 pennies.
c) 3 quarters and 1 penny.
d) 2 quarters and 1 dime.
Work Step by Step
The greedy approach aims to use the largest available denomination first and continues with smaller denominations until the desired amount is reached.
a) 51 cents:
Start with the largest denomination, the quarter (25 cents). We can use two quarters, leaving 1 cent remaining.
Move to the next largest denomination, the penny (1 cent). We can use one penny to make a total of 51 cents.
The solution is 2 quarters and 1 penny.
b) 69 cents:
Start with the largest denomination, the quarter (25 cents). We can use two quarters, leaving 19 cents remaining.
Move to the next largest denomination, the dime (10 cents). We can use one dime, leaving 9 cents remaining.
Continue with the next largest denomination, the nickel (5 cents). We can use one nickel, leaving 4 cents remaining.
Finally, use four pennies (1 cent each) to make a total of 69 cents.
The solution is 2 quarters, 1 dime, 1 nickel, and 4 pennies.
c) 76 cents:
Start with the largest denomination, the quarter (25 cents). We can use three quarters, leaving 1 cent remaining.
Move to the next largest denomination, the penny (1 cent). We can use one penny to make a total of 76 cents.
The solution is 3 quarters and 1 penny.
d) 60 cents:
Start with the largest denomination, the quarter (25 cents). We can use two quarters, leaving 10 cents remaining.
Move to the next largest denomination, the dime (10 cents). We can use one dime to make a total of 60 cents.
The solution is 2 quarters and 1 dime.
