GATE 2024 CE (CE1) – Question 7
Three distinct sets of indistinguishable twins are to be seated at a circular table that has 8 identical chairs. Unique seating arrangements are defined by the relative positions of the people.
How many unique seating arrangements are possible such that each person is sitting next to their twin?
Practise this question in The GATE Grind →
Show answer and explanation
Correct answer: (A) 12
Explanation
Treat each adjacent twin pair as one block. The three pair-blocks are distinct, but swapping the twins within a block creates no new arrangement because each pair is indistinguishable. The two vacant chairs are two identical empty objects.
There are now five objects around a circle: A,B,C,empty,empty. Fix block A to remove rotational duplicates. Arrange the remaining four objects, dividing by $2!$ for the identical empty positions:
$$\frac{4!}{2!}=12.$$
Expanding each twin block back into two adjacent occupied chairs gives the required eight-chair seating. Reflections are not identified as rotations, so there is no further division by two. Answer **A, 12**.
More Quantitative Aptitude: Data Interpretation, Arithmetic and Number Computation questions
- GATE 2024 CE (CE1) Q8
- GATE 2024 CE (CE1) Q10
- GATE 2024 CE (CE2) Q4
- GATE 2023 CE (CE1) Q7
- GATE 2023 CH Q7
- GATE 2022 CH Q3
All Quantitative Aptitude: Data Interpretation, Arithmetic and Number Computation questions →