How many combinations of pennies (1 cent), nickels (5 cents) and/or dimes (10 cents) are there with a total value of 30 cents?
combos:
(0,0,25)
(0,1,20)
(0,2,15)
(0,3,10)
(0,4,5)
(0,5,0)
(1,0,15)
(1,1,10)
(1,2,5)
(1,3,0)
(2,0,5)
(2,1,0)
12 ways
P N D
30
25 1
20 2
20 1
15 3
15 1 1
10 4
10 2 1
10 2
5 5
5 3 1
5 1 2
6
4 1
2 2
3