CAT CET SNAP NMAT CMAT XAT

Map CAT 2024 Routes G Strategy

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.

Q. 1 One resident whose house is located at L, needs to visit the post office as well as the bank. What is the minimum distance (in m) he has to walk starting from his residence and returning to his residence after visiting both the post office and the bank?
1) 3200 2) 2700 3) 3000 4) 3500
Q. 2 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?
1) 3200 2) 3000 3) 2800 4) 3800
Q. 3 One resident 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?
Q. 4 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?

Let’s solve the questions one by one using the schematic diagrams provided:


Q.1: Minimum distance for resident at L visiting Post Office (P) and Bank (B), returning to L

We are given that:

  • Post Office = P
  • Bank = B
  • Start and end = L

From the second image, the optimal minimum path is:

L → K → J → I → H → G → B (Bank)
B → G → H → I → J → O → P (Post Office)
P → O → N → M → L

The minimum distance is computed in that diagram as:

L to Bank (via G):
KJ = 300
JI = 400
IH = 250
HG = 300
GB = 300
Total = 300 + 400 + 250 + 300 + 300 = 1550

Bank to Post Office (via O):
BG → GH → HI → IJ → JO → OP
→ Already covered same way in reverse
→ 1550

Post Office to L (via M):
PO = 150
ON = 300
NM = 300
ML = 400
Total = 150 + 300 + 300 + 400 = 1150

But from the second image, the path uses diagonal IK = 500 and HI = 250 to reduce distance.

So best distance is:

L → K → I → H → G → B = 300 + 250 + 400 + 300 + 300 = 1550  
B → G → H → I → J → O → P = 300 + 300 + 400 + 300 + 150 = 1450  
P → O → N → M → L = 300 + 300 + 400 = 1000  
Total = 1550 + 1450 + 1000 = **3200 m**

Answer: Option 1) 3200


Q.2: Max distance walking next to lakes (without repeating path)

This is directly represented in Image 1, where the person follows all 3 lakes’ boundary walkways once without repeating any path.

Walk path = Entire perimeter adjacent to the three shaded regions
Path covered (as calculated in image) = 3800 m

Answer: Option 4) 3800


Q.3: Start and return to A, no point repeated (except A)

From Image 3, we see the complete cycle path starting and ending at A, going all around through maximum distance without revisiting any intermediate point:

The full loop is:

A → B → G → F → E → K → N → M → L → K → F → G → H → I → J → O → P → I → H → A

But maximum unique path without revisiting any point (except A) is calculated as:
5100 m

Answer: 5100 m


Q.4: Morning walker path – not crossing any residence (A, H, L, M) and not revisiting any point (except C)

From Image 4, the required maximum distance:

  • No residences: skip A, H, L, M
  • No repeating point (except C)
  • Longest path satisfying all constraints = 3500 m

Answer: 3500 m


✅ Final Answers Summary

Q. No.AnswerOption
Q13200 m1
Q23800 m4
Q35100 m
Q43500 m

.

Register to Attend Free Workshop by Rav Sir

example, category, and, terms