A vending machine accepts nickels, dimes, and quarters. Exact change is needed to make a purchase.

Question

A vending machine accepts nickels, dimes, and quarters. Exact change is needed to make a purchase. How many ways can a person with five nickels, three dimes, and two quarters make a 45 cent purchase?

Answer 1

There are 8 ways:

5 5 5 5 5 5 5 5 5

5 5 5 5 5 5 5 10

5 5 5 5 5 10 10

5 5 5 10 10 10

5 10 10 10 10

25 5 5 5 5

25 5 5 10

25 10 10