CAT 2023 Slot 3 DILR Q11
- Data Interpretation and Logical Reasoning
- Logical Reasoning › Routes & Networks
- Hard
- Multiple choice
- CAT_2023_SLOT3_DILR_Q11
Data set · questions 11–15
A, B, C, D, E and F are the six police stations in an area, which are connected by streets as shown below. Four teams - Team 1, Team 2, Team 3 and Team 4 - patrol these streets continuously between 09:00 hrs and 12:00 hrs each day.
The teams need 30 minutes to cross a street connecting one police station to another. All four teams start from Station A at 09:00 hrs and must return to Station A by 12:00 hrs. They can also pass via Station A at any point on their journeys.
The following facts are known.
- None of the streets has more than one team traveling along it in any direction at any point in time.
- Teams 2 and 3 are the only ones in stations E and D respectively at 10:00 hrs.
- Teams 1 and 3 are the only ones in station E at 10:30 hrs.
- Teams 1 and 4 are the only ones in stations B and E respectively at 11:30 hrs.
- Team 1 and Team 4 are the only teams that patrol the street connecting stations A and E.
- Team 4 never passes through Stations B, D or F.
Question 11
Which one among the following stations is visited the largest number of times?
Show answer and solution
Answer: (D)
Station E
Solution
Concept: Network Flow Constraints, Non-Overlapping Trajectories & Path Elimination
Master State Table
| Time | Team 1 | Team 2 | Team 3 | Team 4 |
|---|---|---|---|---|
| 09:00 | Station A | Station A | Station A | Station A |
| 09:30 | Station B | Station F | Station C | Station E |
| 10:00 | Station A | Station E | Station D | Station A |
| 10:30 | Station E | Station F | Station E | Station C |
| 11:00 | Station A | Station E / A | Station D | Station A |
| 11:30 | Station B | Station F | Station C | Station E |
| 12:00 | Station A | Station A | Station A | Station A |
Question Deduction
• Patrol Graph & Edge Traversal Invariants:
• 6 police stations: A, B, C, D, E, F. 30 minutes per edge traversal.
• Stations connected to A: B, C, E, F.
• Clue 5: Only Team 1 and Team 4 patrol street A–E.
• Clue 6: Team 4 never visits B, D, or F.
• Tallying Station Visits Across All 4 Teams (Excluding Start/End at A):
• Station B: Visited only by Team 1 at 09:30 and 11:30 times.
• Station C: Visited by Team 3 at 09:30 and 11:30, and by Team 4 at 10:30 times.
• Station D: Visited by Team 3 at 10:00 and 11:00 times.
• Station F: Visited by Team 2 at 09:30, 10:30, and 11:30 times.
• Station E:
• Team 4 visits at 09:30 and 11:30 (2 visits).
• Team 2 visits at 10:00 and possibly at 11:00 (1 or 2 visits).
• Team 1 visits at 10:30 (1 visit).
• Team 3 visits at 10:30 (1 visit).
• Total visits to Station E = $2 + 1 + 1 + 1 + (0 \text{ or } 1) = 5\text{ or } 6$ times.
• Comparison:
• Station E is visited 5 or 6 times, far exceeding Stations C (3), F (3), and D (2).
• Option Matching:
• Matches Option 4 (Station E).
Topper Take
• Topological Hub Observation: Station E is the central junction for Teams 1, 2, 3, and 4, accumulating at least 5 visits during the patrol window.
Other questions in this set
- Q12. How many times do the teams pass through Station B in a day?
- Q13. Which team patrols the street connecting Stations D and E at 10:15 hrs?
- Q14. How many times does Team 4 pass through Station E in a day?
- Q15. How many teams pass through Station C in a day?
Routes & Networks questions from other CAT papers
- CAT 2022 Slot 1 DILR Q16
- CAT 2022 Slot 1 DILR Q17
- CAT 2022 Slot 1 DILR Q18
- CAT 2022 Slot 1 DILR Q19
- CAT 2022 Slot 1 DILR Q20
Practise this question with timing, notes and your mistake notebook.
Practise in PrepSoc