UPSC PYQPrelims 2007

Civil Services Examination · Question 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?

Figure given in the question
  1. 32

  2. 35

  3. 44

  4. 56

Show answer & explanationShow explanation

Answer: (B) 35

Explanation

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. Correct Answer: (b) 35

Diagram explaining the answer