UPSC PYQPrelims 2010

Civil Services Examination · प्रश्न 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

उत्तर देखें और व्याख्याव्याख्या देखें

उत्तर: (B) 15

व्याख्या

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. सही उत्तर: (b) 15

उत्तर समझाने वाला चित्र