SOLUTION: How many possible combinations are there for having 36 cents, using pennies, nickels, dimes, and quarters?

Algebra ->  Inverses -> SOLUTION: How many possible combinations are there for having 36 cents, using pennies, nickels, dimes, and quarters?       Log On


   



Question 630066: How many possible combinations are there for having 36 cents, using pennies, nickels, dimes, and quarters?

Answer by AnlytcPhil(1806) About Me  (Show Source):
You can put this solution on YOUR website!
1. If you don't use any quarters or dimes, you can use from 0 through 7 nickels
   and the rest in pennies.  That's 8 ways.

2. If you don't use any quarters and 1 dime, you have to make the remaining
   26 cents using nickels and pennies.  So you can use from 0 through 5 nickels
   and the rest in pennies.  That's 6 ways.

3. If you don't use any quarters and 2 dimes, you have to make the remaining
   16 cents using nickels and pennies.  So you can use from 0 through 3 nickels
   and the rest in pennies.  That's 4 ways.

4. If you don't use any quarters and 3 dimes, you have to make the remaining
   6 cents using nickels and pennies.  So you can use 0 or 1 nickel and the rest
   in pennies.  That's 2 ways.

5. If you use 1 quarter and no dimes, you have to make the remaining
   11 cents using nickels and pennies.  So you can use from 0 through 2 nickels
   and the rest in pennies.  That's 3 ways.

6. If you use 1 quarter and 1 dime, you have to make the remaining
   1 cent with 1 penny.  That's 1 way.

Total number of ways: 8 + 6 + 4 + 2 + 3 + 1 = 24 ways.

Edwin