UPSC PYQPrelims 2007

Civil Services Examination · प्रश्न 73

Five balls of different colours are to be placed in three different boxes such that any box contains at least one ball. What is the maximum number of different ways in which this can be done?

  1. 90

  2. 120

  3. 150

  4. 180

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

उत्तर: (C) 150

व्याख्या

Given / Concept: Distribute n = 5 distinct balls into r = 3 distinct boxes such that no box is empty (onto / surjective distribution). Method 1 — Inclusion-Exclusion Formula: Total ways = rⁿ − C(r,1)(r−1)ⁿ + C(r,2)(r−2)ⁿ ⇒ 3⁵ − 3 × 2⁵ + 3 × 1⁵ = 243 − 96 + 3 = 150. Method 2 — Partition Casework: • Pattern (3, 1, 1): Choose 3 balls for one box in C(5,3) = 10 ways, pick its box in 3 ways, and place the remaining 2 balls in 2! = 2 ways ⇒ 10 × 3 × 2 = 60 ways. • Pattern (2, 2, 1): Choose 1 ball in C(5,1) = 5 ways (3 box choices), and split 4 balls into two pairs across 2 boxes in C(4,2) = 6 ways ⇒ 5 × 3 × 6 = 90 ways. Result: Total number of ways = 60 + 90 = 150. सही उत्तर: (c) 150

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