Quote:
Originally Posted by megs0211 can n e plzzz solve dis....
The currency ‘Tiso’ is available in three denominational notes: 10 Tisos, 20 Tisos and 100 Tisos. In how many ways can a bill of 290 Tisos be paid? |
Okay.. the solution goes like this:
Max possible 100 tisos note that can make the sum 290 => 2 - (0,1,2)
Taking 1 by one
if 2 Tisos(100) are used then
the cobinations can be as follows:
2 * 100 + 4 * 20 + 10 = 290 .. now changing values for 20 tiso and 10 tiso we get following combinations
2 * 100 + 3 * 20 + 3 * 10 = 290
2 * 100 + 2 * 20 + 5 * 10 = 290
2 * 100 + 1 * 20 + 7 * 10 = 290
2 * 100 + 0 * 20 + 9 * 10 = 290
which in total are 5 combinations
Now if we take only 1 100 tiso note then combinations go as follows:
1 * 100 + 9 * 20 + 1 * 10 = 290
1 * 100 + 8 * 20 + 3 * 10 = 290
.
.
.
.
1 * 100 + 0 * 20 + 19 * 10 = 290
which in total are 10 combinations
Now if take zero 100 tiso notes then the combinations would be:
14 * 20 + 1* 10 = 290
13 * 20 + 3* 10 = 290
.
.
.
.
0 * 20 + 29* 10 = 290
which in total are 15 combinations
Hence total no. of combinations
5 + 10 + 15 = 30
Ans) 30