Register

GATE XE 2026 | GA | Question: 2

• edited by
0 0 votes

Consider an art gallery whose walkways are shown as lines in the diagram. A black dot represents a junction of two walkways. A guard may be placed at a junction to watch over the walkways that join at that junction. The minimum number of guards needed to watch all the walkways is $\_\_\_\_\_\_\_\_\_$

  1. $2$
  2. $3$
  3. $4$
  4. $5$

1 Answer

0 0 votes
answer is 2 because 1 guard keep watch on both sideways of his left and right so if we put another one guard by 2 plqaces ahead of the previous guard so then all walkways will be covered
Voting & Accepting an answer helps improve the community