CAT 2024 Slot 2 DILR Q9
- Data Interpretation and Logical Reasoning
- Logical Reasoning › Grids
- Hard
- Type in the answer (TITA)
- CAT_2024_SLOT2_DILR_Q09
Data set · questions 6–9
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 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?
Type-in-the-answer (TITA) question: no options are given; enter the value.
Show answer and solution
Answer:
3500
Solution
Concept: Constrained Subgraph Simple Cycles / Node-Deletion Hamiltonian Paths
Master State Table
| Segment Category | Pathway Segments | Length (m) | Structural Description / Topological Role |
|---|---|---|---|
| Horizontal (East-West) | Left corridor width () | ||
| Central corridor width (, Lake 2 top/bottom) | |||
| Right corridor width (, Lakes 1 & 3 top/bottom) | |||
| Vertical (North-South) | Top tier height (, Lake 1 east/west) | ||
| Middle tier height (, Lake 2 east/west) | |||
| Bottom tier height (, Lake 3 east/west) | |||
| Diagonal Hypotenuse | Shortcut across / () | ||
| Shortcut across () |
Question Deduction
• Objective & Residence Restrictions:
-
Visitors must enter and exit at gate and cannot cross any point (except ) more than once (a simple cycle).
-
Crucial Constraint: They must not pass by any residences.
-
From the passage, all residences are located on paths and , with four residences specifically at .
-
Therefore, vertices and segments are strictly excluded from the traversable network.
• Available Permissible Subgraph:
-
Total network vertices: .
-
Forbidden residential vertices: ().
-
Maximum possible vertices that can be visited in any residential-free cycle: vertices:
• Constructing the 12-Vertex Maximum Cycle:
-
To maximize distance, the cycle must visit all permissible vertices while avoiding diagonal shortcuts:
-
Node Visit Audit: .
-
All permitted vertices are visited exactly once without touching , or .
• Segment-by-Segment Length Aggregation:
\text{Total Distance} &= CD + DE + EF + FK + KN + NO \\ &\quad + OP + PI + IJ + JG + GB + BC \\ &= 300 + 400 + 300 + 200 + 400 + 300 \\ &\quad + 150 + 400 + 150 + 200 + 400 + 300 \\ &= 3500\text{ m} \end{aligned}$$ - Visiting all $12$ available vertices via full perimeter edges guarantees that $3500\text{ m}$ is the absolute maximum. ### Topper Take • **Forbidden Node Pruning**: Deleting the 4 residential vertices $\{A, H, M, L\}$ isolates the remaining 12 nodes. Weaving an outer-loop simple cycle through all 12 valid vertices without hypotenuse shortcuts yields the maximum allowed distance of $3500\text{ m}$.Other questions in this set
- Q6. One resident whose house is located at L, needs to visit the post office as well as the bank. What is the minimum…
- Q7. One person enters the gated area and decides to walk as much as possible before leaving the area without walking along…
- Q8. One resident takes a walk within the gated area starting from A and returning to A without going through any point…
Grids questions from other CAT papers
- CAT 2025 Slot 2 DILR Q6
- CAT 2025 Slot 2 DILR Q7
- CAT 2025 Slot 2 DILR Q8
- CAT 2025 Slot 2 DILR Q9
- CAT 2025 Slot 3 DILR Q10
Practise this question with timing, notes and your mistake notebook.
Practise in PrepSoc