Civil Services Examination · Question 56
Suppose you have sufficient amount of rupee currency in three denominations : ₹ 1, ₹ 10 and ₹ 50. In how many different ways can you pay a bill of ₹ 107?
Show answer & explanationShow explanation
Answer: (C) 18
Equation: Let x, y, z be the number of ₹ 50, ₹ 10, and ₹ 1 notes respectively: 50x + 10y + z = 107 (where x, y, z ≥ 0). For any valid choice of x and y, z is uniquely determined. Case-by-Case Count on x: ⇒ Case 1 (x = 0): 10y ≤ 107 ⇒ y can be 0, 1, 2, …, 10 → 11 ways. ⇒ Case 2 (x = 1): 10y ≤ 107 − 50 = 57 ⇒ y can be 0, 1, 2, …, 5 → 6 ways. ⇒ Case 3 (x = 2): 10y ≤ 107 − 100 = 7 ⇒ y can only be 0 → 1 way. Result: Total number of different ways = 11 + 6 + 1 = 18. Correct Answer: (c) 18
