Question

The least number of squares to be added in the figure to make AB\text{AB} a line of symmetry is

Horizontal dashed line AB with 6 unit squares: on the left, one square above AB at column 2, one below AB at column 1, and one two rows below AB at column 2; on the right, two adjacent squares below AB and one square below the rightmost of those two.
Choose one option
Official answer and solution
Official answer
A
From
Official GATE 2024 answer key

Solution

Represent each existing unit square by its grid coordinates (c,r)(c, r) relative to the horizontal line AB and count how many squares lack their mirror image (c,−r)(c, -r).

Let the columns of unit squares from left to right be indexed c∈{1,2,4,5}c \in \{1, 2, 4, 5\} (with an empty gap at column 33), and let rows above line AB\text{AB} be +1,+2+1, +2 and rows below line AB\text{AB} be −1,−2-1, -2.

Inspecting the figure, the 66 existing unit squares are located at:

  1. (2,+1)(2, +1) (above AB\text{AB}, left group) - notice that (2,−1)(2, -1) directly below it has no right vertical edge and is an empty space, not a square.
  2. (1,−1)(1, -1) (below AB\text{AB}, left group)
  3. (2,−2)(2, -2) (two rows below AB\text{AB}, left group)
  4. (4,−1)(4, -1) (below AB\text{AB}, right group)
  5. (5,−1)(5, -1) (below AB\text{AB}, right group)
  6. (5,−2)(5, -2) (two rows below AB\text{AB}, right group)

None of these 66 squares has its reflection (c,−r)(c, -r) across AB\text{AB} present in the figure. Therefore, we must add the 66 reflected squares at (2,−1),(1,+1),(2,+2),(4,+1),(5,+1),(2, -1), (1, +1), (2, +2), (4, +1), (5, +1), and (5,+2)(5, +2), so the minimum number of squares to be added is 66.

Final answer

Option (A)

Common trap

Mistaking the unclosed space at (2,−1)(2, -1) for a closed unit square, which would make (2,+1)(2, +1) and (2,−1)(2, -1) already symmetric and give 5.

The answer is the one in the official GATE answer key. The solution is this site's own explanation.

Source

Paper
GATE 2024 Computer Science and Information Technology - Set 1 (CS1)
Question
10 of 65
Section
General Aptitude

Report an error in this question

GATE questions are the work of the organising institutes. This site is independent and is not affiliated with them.