UPSC PYQPrelims 2019

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?

  1. 16

  2. 17

  3. 18

  4. 19

Show answer & explanationShow explanation

Answer: (C) 18

Explanation

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

Diagram explaining the answer