GATE 2022 EE – Question 10
An ant is at the bottom-left corner of a grid (point P) as shown above. It aims to move to the top-right corner of the grid. The ant moves only along the lines marked in the grid such that the current distance to the top-right corner strictly decreases.
Which one of the following is a part of a possible trajectory of the ant during the movement?

Practise this question in The GATE Grind →
Show answer and explanation
Correct answer: (C) Path (C)
Explanation
Moving right or up along the grid always brings the ant closer to the top-right corner, while moving left or down moves it away. Paths (A) and (B) each contain a downward segment, and path (D) returns towards the start (a closed loop). Only path (C), a staircase that goes only up and right, keeps the distance strictly decreasing.