CAT 2020 Slot 2 DILR Q22

  • Data Interpretation and Logical Reasoning
  • Logical Reasoning › Arrangements
  • Easy
  • Multiple choice
  • CAT_2020_SLOT2_DILR_Q22

Data set · questions 21–24

A shopping mall has a large basement parking lot with parking slots painted in it along a single row. These slots are quite narrow; a compact car can fit in a single slot but an SUV requires two slots. When a car arrives, the parking attendant guides the car to the first available slot from the beginning of the row into which the car can fit.

For our purpose, cars are numbered according to the order in which they arrive at the lot. For example, the first car to arrive is given a number 1, the second a number 2, and so on. This numbering does not indicate whether a car is a compact or an SUV. The configuration of a parking lot is a sequence of the car numbers in each slot. Each single vacant slot is represented by letter V.

For instance, suppose cars numbered 1 through 5 arrive and park, where cars 1, 3 and 5 are compact cars and 2 and 4 are SUVs. At this point, the parking lot would be described by the sequence 1, 2, 3, 4, 5. If cars 2 and 5 now vacate their slots, the parking lot would now be described as 1, V, V, 3, 4. If a compact car (numbered 6) arrives subsequently followed by an SUV (numbered 7), the parking lot would be described by the sequence 1, 6, V, 3, 4, 7.

Answer the following questions INDEPENDENTLY of each other.

Question 22

Suppose eight cars have arrived, of which two have left. Also suppose that car 4 is a compact and car 7 is an SUV. Which of the following is a POSSIBLE current configuration of the parking lot?

  1. A

    8, 2, 3, V, 5, 6, 7

    Answer A in PrepSoc practice
  2. B

    8, 2, 3, V, 6, 5, 7

    Answer B in PrepSoc practice
  3. C

    V, 2, 3, 7, 5, 6, 8

    Answer C in PrepSoc practice
  4. D

    8, 2, 3, V, 5, 7, 6

    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)

8, 2, 3, V, 5, 6, 7

Solution

Concept: Inverse State Reconstruction, Departure Invariants & Dimension Elimination

Master State Table

Vehicle / Slot ParameterDimensional FootprintAllocation RuleSequence Token
Compact Car1 SlotGuided to leftmost available single slotCar index kk (1 slot)
SUV2 Contiguous SlotsRequires 2 adjacent slots; skips isolated single vacanciesCar index kk (2 slots)
Vacant Slot (V)1 SlotCreated upon car departure; available for future carsSymbol V\text{V}
Allocation PolicyGreedy First-FitLeftmost valid slot from row start has strict priorityEarlier vacancies filled first
Arrival Index1,2,3,…,n1, 2, 3, \dots, nNumbered chronologically; independent of car typeStatic car identifier

Question Deduction

• Departure Identification & Invariants:

• Total cars arrived: 8 cars (11 to 88), with 2 departed   ⟹  \implies 6 active cars.

• Across all four options, active cars are identically {2,3,5,6,7,82, 3, 5, 6, 7, 8}. Thus, departed cars are Car 1 and Car 4.

• Car 4 is a compact car (frees 1 slot); Car 7 is an SUV (requires 2 contiguous slots).

• Systematic Elimination of Distractor Options:

• Option 3 (V,2,3,7,5,6,8\text{V}, 2, 3, 7, 5, 6, 8): Places Car 7 between 3 and 5. Car 4 was between 3 and 5. Compact Car 4 leaves a 1-slot gap. Cars 3 and 5 never moved, so the gap is 1 slot. Car 7 (SUV, 2 slots) cannot fit. Eliminated.

• Option 4 (8,2,3,V,5,7,68, 2, 3, \text{V}, 5, 7, 6): Places Car 7 before Car 6. But Car 6 arrived before Car 7. Cars 1 and 4 left from before Car 5. No car existed between 5 and 6, so Car 6 parked right after 5. Car 7 could not park before Car 6. Eliminated.

• Option 2 (8,2,3,V,6,5,78, 2, 3, \text{V}, 6, 5, 7): Places Car 6 before Car 5. Vacancy V\text{V} between 3 and 5 is Car 4's spot. Car 5 parked right after Car 4, leaving no slot for Car 6 before 5. Eliminated.

• Feasibility Verification of Option 1 (8,2,3,V,5,6,78, 2, 3, \text{V}, 5, 6, 7):

• Arrivals 1–5 (compacts): Slots 1–5   ⟹  \implies 1,2,3,4,51, 2, 3, 4, 5.

• Departure 1 (Car 4): Frees Slot 4   ⟹  \implies 1,2,3,V,51, 2, 3, \text{V}, 5.

• Arrivals 6 & 7 (SUVs): Cannot fit in Slot 4; occupy Slots 6–7 and 8–9   ⟹  \implies 1,2,3,V,5,6,71, 2, 3, \text{V}, 5, 6, 7.

• Departure 2 (Car 1): Frees Slot 1   ⟹  \implies V,2,3,V,5,6,7\text{V}, 2, 3, \text{V}, 5, 6, 7.

• Arrival 8 (compact): Fills Slot 1   ⟹  \implies 8,2,3,V,5,6,78, 2, 3, \text{V}, 5, 6, 7.

• This valid timeline confirms Option 1.

• Option Matching:

• Option 1 is fully feasible and contradiction-free, matching Option 1.

Topper Take

• Dimensional Triage: Car 4 is compact, leaving a 1-slot vacancy between 3 and 5. Car 7 (SUV) needs 2 slots and cannot squeeze between 3 and 5 (kills Option 3). Arrival order 5<6<75 < 6 < 7 rules out Options 2 and 4 immediately.

Other questions in this set

  1. Q21. Initially cars numbered 1, 2, 3, and 4 arrive among which 1 and 4 are SUVs while 2 and3 are compact cars. Car 1 then…
  2. Q23. Suppose the sequence at some point of time is 4, 5, 6, V, 3. Which of the following is NOT necessarily true?
  3. Q24. Suppose that car 4 is not the first car to leave and that the sequence at a time between the arrival of the car 7 and…

Arrangements questions from other CAT papers

  1. CAT 2025 Slot 1 DILR Q5
    What is the number of the chair initially occupied by Bashir?
  2. CAT 2025 Slot 1 DILR Q6
    Who sits on the chair numbered 4 at the end of Turn 3?
  3. CAT 2025 Slot 1 DILR Q7
    Which of the chairs are occupied at the end of Turn 6?
  4. CAT 2025 Slot 1 DILR Q8
    Which of the following BEST describes the friends sitting on chairs adjacent to the one occupied by Bashir…
  5. CAT 2025 Slot 2 DILR Q10
    In which of the following years were Ananya and Bhaskar Gurubhai?

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

Practise in PrepSoc