CAT 2020 Slot 2 DILR Q24
- Data Interpretation and Logical Reasoning
- Logical Reasoning › Arrangements
- Easy
- Multiple choice
- CAT_2020_SLOT2_DILR_Q24
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 24
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 car 8 is V, 7, 3, 6, 5. Then which of the following statements MUST be false?
Show answer and solution
Answer: (C)
Car 6 is a compact
Solution
Concept: Departure Precedence Constraints, Greedy Slot Bypass Mechanics & Proof by Contradiction
Master State Table
| Vehicle / Slot Parameter | Dimensional Footprint | Allocation Rule | Sequence Token |
|---|---|---|---|
| Compact Car | 1 Slot | Guided to leftmost available single slot | Car index (1 slot) |
| SUV | 2 Contiguous Slots | Requires 2 adjacent slots; skips isolated single vacancies | Car index (2 slots) |
| Vacant Slot (V) | 1 Slot | Created upon car departure; available for future cars | Symbol |
| Allocation Policy | Greedy First-Fit | Leftmost valid slot from row start has strict priority | Earlier vacancies filled first |
| Arrival Index | Numbered chronologically; independent of car type | Static car identifier |
Question Deduction
• Snapshot Analysis & Departure Precedence:
• Sequence: . Active cars: {}. Departed: Cars 1, 2, 4.
• Premise: Car 4 was not the first car to leave at least one car among {Car 1, Car 2} departed before Car 4.
• Cars 1 and 2 parked to the left of Car 3, so a vacancy to the left of Car 3 already existed before Car 4 left.
• Proof by Contradiction (Car 6 Cannot Be Compact):
• In , Car 6 is between Cars 3 and 5 in Car 4's spot. Thus Car 4 left before Car 6 arrived.
• Since Car 4 left after Car 1 or 2, the vacancy before Car 3 was already open when Car 6 arrived.
• If Car 6 were a compact car (1 slot), greedy first-fit would direct it into the leftmost vacancy before Car 3, rather than passing Car 3.
• Car 6 can only bypass that vacancy if it cannot fit—requiring Car 6 to be an SUV (2 slots) and the earlier vacancy to be an isolated single slot (from a compact Car 2).
• Thus Car 6 cannot be compact. 'Car 6 is a compact' MUST BE FALSE.
• Constructive Feasibility of Remaining Options:
• A valid sequence confirms the other statements:
• Cars 1, 2, 3 (compacts), Car 4 (SUV), Car 5 (compact) park: $1, 2, 3, 4, 5$.
• Car 2 leaves ($1, \text{V}, 3, 4, 5$), then Car 4 leaves ($1, \text{V}, 3, \text{V}, \text{V}, 5$).
• Car 6 (SUV) skips single Slot 2 to take Slots 4–5 ($1, \text{V}, 3, 6, 5$).
• Car 7 (compact) takes Slot 2 ($1, 7, 3, 6, 5$), then Car 1 leaves ($\text{V}, 7, 3, 6, 5$).
• In this trajectory: Car 4 is an SUV (Option 1), Car 2 is a compact (Option 2), Car 7 is a compact (Option 4).
• Option Matching:
• Statement 3 ('Car 6 is a compact') must be false, matching Option 3.
Topper Take
• Greedy Bypass Logic: Car 4 left after Car 1 or 2, so a vacancy already existed before Car 3 when Car 6 arrived. Car 6 could skip that vacancy only by being an SUV unable to fit into a 1-slot gap. Thus Car 6 cannot be compact.
Other questions in this set
- 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…
- Q22. Suppose eight cars have arrived, of which two have left. Also suppose that car 4 is a compact and car 7 is an SUV.…
- Q23. Suppose the sequence at some point of time is 4, 5, 6, V, 3. Which of the following is NOT necessarily true?
Arrangements questions from other CAT papers
- CAT 2025 Slot 1 DILR Q5
- CAT 2025 Slot 1 DILR Q6
- CAT 2025 Slot 1 DILR Q7
- CAT 2025 Slot 1 DILR Q8
- CAT 2025 Slot 2 DILR Q10
Practise this question with timing, notes and your mistake notebook.
Practise in PrepSoc