Suppose you have a currency, named Miso, in three denominations: 1 Miso, 10 Misos and 50 Misos. In how many ways can you pay a bill of 107 Misos?
If two 50 Misos are used, the 107 can be paid in only 1 way.
If one 50 Miso is used, the number of ways of paying 107 is 6 - zero 10 Miso, one 10 Miso and so on till five 10 Misos.
If no 50 Miso is used, the number of ways of paying 107 is 11 - zero 10 Miso, one 10 Miso and so on till ten 10 Misos.
So, the total number of ways is 18
Create a FREE account and get: