6 Linear Arrangements PYQ (Solutions)
Master Linear Arrangements for CAT 2026 with practice questions and detailed explanations
Linear Arrangement puzzles involve ordering people or items in a line under certain conditions. These have appeared frequently in CAT.
A brief year-wise overview:
- CAT 2017 (Slot 2): Featured the “Eight friends” puzzle (moderate), likely a linear arrangement.
- CAT 2018:
- One slot had a “Committee” arrangement puzzle.
- Another had a “Room numbers and timings” arrangement (easy).
- CAT 2019: Included arrangement elements in sets like “Doctors and rooms” (Slot 2).
- CAT 2021 (Slot 1): Had a 6-question set on arranging professors and papers (mix of grouping + ordering).
General Trend (2017–2024):
Arrangements—linear or circular—are a classic and highly recurring LR theme. CAT papers “regularly”
feature arrangement-based puzzles. Typically:
- 1–2 sets every year involve arranging entities in a line or sequence.
- Often combined with grouping, scheduling, or additional constraints.
Because of their consistency across years, linear arrangements remain one of the most reliable LR set types to expect.
Join CAT 2026 Waitlist
If you are serious about an MBA dream, do not wait for the "perfect time." Secure your spot in the CAT 2026 waitlist and begin early.
Weightage Over Past Years
| Year | Q.NONumber of questions | Difficulty Level |
|---|---|---|
| 2020 | 3 | Hard |
| 2019 | 1 | Hard |
| 2017 | 2 | Hard |
CAT 2020 Linear Arrangements questions
Question 1
Slot-2
Twenty five coloured beads are to be arranged in a grid comprising of five rows and five columns. Each cell in the grid must contain exactly one bead. Each bead is coloured either Red, Blue or Green. While arranging the beads along any of the five rows or along any of the five columns, the rules given below are to be followed:
-
Two adjacent beads along the same row or column are always of different colours.
-
There is at least one Green bead between any two Blue beads along the same row or column.
-
There is at least one Blue and at least one Green bead between any two Red beads along the same row or column.
Every unique, complete arrangement of twenty five beads is called a configuration.
Twenty five coloured beads are to be arranged in a grid comprising of five rows and five columns. Each cell in the grid must contain exactly one bead. Each bead is coloured either Red, Blue or Green. While arranging the beads along any of the five rows or along any of the five columns, the rules given below are to be followed:
-
Two adjacent beads along the same row or column are always of different colours.
-
There is at least one Green bead between any two Blue beads along the same row or column.
-
There is at least one Blue and at least one Green bead between any two Red beads along the same row or column.
Every unique, complete arrangement of twenty five beads is called a configuration.
The total number of possible configurations using beads of only two colours is:
The total number of possible configurations using beads of only two colours is:
What is the maximum possible number of Red beads that can appear in any configuration?
What is the maximum possible number of Red beads that can appear in any configuration?
What is the minimum number of Blue beads in any configuration?
What is the minimum number of Blue beads in any configuration?
Two Red beads have been placed in 'second row, third column' and 'third row, second column'. How many more Red beads can be placed so as to maximise the number of Red beads used in the configuration?
Two Red beads have been placed in 'second row, third column' and 'third row, second column'. How many more Red beads can be placed so as to maximise the number of Red beads used in the configuration?
Question 2
Slot-2
The Humanities department of a college is planning to organize eight seminars, one for each of the eight doctoral students - A, B, C, D, E, F, G and H. Four of them are from Economics, three from Sociology and one from Anthropology department. Each student is guided by one among and T . Two students are guided by each of and , while one student is guided by each of and . Each student is guided by a guide belonging to their department. Each seminar is to be scheduled in one of four consecutive 30-minute slots starting at 9:00 am, 9:30 am, 10:00 am and 10:30 am on the same day. More than one seminars can be scheduled in a slot, provided the guide is free. Only three rooms are available and hence at the most three seminars can be scheduled in a slot. Students who are guided by the same guide must be scheduled in consecutive slots.
The following additional facts are also known.
- Seminars by students from Economics are scheduled in each of the four slots.
- A's is the only seminar that is scheduled at 10:00 am. A is guided by R.
- is an Anthropology student whose seminar is scheduled at 10:30 am.
- The seminar of a Sociology student is scheduled at 9:00 am.
- and are both Sociology students, whose seminars are scheduled in the same slot. The seminar of an Economics student, who is guided by T , is also scheduled in the same slot.
- P , who is guiding both B and C , has students scheduled in the first two slots.
- and are scheduled in two consecutive slots.
The Humanities department of a college is planning to organize eight seminars, one for each of the eight doctoral students - A, B, C, D, E, F, G and H. Four of them are from Economics, three from Sociology and one from Anthropology department. Each student is guided by one among and T . Two students are guided by each of and , while one student is guided by each of and . Each student is guided by a guide belonging to their department. Each seminar is to be scheduled in one of four consecutive 30-minute slots starting at 9:00 am, 9:30 am, 10:00 am and 10:30 am on the same day. More than one seminars can be scheduled in a slot, provided the guide is free. Only three rooms are available and hence at the most three seminars can be scheduled in a slot. Students who are guided by the same guide must be scheduled in consecutive slots.
The following additional facts are also known.
- Seminars by students from Economics are scheduled in each of the four slots.
- A's is the only seminar that is scheduled at 10:00 am. A is guided by R.
- is an Anthropology student whose seminar is scheduled at 10:30 am.
- The seminar of a Sociology student is scheduled at 9:00 am.
- and are both Sociology students, whose seminars are scheduled in the same slot. The seminar of an Economics student, who is guided by T , is also scheduled in the same slot.
- P , who is guiding both B and C , has students scheduled in the first two slots.
- and are scheduled in two consecutive slots.
Which one of the following statements is true?
Which one of the following statements is true?
Two seminars are scheduled in the first slot.
Only one seminar is scheduled in the second slot.
Three seminars are scheduled in the first slot.
Three seminars are scheduled in the last slot.
Who all are NOT guiding any Economics students?
Who all are NOT guiding any Economics students?
Q, R and S
P, Q and R
and
P, Q and S
Which of the following statements is necessarily true?
Which of the following statements is necessarily true?
Q is guiding G .
is an Economics student.
is guiding F .
is scheduled in the first slot.
If is scheduled in a slot later than 's, then which of the following two statement(s) is(are) true?
(i) E and H are guided by T .
(ii) G is guided by Q .
If is scheduled in a slot later than 's, then which of the following two statement(s) is(are) true?
(i) E and H are guided by T .
(ii) G is guided by Q .
Only (ii)
Neither (i) nor (ii)
Only (i)
Both (i) and (ii)
If E and Q are both scheduled in the same slot, then which of the following statements BEST describes the relationship between , and ?
If E and Q are both scheduled in the same slot, then which of the following statements BEST describes the relationship between , and ?
Exactly one of D and H is guided by T .
Both D and H are guided by T .
At least one of D and H is guided by T .
Neither D nor H is guided by T .
If is scheduled in the slot immediately before Q's, then which of the following is NOT necessarily true?
If is scheduled in the slot immediately before Q's, then which of the following is NOT necessarily true?
G is guided by Q .
E is guided by R.
F is guided by S .
D is guided by T.
Question 3
Slot-2
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 . If cars 2 and 5 now vacate their slots, the parking lot would now be described as . If a compact car (numbered 6 ) arrives subsequently followed by an SUV (numbered 7), the parking lot would be described by the sequence 1, .
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 . If cars 2 and 5 now vacate their slots, the parking lot would now be described as . If a compact car (numbered 6 ) arrives subsequently followed by an SUV (numbered 7), the parking lot would be described by the sequence 1, .
Answer the following questions INDEPENDENTLY of each other.
Initially cars numbered , 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 ?
Initially cars numbered , 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 ?
8
5
6
7
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?
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?
Suppose the sequence at some point of time is . Which of the following is NOT necessarily true?
Suppose the sequence at some point of time is . Which of the following is NOT necessarily true?
Car 4 is a compact.
Car 1 is an SUV.
Car 3 is an SUV
Car 5 is a compact.
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 . Then which of the following statements MUST be false?
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 . Then which of the following statements MUST be false?
Car 2 is a compact.
Car 7 is a compact.
Car 4 is an SUV.
Car 6 is a compact.
CAT 2019 Linear Arrangements questions
Question 1
Slot-1
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.
-
and are to be placed in consecutively numbered shelves in increasing order.
-
and are to be placed in consecutively numbered shelves both higher numbered than the shelves in which and are kept.
-
, and are savouries and are to be placed in consecutively numbered shelves in increasing order after all the biscuits and candies.
-
is to be placed in shelf number 16.
-
and are items of the same type, while is an item of a different type.
-
is a candy and is to be placed in a shelf preceded by two empty shelves.
-
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.
-
and are to be placed in consecutively numbered shelves in increasing order.
-
and are to be placed in consecutively numbered shelves both higher numbered than the shelves in which and are kept.
-
, and are savouries and are to be placed in consecutively numbered shelves in increasing order after all the biscuits and candies.
-
is to be placed in shelf number 16.
-
and are items of the same type, while is an item of a different type.
-
is a candy and is to be placed in a shelf preceded by two empty shelves.
-
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?
In how many different ways can the items be arranged on the shelves?
8
4
2
1
Which of the following items is not a type of biscuit?
Which of the following items is not a type of biscuit?
L
A
B
G
Which of the following can represent the numbers of the empty shelves in a possible arrangement?
Which of the following can represent the numbers of the empty shelves in a possible arrangement?
Which of the following statements is necessarily true?
Which of the following statements is necessarily true?
All biscuits are kept before candies.
There are two empty shelves between the biscuits and the candies.
All candies are kept before biscuits.
There are at least four shelves between items and .
CAT 2017 Linear Arrangements questions
Question 1
Slot-2
Eight friends: Ajit, Byomkesh, Gargi, Jayanta, Kikira, Manik, Prodosh and Tapesh are going to Delhi from Kolkata by a flight operated by Cheap Air. In the flight, sitting is arranged in 30 rows, numbered 1 to 30, each consisting of 6 seats, marked by letters A to F from left to right, respectively. Seats A to C are to the left of the aisle (the passage running from the front of the aircraft to the back), and seats D to F are to the right of the aisle. Seats A and F are by the windows and referred to as Window seats, C and D are by the aisle and are referred to as Aisle seats while B and E are referred to as Middle seats. Seats marked by consecutive letters are called consecutive seats (or seats next to each other). A seat number is a combination of the row number, followed by the letter indicating the position in the row; e.g., 1A is the left window seat in the first row, while 12E is the right middle seat in the 12th row.
Cheap Air charges Rs. 1000 extra for any seats in Rows 1, 12 and 13 as those have extra legroom. For Rows 2-10, it charges Rs. 300 extra for Window seats and Rs. 500 extra for Aisle seats. For Rows 11 and 14 to 20, it charges Rs. 200 extra for Window seats and Rs. 400 extra for Aisle seats. All other seats are available at no extra charge.
The following are known:
-
The eight friends were seated in six different rows.
-
They occupied 3 Window seats, 4 Aisle seats and 1 Middle seat.
-
Seven of them had to pay extra amounts, totaling to Rs. 4600, for their choices of seat. One of them did not pay any additional amount for his/her choice of seat.
-
Jayanta, Ajit and Byomkesh were sitting in seats marked by the same letter, in consecutive rows in increasing order of row numbers; but all of them paid different amounts for their choices of seat. One of these amounts may be zero.
-
Gargi was sitting next to Kikira, and Manik was sitting next to Jayanta.
-
Prodosh and Tapesh were sitting in seats marked by the same letter, in consecutive rows in increasing order of row numbers; but they paid different amounts for their choices of seat. One of these amounts may be zero.
Eight friends: Ajit, Byomkesh, Gargi, Jayanta, Kikira, Manik, Prodosh and Tapesh are going to Delhi from Kolkata by a flight operated by Cheap Air. In the flight, sitting is arranged in 30 rows, numbered 1 to 30, each consisting of 6 seats, marked by letters A to F from left to right, respectively. Seats A to C are to the left of the aisle (the passage running from the front of the aircraft to the back), and seats D to F are to the right of the aisle. Seats A and F are by the windows and referred to as Window seats, C and D are by the aisle and are referred to as Aisle seats while B and E are referred to as Middle seats. Seats marked by consecutive letters are called consecutive seats (or seats next to each other). A seat number is a combination of the row number, followed by the letter indicating the position in the row; e.g., 1A is the left window seat in the first row, while 12E is the right middle seat in the 12th row.
Cheap Air charges Rs. 1000 extra for any seats in Rows 1, 12 and 13 as those have extra legroom. For Rows 2-10, it charges Rs. 300 extra for Window seats and Rs. 500 extra for Aisle seats. For Rows 11 and 14 to 20, it charges Rs. 200 extra for Window seats and Rs. 400 extra for Aisle seats. All other seats are available at no extra charge.
The following are known:
-
The eight friends were seated in six different rows.
-
They occupied 3 Window seats, 4 Aisle seats and 1 Middle seat.
-
Seven of them had to pay extra amounts, totaling to Rs. 4600, for their choices of seat. One of them did not pay any additional amount for his/her choice of seat.
-
Jayanta, Ajit and Byomkesh were sitting in seats marked by the same letter, in consecutive rows in increasing order of row numbers; but all of them paid different amounts for their choices of seat. One of these amounts may be zero.
-
Gargi was sitting next to Kikira, and Manik was sitting next to Jayanta.
-
Prodosh and Tapesh were sitting in seats marked by the same letter, in consecutive rows in increasing order of row numbers; but they paid different amounts for their choices of seat. One of these amounts may be zero.
In which row was Manik sitting?
In which row was Manik sitting?
10
11
12
13
How much extra did Jayanta pay for his choice of seat?
How much extra did Jayanta pay for his choice of seat?
Rs. 300
Rs. 400
Rs. 500
Rs. 1000
How much extra did Gargi pay for her choice of seat?
How much extra did Gargi pay for her choice of seat?
0
Rs. 300
Rs. 400
Rs. 1000
Who among the following did not pay any extra amount for his his/her choice of seat?
Who among the following did not pay any extra amount for his his/her choice of seat?
Kikira
Manik
Gargi
Tapesh
Question 2
Slot-2
A high security research lab requires the researchers to set a pass key sequence based on the scan of the five fingers of their left hands. When an employee first joins the lab, her fingers are scanned in an order of her choice, and then when she wants to re-enter the facility, she has to scan the five fingers in the same sequence.
The lab authorities are considering some relaxations of the scan order requirements, since it is observed that some employees often get locked-out because they forget the sequence.
A high security research lab requires the researchers to set a pass key sequence based on the scan of the five fingers of their left hands. When an employee first joins the lab, her fingers are scanned in an order of her choice, and then when she wants to re-enter the facility, she has to scan the five fingers in the same sequence.
The lab authorities are considering some relaxations of the scan order requirements, since it is observed that some employees often get locked-out because they forget the sequence.
The lab has decided to allow a variation in the sequence of scans of the five fingers so that at most two scans (out of five) are out of place. For example, if the original sequence is Thumb (T), index finger (I), middle finger ( M ), ring finger ( R ) and little finger ( L ) then TLMRI is also allowed, but TMRLI is not. How many different sequences of scans are allowed for any given person's original scan?
The lab has decided to allow a variation in the sequence of scans of the five fingers so that at most two scans (out of five) are out of place. For example, if the original sequence is Thumb (T), index finger (I), middle finger ( M ), ring finger ( R ) and little finger ( L ) then TLMRI is also allowed, but TMRLI is not. How many different sequences of scans are allowed for any given person's original scan?
The lab has decided to allow variations of the original sequence so that input of the scanned sequence of five fingers is allowed to vary from the original sequence by one place for any of the fingers. Thus, for example, if TIMRL is the original sequence, then ITRML is also allowed, but LIMRT is not. How many different sequences are allowed for any given person's original scan?
The lab has decided to allow variations of the original sequence so that input of the scanned sequence of five fingers is allowed to vary from the original sequence by one place for any of the fingers. Thus, for example, if TIMRL is the original sequence, then ITRML is also allowed, but LIMRT is not. How many different sequences are allowed for any given person's original scan?
7
5
8
13
The lab has now decided to require six scans in the pass key sequence, where exactly one finger is scanned twice, and the other fingers are scanned exactly once, which can be done in any order. For example, a possible sequence is TIMTRL.
Suppose the lab allows a variation of the original sequence (of six inputs) where at most two scans (out of six) are out of place, as long as the finger originally scanned twice is scanned twice and other fingers are scanned once.
How many different sequences of scans are allowed for any given person's original scan?
The lab has now decided to require six scans in the pass key sequence, where exactly one finger is scanned twice, and the other fingers are scanned exactly once, which can be done in any order. For example, a possible sequence is TIMTRL. Suppose the lab allows a variation of the original sequence (of six inputs) where at most two scans (out of six) are out of place, as long as the finger originally scanned twice is scanned twice and other fingers are scanned once. How many different sequences of scans are allowed for any given person's original scan?
The lab has now decided to require six scans in the pass key sequence, where exactly one finger is scanned twice, and the other fingers are scanned exactly once, which can be done in any order. For example, a possible sequence is TIMTRL. Suppose the lab allows a variation of the original sequence (of six inputs) so that input in the form of scanned sequence of six fingers is allowed to vary from the original sequence by one place for any of the fingers, as long as the finger originally scanned twice is scanned twice and other fingers are scanned once. How many different sequences of scans are allowed if the original scan sequence is LRLTIM?
The lab has now decided to require six scans in the pass key sequence, where exactly one finger is scanned twice, and the other fingers are scanned exactly once, which can be done in any order. For example, a possible sequence is TIMTRL. Suppose the lab allows a variation of the original sequence (of six inputs) so that input in the form of scanned sequence of six fingers is allowed to vary from the original sequence by one place for any of the fingers, as long as the finger originally scanned twice is scanned twice and other fingers are scanned once. How many different sequences of scans are allowed if the original scan sequence is LRLTIM?
8
11
13
14
Loading...
Optima Learn — Powered by Optimum Eduteck Pvt. Ltd. Built by learners from FMS Delhi, DTU, and Microsoft. contact@optimalearn.com
Support
contact@optimalearn.com© 2026 Optima. All rights reserved.