What is the total combination of ways to give someone 55 cents using any US coins but no more than 7 pennies?

Question

HELP!! PLEASE!!!

Im in college..it is for extra credit

Answer 1

Why do we need to figure that out?

I only count three ways of doing it - and more importantly, I can
prove there aren't any other solutions.

Let's start by thinking about how we can simplify this problem.
Pennies aren't worth very much and 'use' a lot of coins, so let's see
if we can't eliminate some combinations.

Since the amount we are trying to get is a multiple of 5 cents, and
since all other coins (nickels, dimes, and quarters) are also
multiples of 5 cents, any solution involving pennies would have to use
a multiple of 5. Otherwise we'd have a few cents 'left over'.

We are only allowed seven coins total, and the only multiples of 5
that are less than 7 are 5 and 0, so our solutions have to have either
five pennies or zero pennies. Let's consider solutions with five
pennies.

If five of the coins are pennies, then the other 7-5 = 2 coins must be
worth 55-5 = 50 cents. The only way to get 50 cents with exactly two
coins is with two quarters. So that's one solution:

2 quarters and 5 pennies

Furthermore, that's the ONLY solution that uses pennies. (We know all
solutions must have a multiple of five pennies and can't have more
than seven pennies; and we know that that is the only solution with
exactly five pennies. Thus all other solutions must have no pennies.)

Now we have to find solutions that involve only nickels, dimes, and
quarters. Can we narrow it down more? Let's look at the other extreme
- quarters. The solutions obviously can't have more than two quarters
(otherwise the total would be more than 55 cents). Let's consider
solutions with exactly two quarters.

If two of the coins are quarters, then the other 7-2 = 5 coins must be
worth 55-50 = 5 cents. The only way to get 5 cents with exactly five
coins is with five pennies. But that's the solution we already came up
with. Using only nickels and dimes, there's no way to get 5 cents
using exactly five coins.

So we know that any further solutions must have either one quarter or
no quarters. Let's next consider solutions with exactly one quarter.

If one of the coins is a quarter, then the other 7-1 = 6 coins must be
worth 55-25 = 30 cents. (And we know that there are no pennies
involved.) Can you come up with ways of getting 30 cents with exactly
six coins that are nickels or dimes only? Furthermore, can you *prove*
that you've found all solutions?

Finally, we consider the case of no quarters (and no pennies). Can you
come up with ways of getting 55 cents with exactly seven coins that
are nickels or dimes only? Can you prove that you've found all
solutions?

Answer 2

1. 11 nickels
2. 10 nickels, 5 pennies
3. 9 nickels, 1 dime
4. 8 nickels, 1 dime, 5 pennies
5. 7 nickels, 2 dimes
6. 6 nickels, 2 dimes, 5 pennies
7. 6 nickels, 1 quarter
8. 5 nickels, 1 quarter, 5 pennies
9. 5 nickels, 3 dimes
10. 4 nickels, 1 quarter, 1 dime
11. 4 nickels, 3 dimes, 5 pennies
12. 3 nickels, 1 quarter, 1 dime, 5 pennies
13. 3 nickels, 4 dimes
14. 2 nickels, 1 quarter, 2 dimes
15. 2 nickels, 4 dimes, 5 pennies
16. 1 nickel, 2 quarters
17. 1 nickel, 1 quarter, 2 dimes, 5 pennies
18. 1 nickel, 1 half dollar
19. 1 nickel, 5 dimes
20. 5 dimes, 5 pennies
21. 2 quarters, 5 pennies
22. 1 half dollar, 5 pennies

If you can use old coins not still made, but still accepted:

23. 10 nickels, 3 pennies, 1 2-cent piece
24. 10 nickels, 1 penny, 2 2-cent pieces
25. 8 nickels, 1 dime, 3 pennies, 1 2-cent piece
26. 8 nickels, 1 dime, 1 penny, 2 2-cent pieces
27. 6 nickels, 2 dimes, 3 pennies, 1 2-cent piece
28. 6 nickels, 2 dimes, 1 penny, 2 2-cent pieces
29. 5 nickels, 1 quarter, 3 pennies, 1 2-cent piece
30. 5 nickels, 1 quarter, 1 penny, 2 2-cent pieces
31. 4 nickels, 3 dimes, 3 pennies, 1 2-cent piece
32. 4 nickels, 3 dimes, 1 penny, 2 2-cent pieces
33. 3 nickels, 1 quarter, 1 dime, 3 pennies, 1 2-cent piece
34. 3 nickels, 1 quarter, 1 dime, 1 penny, 2 2-cent pieces
35. 2 nickels, 4 dimes, 3 pennies, 1 2-cent piece
36. 2 nickels, 4 dimes, 1 penny, 2 2-cent pieces
37. 1 nickel, 1 quarter, 2 dimes, 3 pennies, 1 2-cent piece
38. 1 nickel, 1 quarter, 2 dimes, 1 penny, 2 2-cent pieces
39. 5 dimes, 3 pennies, 1 2-cent piece
40. 5 dimes, 1 penny, 2 2-cent pieces
41. 2 quarters, 3 pennies, 1 2-cent piece
42. 2 quarters, 1 penny, 2 2-cent pieces
43. 1 half dollar, 3 pennies, 1 2-cent piece
44. 1 half dollar, 1 penny, 2 2-cent pieces

Answer 3

15

Answer 4

5 dimes, and one nickel no pennies