Question Details


The above is a schematic diagram of walkways (indicated by all the straight-lines) and lakes (3 of them, each in the shape of rectangles– shaded in the diagram) of a gated area. Different points on the walkway are indicated by letters (A through P) with distances being OP = 150 m, ON = MN = 300 m, ML = 400 m, EL = 200 m, DE = 400 m. The following additional information about the facilities in the area is known. 1. The only entry/exit point is at C. 2. There are many residences within the gated area; all of them are located on the path AH and ML with four of them being at A, H, M, and L. 3. The post office is located at P and the bank is located at B.


Oneresident takes a walk within the gated area starting from A and returning to A without going through any point (other than A) more than once. What is the maximum distance (in m) she can walk in this way?

Options

A

5000

B

5100

C

5300

D

5400

Show Answer

Correct Answer :

Option B

5100

Solution :

The correct answer is 5100.

To find the maximum distance a resident can walk starting from point A and returning to A without visiting any other point more than once, we need to find a simple cycle (a closed loop) that starts and ends at A and visits the maximum possible number of points while maximizing the total walkway distance.

Based on the schematic diagram, we have 16 points labeled from A through P arranged in a grid-like network:
• Level 1 (Top horizontal line): A, B, C, D
• Level 2: H, G, F, E
• Level 3: I, J, K, L
• Level 4 (Bottom horizontal line): P, O, N, M

Using the dimensions provided in the prompt, we can determine the lengths of the walkways:
• Horizontal segments:
AB=HG=IJ=PO=150 m
BC=GF=JK=ON=300 m
CD=FE=KL=NM=300 m
• Vertical segments:
AH=BG=CF=DE=400 m
HI=GJ=FK=EL=200 m
IP=JO=KN=LM=400 m

To maximize the distance, we can visit all 16 vertices in a single loop. Let's trace a path that starts at A, visits every vertex exactly once, and returns to A:
1. Start at A, walk to B:
150 m
2. From B, walk down to G:
400 m
3. From G, walk right to F:
300 m
4. From F, walk up to C:
400 m
5. From C, walk right to D:
300 m
6. From D, walk down to E:
400 m
7. From E, walk down to L:
200 m
8. From L, walk down to M:
400 m
9. From M, walk left to N:
300 m
10. From N, walk up to K:
400 m
11. From K, walk left to J:
300 m
12. From J, walk down to O:
400 m
13. From O, walk left to P:
150 m
14. From P, walk up to I:
400 m
15. From I, walk up to H:
200 m
16. From H, walk up to A:
400 m

Summing these segment distances:
Total Distance = 150 + 400 + 300 + 400 + 300 + 400 + 200 + 400 + 300 + 400 + 300 + 400 + 150 + 400 + 200 + 400
Total Distance = 5100 m

This path covers all vertices exactly once and gives the maximum walk distance of 5100 m.

Unlock Our Free Library

Access expert-curated educational resources and study materials—completely free.

Discover more resources

You may also like

Mock Tests

View All
  • CLAT
  • intermediate
  • 2 hours
  • current affairs, general knowledge, legal reasoning, logical reasoning, quant

  • CLAT
  • intermediate
  • 2 hours
  • current affairs, english, general knowledge, legal reasoning, logical reasoning, quant

Ask AI Tutor
5 left
Q1 View Question & Options
AI Tutor is solving this question...
Reading question context & options...