In Mathland there are $7 bills, $3 bills, and $1 bills. With those bills how many ways can you make $22 (order does not matter)?
How many ways can you find natural numbers which add up to 10 if the order matters. We'll also count 10 by itself as 1 way.
In Mathland there are $7 bills, $3 bills, and $1 bills. With those bills how many ways can you make $22 (order does not matter)?
Assuming that we don't have to necessarily use all the denominations in any sum of $22 :
Number of 7's Number of 3's Number of 1's
3 1
2 2 2
2 1 5
2 8
1 5
1 4 3
1 3 6
1 2 9
1 1 12
1 0 15
7 1
6 3
5 7
4 10
3 13
2 16
1 19
22
18 different ways