CAT 2007 | Question: 20

Question

Suppose you have a currency, named Miso, in three denominations. $1$ Miso, $10$ Misos and $50$ Misos. In how many ways you can pay a bill of $107$ Misos?

• A. $17$
• B. $16$
• C. $18$
• D. $15$
• E. $19$

Answer 1

The bill can be paid in 18 ways

S.N.	1 miso	10 miso	50 miso	Total
1	107	0	0	107
2	97	1	0	107
3	87	2	0	107
4	77	3	0	107
5	67	4	0	107
6	57	5	0	107
7	47	6	0	107
8	37	7	0	107
9	27	8	0	107
10	17	9	0	107
11	7	10	0	107
12	7	5	1	107
13	17	4	1	107
14	27	3	1	107
15	37	2	1	107
16	47	1	1	107
17	7	0	2	107
18	57	0	1	107

Hence,(c).18 is the Answer.