Linear Arrangement
Q.No: 1
Test Name : CAT 2019 Actual Paper Slot 1
Question Numbers (59 to 62): Answer the questions
on the basis of the information given below.
A supermarket has to place 12 items (coded A to L) in shelves numbered 1 to 16. Five of these items are types of biscuits, three are types of candies and the rest are types of savouries. Only one item can be kept in a shelf. Items are to be placed such that all items of same type are clustered together with no empty shelf between items of the same type and at least one empty shelf between two different types of items. At most two empty shelves can have consecutive numbers.
The following additional facts are known.
1. A and B are to be placed in consecutively numbered shelves in increasing order.
2. I and J are to be placed in consecutively numbered shelves both higher numbered than the shelves in which A and B are kept.
3. D, E and F are savouries and are to be placed in consecutively numbered shelves in increasing order after all the biscuits and candies.
4. K is to be placed in shelf number 16.
5. L and J are items of the same type, while H is an item of a different type.
6. C is a candy and is to be placed in a shelf preceded by two empty shelves.
7. L is to be placed in a shelf preceded by exactly one empty shelf.
A supermarket has to place 12 items (coded A to L) in shelves numbered 1 to 16. Five of these items are types of biscuits, three are types of candies and the rest are types of savouries. Only one item can be kept in a shelf. Items are to be placed such that all items of same type are clustered together with no empty shelf between items of the same type and at least one empty shelf between two different types of items. At most two empty shelves can have consecutive numbers.
The following additional facts are known.
1. A and B are to be placed in consecutively numbered shelves in increasing order.
2. I and J are to be placed in consecutively numbered shelves both higher numbered than the shelves in which A and B are kept.
3. D, E and F are savouries and are to be placed in consecutively numbered shelves in increasing order after all the biscuits and candies.
4. K is to be placed in shelf number 16.
5. L and J are items of the same type, while H is an item of a different type.
6. C is a candy and is to be placed in a shelf preceded by two empty shelves.
7. L is to be placed in a shelf preceded by exactly one empty shelf.
In how many different ways can the items be arranged on the shelves?
Solution:
Q.No: 2
Test Name : CAT 2019 Actual Paper Slot 1
Question Numbers (59 to 62): Answer the questions
on the basis of the information given below.
A supermarket has to place 12 items (coded A to L) in shelves numbered 1 to 16. Five of these items are types of biscuits, three are types of candies and the rest are types of savouries. Only one item can be kept in a shelf. Items are to be placed such that all items of same type are clustered together with no empty shelf between items of the same type and at least one empty shelf between two different types of items. At most two empty shelves can have consecutive numbers.
The following additional facts are known.
1. A and B are to be placed in consecutively numbered shelves in increasing order.
2. I and J are to be placed in consecutively numbered shelves both higher numbered than the shelves in which A and B are kept.
3. D, E and F are savouries and are to be placed in consecutively numbered shelves in increasing order after all the biscuits and candies.
4. K is to be placed in shelf number 16.
5. L and J are items of the same type, while H is an item of a different type.
6. C is a candy and is to be placed in a shelf preceded by two empty shelves.
7. L is to be placed in a shelf preceded by exactly one empty shelf.
A supermarket has to place 12 items (coded A to L) in shelves numbered 1 to 16. Five of these items are types of biscuits, three are types of candies and the rest are types of savouries. Only one item can be kept in a shelf. Items are to be placed such that all items of same type are clustered together with no empty shelf between items of the same type and at least one empty shelf between two different types of items. At most two empty shelves can have consecutive numbers.
The following additional facts are known.
1. A and B are to be placed in consecutively numbered shelves in increasing order.
2. I and J are to be placed in consecutively numbered shelves both higher numbered than the shelves in which A and B are kept.
3. D, E and F are savouries and are to be placed in consecutively numbered shelves in increasing order after all the biscuits and candies.
4. K is to be placed in shelf number 16.
5. L and J are items of the same type, while H is an item of a different type.
6. C is a candy and is to be placed in a shelf preceded by two empty shelves.
7. L is to be placed in a shelf preceded by exactly one empty shelf.
Which of the following items is not a type of biscuit?
Solution:
Q.No: 3
Test Name : CAT 2019 Actual Paper Slot 1
Question Numbers (59 to 62): Answer the questions
on the basis of the information given below.
A supermarket has to place 12 items (coded A to L) in shelves numbered 1 to 16. Five of these items are types of biscuits, three are types of candies and the rest are types of savouries. Only one item can be kept in a shelf. Items are to be placed such that all items of same type are clustered together with no empty shelf between items of the same type and at least one empty shelf between two different types of items. At most two empty shelves can have consecutive numbers.
The following additional facts are known.
1. A and B are to be placed in consecutively numbered shelves in increasing order.
2. I and J are to be placed in consecutively numbered shelves both higher numbered than the shelves in which A and B are kept.
3. D, E and F are savouries and are to be placed in consecutively numbered shelves in increasing order after all the biscuits and candies.
4. K is to be placed in shelf number 16.
5. L and J are items of the same type, while H is an item of a different type.
6. C is a candy and is to be placed in a shelf preceded by two empty shelves.
7. L is to be placed in a shelf preceded by exactly one empty shelf.
A supermarket has to place 12 items (coded A to L) in shelves numbered 1 to 16. Five of these items are types of biscuits, three are types of candies and the rest are types of savouries. Only one item can be kept in a shelf. Items are to be placed such that all items of same type are clustered together with no empty shelf between items of the same type and at least one empty shelf between two different types of items. At most two empty shelves can have consecutive numbers.
The following additional facts are known.
1. A and B are to be placed in consecutively numbered shelves in increasing order.
2. I and J are to be placed in consecutively numbered shelves both higher numbered than the shelves in which A and B are kept.
3. D, E and F are savouries and are to be placed in consecutively numbered shelves in increasing order after all the biscuits and candies.
4. K is to be placed in shelf number 16.
5. L and J are items of the same type, while H is an item of a different type.
6. C is a candy and is to be placed in a shelf preceded by two empty shelves.
7. L is to be placed in a shelf preceded by exactly one empty shelf.
Which of the following can represent the numbers of the empty shelves in a possible arrangement?
Solution:
Q.No: 4
Test Name : CAT 2019 Actual Paper Slot 1
Question Numbers (59 to 62): Answer the questions
on the basis of the information given below.
A supermarket has to place 12 items (coded A to L) in shelves numbered 1 to 16. Five of these items are types of biscuits, three are types of candies and the rest are types of savouries. Only one item can be kept in a shelf. Items are to be placed such that all items of same type are clustered together with no empty shelf between items of the same type and at least one empty shelf between two different types of items. At most two empty shelves can have consecutive numbers.
The following additional facts are known.
1. A and B are to be placed in consecutively numbered shelves in increasing order.
2. I and J are to be placed in consecutively numbered shelves both higher numbered than the shelves in which A and B are kept.
3. D, E and F are savouries and are to be placed in consecutively numbered shelves in increasing order after all the biscuits and candies.
4. K is to be placed in shelf number 16.
5. L and J are items of the same type, while H is an item of a different type.
6. C is a candy and is to be placed in a shelf preceded by two empty shelves.
7. L is to be placed in a shelf preceded by exactly one empty shelf.
A supermarket has to place 12 items (coded A to L) in shelves numbered 1 to 16. Five of these items are types of biscuits, three are types of candies and the rest are types of savouries. Only one item can be kept in a shelf. Items are to be placed such that all items of same type are clustered together with no empty shelf between items of the same type and at least one empty shelf between two different types of items. At most two empty shelves can have consecutive numbers.
The following additional facts are known.
1. A and B are to be placed in consecutively numbered shelves in increasing order.
2. I and J are to be placed in consecutively numbered shelves both higher numbered than the shelves in which A and B are kept.
3. D, E and F are savouries and are to be placed in consecutively numbered shelves in increasing order after all the biscuits and candies.
4. K is to be placed in shelf number 16.
5. L and J are items of the same type, while H is an item of a different type.
6. C is a candy and is to be placed in a shelf preceded by two empty shelves.
7. L is to be placed in a shelf preceded by exactly one empty shelf.
Which of the following statements is necessarily true?
Solution:
Q.No: 5
Test Name : CAT Actual Paper 2020 Slot-2
Question Numbers (31 to 34): Answer the questions
on the basis of the information given below.
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.
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.
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?
Solution:
Option 1 is not possible as car 7 cannot be parked
between car 3 and car 5 because car 7 is an SUV.
Option 2 is not possible as car 6 cannot be parked just before car 5 because 4th slot is vacant and car 4 is a compact car. Option 3 is also not possible as car 7 which is an SUV cannot be parked between car 5 and car 6.
Option 4 is the possible current configuration of the parking lot (Car 1 and car 4 have left and in place of car 1, car 8 then arrived in that slot)
Option 2 is not possible as car 6 cannot be parked just before car 5 because 4th slot is vacant and car 4 is a compact car. Option 3 is also not possible as car 7 which is an SUV cannot be parked between car 5 and car 6.
Option 4 is the possible current configuration of the parking lot (Car 1 and car 4 have left and in place of car 1, car 8 then arrived in that slot)
Q.No: 6
Test Name : CAT Actual Paper 2020 Slot-2
Question Numbers (31 to 34): Answer the questions
on the basis of the information given below.
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.
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.
Suppose the sequence at some point of time is 4, 5, 6, V, 3. Which of the following is NOT necessarily true?
Solution:
Seeing the sequence: 4, 5, 6, V, 3, we can
conclude that car 1 and car 2 are definitely SUVs
which occupied two slots each. After that car 4,
car 5 and car 6 arrived and one slot is vacant which
clearly means car 4 and car 5 are compact cars.
We cannot say about the type of car 3 so option 4
is not necessarily true.
Q.No: 7
Test Name : CAT Actual Paper 2020 Slot-2
Question Numbers (31 to 34): Answer the questions
on the basis of the information given below.
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.
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.
Initially cars numbered 1, 2, 3, and 4 arrive among which 1 and 4 are SUVs while 2 and 3 are compact cars. Car 1 then leaves, followed by the arrivals of car 5 (a compact car) and car 6 (an SUV). Car 4 then leaves. Then car 7 (an SUV) and car 8 (a compact car) arrive. At this moment, which among the following numbered car is parked next to car 3?
Solution:
According to the question, cars 1, 4, 6 and 7 are
SUVs and cars 2, 3, 5 and 8 are compact cars.
Now, their arrival and departure are described in
the following steps.
I. 1, 2, 3, 4
II. V, V, 2, 3, 4
III. 5, V, 2, 3, 4
IV. 5, V, 2, 3, 4, 6
V. 5, V, 2, 3, V, V, 6
VI. 5, V, 2, 3, 7, 6
VII. 5, 8, 2, 3, 7, 6
Clearly, car 7 is parked next to car 3.
I. 1, 2, 3, 4
II. V, V, 2, 3, 4
III. 5, V, 2, 3, 4
IV. 5, V, 2, 3, 4, 6
V. 5, V, 2, 3, V, V, 6
VI. 5, V, 2, 3, 7, 6
VII. 5, 8, 2, 3, 7, 6
Clearly, car 7 is parked next to car 3.
Q.No: 8
Test Name : CAT Actual Paper 2020 Slot-2
Question Numbers (31 to 34): Answer the questions
on the basis of the information given below.
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.
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.
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?
Solution:
Solution:
Solution:
Solution:
Solution:
Solution:
Option 1 is not possible as car 7 cannot be parked
between car 3 and car 5 because car 7 is an SUV.
Option 2 is not possible as car 6 cannot be parked just before car 5 because 4th slot is vacant and car 4 is a compact car. Option 3 is also not possible as car 7 which is an SUV cannot be parked between car 5 and car 6.
Option 4 is the possible current configuration of the parking lot (Car 1 and car 4 have left and in place of car 1, car 8 then arrived in that slot)
Option 2 is not possible as car 6 cannot be parked just before car 5 because 4th slot is vacant and car 4 is a compact car. Option 3 is also not possible as car 7 which is an SUV cannot be parked between car 5 and car 6.
Option 4 is the possible current configuration of the parking lot (Car 1 and car 4 have left and in place of car 1, car 8 then arrived in that slot)
Solution:
Seeing the sequence: 4, 5, 6, V, 3, we can
conclude that car 1 and car 2 are definitely SUVs
which occupied two slots each. After that car 4,
car 5 and car 6 arrived and one slot is vacant which
clearly means car 4 and car 5 are compact cars.
We cannot say about the type of car 3 so option 4
is not necessarily true.
Solution:
According to the question, cars 1, 4, 6 and 7 are
SUVs and cars 2, 3, 5 and 8 are compact cars.
Now, their arrival and departure are described in
the following steps.
I. 1, 2, 3, 4
II. V, V, 2, 3, 4
III. 5, V, 2, 3, 4
IV. 5, V, 2, 3, 4, 6
V. 5, V, 2, 3, V, V, 6
VI. 5, V, 2, 3, 7, 6
VII. 5, 8, 2, 3, 7, 6
Clearly, car 7 is parked next to car 3.
I. 1, 2, 3, 4
II. V, V, 2, 3, 4
III. 5, V, 2, 3, 4
IV. 5, V, 2, 3, 4, 6
V. 5, V, 2, 3, V, V, 6
VI. 5, V, 2, 3, 7, 6
VII. 5, 8, 2, 3, 7, 6
Clearly, car 7 is parked next to car 3.
Solution:
