PARIXO GATE · ME Open the app

GATE 2021 ME Set 1 · Question 10

2 marksMultiple choiceGeneral AptitudeAnalytical Aptitude: Logic, Clocks, Calendars and Reasoning

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:

  1. A

    4

  2. B

    8

  3. C

    10

  4. D

    16

GATE 2021 · Mechanical Engineering · Set 1 · IIT Bombay · printed as Q.10 in the GA section

Answer
(D)

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

Question from the official GATE 2021 ME paper (Set 1), IIT Bombay. Solutions by PARIXO AI. All 65 questions of this paper.