UPSC PYQPrelims 2010

Civil Services Examination · Question 40

A person X has four notes of Rupee 1, 2, 5 and 10 denomination. The number of different sums of money she can form from them is

  1. 16

  2. 15

  3. 12

  4. 8

Show answer & explanationShow explanation

Answer: (B) 15

Explanation

Given: Four currency notes of denominations ₹1, ₹2, ₹5, and ₹10. Check Uniqueness: Because each denomination is greater than the sum of all smaller denominations (2 > 1, 5 > 1+2, 10 > 1+2+5), every non-empty subset of notes produces a strictly unique sum. Formula: Number of non-empty subsets of n = 4 items = 2ⁿ − 1 ⇒ 2⁴ − 1 = 16 − 1 = 15. Result: She can form 15 different sums of money. Shortcut: ⁴C₁ + ⁴C₂ + ⁴C₃ + ⁴C₄ = 4 + 6 + 4 + 1 = 15. Correct Answer: (b) 15

Diagram explaining the answer