Question 491613: cheese doodles cost 80 cents. the campus vendingmachine only accepts quarters, dimes, and nickles. how many quarters, dimes, and nickles do you have to put into the vending machine to get a bag of cheese doodles. list ALL possible combinations. and how do you know when you find all of the combinations.
Answer by oberobic(2304)   (Show Source):
You can put this solution on YOUR website! There ought to be additional information to make this problem solvable by some means other than brute force. From what you have stated, you need to find all the ways you can combine quarters, dimes, and nickels to total 80 cents.
.
0 quarters + 0 dimes + 16 nickels = 80 cents
0 quarters + 1 dime + 14 nickels = 80 cents
0 quarters + 2 dimes + 12 nickels = 80 cents
0 quarters + 3 dimes + 10 nickels = 80 cents
...
0 quarters + 8 dimes + 0 nickels = 80 cents
...
1 quarter + 0 dimes + 11 nickels = 80 cents
1 quarter + 1 dime + 9 nickels = 80 cents
...
2 quarters + 0 dimes + 6 nickels = 80 cents
2 quarters + 1 dime + 4 nickels = 80 cents
.
3 quarters + 0 dimes + 1 nickel = 80 cents
.
As I said, brute force.
Good luck.
|
|
|
