CAT 2019 Slot 1 DILR Q19
- Data Interpretation and Logical Reasoning
- Logical Reasoning › Routes & Networks
- Medium
- Multiple choice
- CAT_2019_SLOT1_DILR_Q19
Data set · questions 17–20
The figure below shows the street map for a certain region with the street intersections marked from a through I. A person standing at an intersection can see along straight lines to other intersections that are in her line of sight and all other people standing at these intersections. For example, a person standing at intersection g can see all people standing at intersections b, c, e, f, h, and k. In particular, the person standing at intersection g can see the person standing at intersection e irrespective of whether there is a person standing at intersection f.
Six people U, V, W, X, Y, and Z, are standing at different intersections. No two people are standing at the same intersection.
The following additional facts are known.
- X, U, and Z are standing at the three corners of a triangle formed by three street segments.
- X can see only U and Z.
- Y can see only U and W.
- U sees V standing in the next intersection behind Z.
- W cannot see V or Z.
- No one among the six is standing at intersection d.
Question 19
What is the minimum number of street segments that X must cross to reach Y?
Show answer and solution
Answer: (D)
2
Solution
Concept: Network Geodesic Distance, Graph Edge Traversal & Diagonal Path Optimization
Master State Table
| Intersection | Position | Resident | Visible Intersections | Visible People | Invariant Basis |
|---|---|---|---|---|---|
| a | Row 1, Col 1 | None | b, c, d, e, i | X, V | Empty; seen by X at b (Clue 2) |
| b | Row 2, Col 1 | X | a, c, d, f, g, j | Z, U | Vertex of ; sees only U, Z (Clue 2) |
| c | Row 3, Col 1 | None | a, b, d, g, k | X, U, Y | Empty; seen by X at b (Clue 2) |
| d | Row 4, Col 1 | None | a, b, c, h, l | X, W | Empty per Clue 6 |
| e | Row 1, Col 2 | V | a, f, g, h, i | Z, U | Fixed behind Z(f) along Col 2 (Clue 4) |
| f | Row 2, Col 2 | Z | b, e, g, h, j | X, V, U | Vertex of ; collinear U-Z-V |
| g | Row 3, Col 2 | U | b, c, e, f, h, k | X, V, Z, Y | Vertex of ; sees V behind Z |
| h | Row 4, Col 2 | None | d, e, f, g, l | V, Z, U, W | Empty; visible to V, Z (Clue 5) |
| i | Row 1, Col 3 | None | a, e, j, k, l | V, Y, W | Empty; avoids extra visibility |
| j | Row 2, Col 3 | None | b, f, i, k, l | X, Z, Y, W | Empty; seen by X at b (Clue 2) |
| k | Row 3, Col 3 | Y | c, g, i, j, l | U, W | Fixed at (3,3); sees only U, W (Clue 3) |
| l | Row 4, Col 3 | W | d, h, i, j, k | Y | Fixed at (4,3); blind to V, Z (Clue 5) |
Question Deduction
• Endpoint Coordinates:
• From the Master State Table, invariant positions are:
• Person $X$ is stationed at intersection $b$ (Row 2, Column 1).
• Person $Y$ is stationed at intersection $k$ (Row 3, Column 3).
• Path Exploration & Geodesic Analysis:
• Standard orthogonal paths (without diagonal):
• Moving along row and column edges from $b(2,1)$ to $k(3,3)$ requires $\vert 3-2 \vert + \vert 3-1 \vert = 3$ segments (e.g., $b \to c \to g \to k$).
• Utilizing the diagonal shortcut ():
• Diagonal traversal: Move from $b$ to $g$ along diagonal segment $b-g$ (1 segment).
• Horizontal traversal: Move from $g$ to $k$ along horizontal segment $g-k$ (1 segment).
• Total segments traversed: $1 + 1 = 2$.
• Minimality Proof:
• A path of 1 segment requires a direct edge between and , which does not exist in the graph.
• With a valid 2-segment path established (), the minimum number of street segments is strictly 2.
• Option Matching:
• Matches Option 4 ("2"). Distractors fail (no direct edge for "1"; "3" and "4" are suboptimal).
Topper Take
• Spot the diagonal shortcut: reduces Manhattan distance between and from 3 to 2 segments ().
• Exam triage: check diagonal access from to and adjacent horizontal access from to to mark Option 4 in 10 seconds.
Other questions in this set
- Q17. Who is standing at intersection a?
- Q18. Who can V see?
- Q20. Should a new person stand at intersection d, who among the six would she see?
Routes & Networks questions from other CAT papers
- CAT 2023 Slot 3 DILR Q11
- CAT 2023 Slot 3 DILR Q12
- CAT 2023 Slot 3 DILR Q13
- CAT 2023 Slot 3 DILR Q14
- CAT 2023 Slot 3 DILR Q15
Practise this question with timing, notes and your mistake notebook.
Practise in PrepSoc