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?

Show answer & explanationShow explanation
Answer: (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. Correct Answer: (b) 35
