UPSC PYQPrelims 2007

Civil Services Examination · प्रश्न 91

In the figure shown above, what is the maximum number of different ways in which 8 identical balls can be placed in the small triangles 1, 2, 3 and 4 such that each triangle contains at least one ball?

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

  2. 35

  3. 44

  4. 56

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

उत्तर: (B) 35

व्याख्या

Given / Concept: Distribute n = 8 identical balls into r = 4 distinct numbered triangles (1, 2, 3, and 4) such that each triangle receives at least 1 ball (x₁ + x₂ + x₃ + x₄ = 8, with xᵢ ≥ 1). Stars and Bars Formula: The number of positive integer solutions to x₁ + x₂ + … + xᵣ = n is given by C(n − 1, r − 1). Calculation: Substitute n = 8 and r = 4: ⇒ C(8 − 1, 4 − 1) = C(7, 3) = (7 × 6 × 5) / (3 × 2 × 1) = 35. Result: There are 35 different ways. सही उत्तर: (b) 35

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