149 views

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 $\text{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 $\text{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 $\text{SUV}$s. 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, \text{V, V,}3,4.$ If a compact car (numbered $6$) arrives subsequently followed by an $\text{SUV}$ (numbered $6$) arrives subsequently followed by an $\text{SUV}$ (numbered $7$), the parking lot would be described by the sequence $1,6, \text{V},3,4,7.$

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

1. $\text{V, }2,3,7,5,6,8$
2. $8,2,3, \text{V},5,6,7$
3. $8,2,3, \text{V},6,5,7$
4. $8,2,3, \text{V},5,7,6$