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.

Diagram

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.

  1. None of the streets has more than one team traveling along it in any direction at any point in time.
  2. Teams 2 and 3 are the only ones in stations E and D respectively at 10:00 hrs.
  3. Teams 1 and 3 are the only ones in station E at 10:30 hrs.
  4. Teams 1 and 4 are the only ones in stations B and E respectively at 11:30 hrs.
  5. Team 1 and Team 4 are the only teams that patrol the street connecting stations A and E.
  6. 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?

  1. A

    Station F

    Answer A in PrepSoc practice
  2. B

    Station C

    Answer B in PrepSoc practice
  3. C

    Station D

    Answer C in PrepSoc practice
  4. D

    Station E

    Answer D in PrepSoc practice

Answer this questionOr tap an option. Opens in practice mode, free, no sign-in.

Show answer and solution

Answer: (D)

Station E

Solution

Concept: Network Flow Constraints, Non-Overlapping Trajectories & Path Elimination

Master State Table

TimeTeam 1Team 2Team 3Team 4
09:00Station AStation AStation AStation A
09:30Station BStation FStation CStation E
10:00Station AStation EStation DStation A
10:30Station EStation FStation EStation C
11:00Station AStation E / AStation DStation A
11:30Station BStation FStation CStation E
12:00Station AStation AStation AStation 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   ⟹  2\implies 2 times.

• Station C: Visited by Team 3 at 09:30 and 11:30, and by Team 4 at 10:30   ⟹  3\implies 3 times.

• Station D: Visited by Team 3 at 10:00 and 11:00   ⟹  2\implies 2 times.

• Station F: Visited by Team 2 at 09:30, 10:30, and 11:30   ⟹  3\implies 3 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

  1. Q12. How many times do the teams pass through Station B in a day?
  2. Q13. Which team patrols the street connecting Stations D and E at 10:15 hrs?
  3. Q14. How many times does Team 4 pass through Station E in a day?
  4. Q15. How many teams pass through Station C in a day?

Routes & Networks questions from other CAT papers

  1. CAT 2022 Slot 1 DILR Q16
    If Hari is ready to board a train at 8:05 am from station M, then when is the earliest that he can reach…
  2. CAT 2022 Slot 1 DILR Q17
    If Priya is ready to board a train at 10:25 am from station T, then when is the earliest that she can reach…
  3. CAT 2022 Slot 1 DILR Q18
    Haripriya is expected to reach station S late. What is the latest time by which she must be ready to board…
  4. CAT 2022 Slot 1 DILR Q19
    What is the minimum number of trains that are required to provide the service on the AB line (considering…
  5. CAT 2022 Slot 1 DILR Q20
    What is the minimum number of trains that are required to provide the service in this city?

Practise this question with timing, notes and your mistake notebook.

Practise in PrepSoc