UPSC PYQPrelims 2007

Civil Services Examination · Question 96

In how many maximum different ways can 3 identical balls be placed in the 12 squares (each ball to be placed in the exact centre of the squares and only one ball is to be placed in one square) shown in the figure given above such that they do not lie along the same straight line?

Figure given in the question
  1. 144

  2. 200

  3. 204

  4. 216

Show answer & explanationShow explanation

Answer: (B) 200

Explanation

Given / Concept: The figure shows a 3 × 4 grid of 12 unit squares. Placing 3 identical balls in the centres of 3 distinct squares is equivalent to choosing 3 grid points out of 12 that are not collinear. Total Unconstrained Ways: Total ways to choose 3 squares out of 12 = C(12, 3) = (12 × 11 × 10) / (3 × 2 × 1) = 220. Count Collinear Triples: • Horizontal rows: 3 rows of 4 squares each ⇒ 3 × C(4, 3) = 3 × 4 = 12 triples. • Vertical columns: 4 columns of 3 squares each ⇒ 4 × C(3, 3) = 4 × 1 = 4 triples. • Diagonals (45° slope ±1): 2 diagonals going down-right and 2 diagonals going up-right of 3 squares each ⇒ 2 + 2 = 4 triples. ⇒ Total collinear triples = 12 + 4 + 4 = 20. Result: Non-collinear ways = 220 − 20 = 200. Correct Answer: (b) 200

Diagram explaining the answer