Instructions
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.
Question 9.
Visitors coming for morning walks are allowed to enter as long as they do not pass by any of the residences and do not cross any point (except C) more than once. What is the maximum distance (in m) that such a visitor can walk within the gated area?
Question Explanation
Similar to the previous question, we should try to avoid the hypotenuse
The total path distance would be 300(CD) + 400(DE) + 300(EF) + 200(FK) + 400(KN) + 300(NO) + 150(OP) + 400(PI) + 150(IJ) + 200(JG) + 400(GB) + 300(BC)
Adding up to 3,500 meters
Therefore, 3500 is the correct answer.
