CAT 2019 Slot 1 DILR Q17

  • Data Interpretation and Logical Reasoning
  • Logical Reasoning › Routes & Networks
  • Medium
  • Multiple choice
  • CAT_2019_SLOT1_DILR_Q17

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.

Diagram

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.

  1. X, U, and Z are standing at the three corners of a triangle formed by three street segments.
  2. X can see only U and Z.
  3. Y can see only U and W.
  4. U sees V standing in the next intersection behind Z.
  5. W cannot see V or Z.
  6. No one among the six is standing at intersection d.

Question 17

Who is standing at intersection a?

  1. A

    No one

    Answer A in PrepSoc practice
  2. B

    Y

    Answer B in PrepSoc practice
  3. C

    V

    Answer C in PrepSoc practice
  4. D

    W

    Answer D in PrepSoc practice

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

Show answer and solution

Answer: (A)

No one

Solution

Concept: Planar Grid Graph Invariance, Triangle Identification & Line-of-Sight Deduction

Master State Table

IntersectionPositionResidentVisible IntersectionsVisible PeopleInvariant Basis
aRow 1, Col 1Noneb, c, d, e, iX, VEmpty; seen by X at b (Clue 2)
bRow 2, Col 1Xa, c, d, f, g, jZ, UVertex of Δ(b,f,g)\Delta(b, f, g); sees only U, Z (Clue 2)
cRow 3, Col 1Nonea, b, d, g, kX, U, YEmpty; seen by X at b (Clue 2)
dRow 4, Col 1Nonea, b, c, h, lX, WEmpty per Clue 6
eRow 1, Col 2Va, f, g, h, iZ, UFixed behind Z(f) along Col 2 (Clue 4)
fRow 2, Col 2Zb, e, g, h, jX, V, UVertex of Δ(b,f,g)\Delta(b, f, g); collinear U-Z-V
gRow 3, Col 2Ub, c, e, f, h, kX, V, Z, YVertex of Δ(b,f,g)\Delta(b, f, g); sees V behind Z
hRow 4, Col 2Noned, e, f, g, lV, Z, U, WEmpty; visible to V, Z (Clue 5)
iRow 1, Col 3Nonea, e, j, k, lV, Y, WEmpty; avoids extra visibility
jRow 2, Col 3Noneb, f, i, k, lX, Z, Y, WEmpty; seen by X at b (Clue 2)
kRow 3, Col 3Yc, g, i, j, lU, WFixed at (3,3); sees only U, W (Clue 3)
lRow 4, Col 3Wd, h, i, j, kYFixed at (4,3); blind to V, Z (Clue 5)

Question Deduction

• Triangle Identification (Clue 1):

• The street grid contains a single diagonal segment linking bb and gg.

• Only two triangles exist: Δ(b,f,g)\Delta(b, f, g) and Δ(b,c,g)\Delta(b, c, g). Clue 1 places {X,U,Z}\{X, U, Z\} on one of them.

• Collinear Alignment & Resolution (Clues 4 & 6):

• Clue 4 requires U→Z→VU \to Z \to V to be collinear along a straight grid line.

• In Δ(b,c,g)\Delta(b, c, g): vertical alignment forces V=dV=d (violates Clue 6) or V=aV=a (forces YY to see XX, violating Clue 3). Horizontal alignment forces V=k,X=bV=k, X=b, leaving no spot for YY. Thus, Δ(b,c,g)\Delta(b, c, g) is rejected.

• In Δ(b,f,g)\Delta(b, f, g): vertical alignment with U=gU=g and Z=fZ=f places VV at ee. The third vertex locks XX at bb.

• Unoccupied Status of Intersection a:

• From XX at bb, line of sight covers column 1 (a,c,da, c, d). By Clue 2, XX sees ONLY UU and ZZ, forcing a,c,da, c, d to be empty.

• Clues 3 and 5 fix WW at ll and YY at kk. Thus, intersection aa is unoccupied.

• Option Matching:

• Matches Option 1 ("No one"). Distractors fail (YY is at kk, VV is at ee, WW is at ll).

Topper Take

• Clue 2 eliminates intersection aa instantly: XX at bb looks straight into aa. Since XX sees only UU and ZZ, aa must be empty.

• Identifying b−gb-g as the sole diagonal cuts candidate triangles to two, solving the layout in under 45 seconds.

Other questions in this set

  1. Q18. Who can V see?
  2. Q19. What is the minimum number of street segments that X must cross to reach Y?
  3. Q20. Should a new person stand at intersection d, who among the six would she see?

Routes & Networks questions from other CAT papers

  1. CAT 2023 Slot 3 DILR Q11
    Which one among the following stations is visited the largest number of times?
  2. CAT 2023 Slot 3 DILR Q12
    How many times do the teams pass through Station B in a day?
  3. CAT 2023 Slot 3 DILR Q13
    Which team patrols the street connecting Stations D and E at 10:15 hrs?
  4. CAT 2023 Slot 3 DILR Q14
    How many times does Team 4 pass through Station E in a day?
  5. CAT 2023 Slot 3 DILR Q15
    How many teams pass through Station C in a day?

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

Practise in PrepSoc