Year
CAT 2024
Section
Data
Topic
Network Flow Diagrams
Difficulty
Hard
Question
Slot-2
Read the passage and answer the questions below.
Read the passage and answer the questions below.
Passage:
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.
- The only entry/exit point is at C.
- 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.
- The post office is located at P and the bank is located at B.
Question 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?
3200
2700
3000
3400
Question 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?
3800
2800
3000
3200
Question 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?
Question 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?
Build Interview Confidence in Days!
Structured mock interviews with real-time feedback help you identify strengths and improve weak areas quickly.
Explore Interview PlatformLoading...
