UPSC PYQPrelims 2008

Civil Services Examination · प्रश्न 147

In how many different ways can all of 5 identical balls be placed in the cells shown above such that each row contains at least 1 ball?

प्रश्न में दी गई आकृति
  1. 64

  2. 81

  3. 84

  4. 108

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

उत्तर: (D) 108

व्याख्या

Given / Concept: The figure shows a 3 × 3 grid (9 distinct cells in 3 rows of 3 cells each). Assuming each cell holds at most 1 ball (standard grid-cell interpretation), placing 5 identical balls with at least 1 ball in each of the 3 rows partitions 5 into 3 positive integers: (3, 1, 1) or (2, 2, 1). Case 1 — Row Distribution 3, 1, 1: Choose which row gets 3 balls in 3 ways; place balls in the 3 rows in C(3, 3) × C(3, 1) × C(3, 1) = 1 × 3 × 3 = 9 ways ⇒ 3 × 9 = 27 ways. Case 2 — Row Distribution 2, 2, 1: Choose which row gets 1 ball in 3 ways; place balls in the 3 rows in C(3, 2) × C(3, 2) × C(3, 1) = 3 × 3 × 3 = 27 ways ⇒ 3 × 27 = 81 ways. Result: Total ways = 27 + 81 = 108. Shortcut: By Inclusion–Exclusion, total ways to choose 5 cells out of 9 is C(9, 5) = 126; ways leaving at least one row empty = 3 × C(6, 5) = 3 × 6 = 18 ⇒ 126 − 18 = 108. सही उत्तर: (d) 108

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