GATE Civil 2022 Set 1 | GA Question: 9

Question

In the square grid shown on the left, a person standing at $\text{P2}$ position is required to move to $\text{P5}$ position.

The only movement allowed for a step involves, “two moves along one direction followed by one move in a perpendicular direction”. The permissible directions for movement are shown as dotted arrows in the right.

For example, a person at a given position $\text{Y}$ can move only to the positions marked $\text{X}$ on the right.

Without occupying any of the shaded squares at the end of each step, the minimum number of steps required to go from $\text{P2}$ to $\text{P5}$ is

• A. $4$
• B. $5$
• C. $6$
• D. $7$

Answer 1

Using the above information given in the question, we can move a person from $\text{P2 to P5.}$

A person can move from $\text{P2 to P5}$ in the following way (minimum number of steps):

• ${\color{Blue}{\text{P2} \overset{1}{\longrightarrow} \text{Q4} \overset{2}{\longrightarrow} \text{S3} \overset{3}{\longrightarrow} \text{Q2} \overset{4}{\longrightarrow} \text{R4} \overset{5}{\longrightarrow} \text{P5}}}$

Another way is also possible, with the minimum number of steps.

A person can move from $\text{P2 to P5}$ in the following way (minimum number of steps):

• ${\color{Purple}{\text{P2} \overset{1}{\longrightarrow} \text{Q4} \overset{2}{\longrightarrow} \text{S3} \overset{3}{\longrightarrow} \text{T5} \overset{4}{\longrightarrow} \text{R4} \overset{5}{\longrightarrow} \text{P5}}}$

$\therefore$ The minimum number of steps required (for a person) to go from $\text{P2 to P5}$ is $5.$

Correct Answer $:\text{B}$

Comments

a little bit of modification is req in the fig I guess.
cuz the initial step was incorrect.