GATE 2021 ME Set 1 · Question 10
Five persons P, Q, R, S and T are sitting in a row not necessarily in the same order. Q and R are separated by one person, and S should not be seated adjacent to Q.
The number of distinct seating arrangements possible is:
- A
4
- B
8
- C
10
- D
16
GATE 2021 · Mechanical Engineering · Set 1 · IIT Bombay · printed as Q.10 in the GA section
Answer
From the official answer key published by IIT Bombay.
Worked solution
Let the 5 seat positions from left to right be . Since Q and R are separated by exactly one person, their positions must be , , or . Additionally, S cannot be adjacent to Q.
We analyze each placement of Q and R:
1. Q at 1, R at 3: S cannot sit at 2 (adjacent to Q). S can be at 4 or 5 ( choices). The remaining two positions are filled by P and T in ways. Total = arrangements.
2. R at 1, Q at 3: S cannot sit at 2 or 4. S must be at 5 ( choice). Remaining positions filled in ways. Total = arrangements.
3. Q at 2, R at 4: S cannot sit at 1 or 3. S must be at 5 ( choice). Remaining positions filled in ways. Total = arrangements.
4. R at 2, Q at 4: S cannot sit at 3 or 5. S must be at 1 ( choice). Remaining positions filled in ways. Total = arrangements.
5. Q at 3, R at 5: S cannot sit at 2 or 4. S must be at 1 ( choice). Remaining positions filled in ways. Total = arrangements.
6. R at 3, Q at 5: S cannot sit at 4. S can be at 1 or 2 ( choices). Remaining positions filled in ways. Total = arrangements.
Summing all valid arrangements:
Answer: (D) 16
Practise Analytical Aptitude: Logic, Clocks, Calendars and Reasoning
49 GATE questions from this chapter, in short untimed sets, with the formula sheet beside them. Free.
More from Analytical Aptitude: Logic, Clocks, Calendars and Reasoning
- GATE 2021 ME Set 2 · Q1Five persons P, Q, R, S and T are to be seated in a row, all facing the same direction, but not necessarily…
- GATE 2021 ME Set 2 · Q4If = 2; Δ = 3; + Δ = 5; Δ × = 10, Then, the value of ( - )2, is:
- GATE 2021 ME Set 2 · Q5The front door of Mr. X's house faces East. Mr. X leaves the house, walking 50 m straight from the back door…
- GATE 2021 ME Set 2 · Q6Given below are two statements 1 and 2, and two conclusions I and II. Statement 1: All entrepreneurs are…
- GATE 2020 ME Set 2 · Q7Find the missing element in the following figure.
- GATE 2019 ME Set 1 · Q3A worker noticed that the hour hand on the factory clock had moved by 225 degrees during her stay at the…
Question from the official GATE 2021 ME paper (Set 1), IIT Bombay. Solutions by PARIXO AI. All 65 questions of this paper.