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.
One person enters the gated area and decides to walk as much as possible before leaving the area without walking along any path more than once and always walking next to one of the lakes. Note that he may cross a point multiple times. How much distance (in m) will he walk within the gated area?
Since we can only walk along the side of lakes, that drastically reduces the paths we can take.Â
The diagram below shows the path with the maximum distance travelled.Â
The path is CD-DE-EF-FK-KL-LM-MN-NK-KJ-JG-GF-FC
(the reverse of this path is also valid)
We can either manually add the lengths or use shorter methods to note that in the path we travel walkways of length 400 m 4 times (DE, LM, KN, EF), walkways of length 300m 6 times (CD, EF, KL, MN, KJ, GF) and walkways of length 200 m 2 times (FK, JG)
Giving the total length to be 1600+1800+400 = 3800
Therefore, Option C is the correct answer.Â
Create a FREE account and get: