Seating Four at a Round Table
From a group of ten people, you select four and seat them around a circular table. Two seatings are considered identical if each person has the same left-hand and right-hand neighbour in both. How many distinct seatings are possible?
Work it out, then compare with the answer.
SolutionShow the worked solution
Key idea. Fixing each person’s left and right neighbour fixes the clockwise cyclic order of the four diners, and nothing more. So a seating is a choice of four people together with a cyclic order of them, where rotations of the same order count as one.
Choosing the diners. There are ways to choose who sits.
Arranging them. Fix one chosen person, say , in some seat. This removes the rotational freedom. Reading clockwise from , the other three can appear in any of orders.
Different orders give different seatings. Each order fixes, for every diner, who sits immediately to their right. Conversely, knowing each diner’s right-hand neighbour recovers the clockwise order starting from .
Equivalently, the assignments of the four people to four labelled seats fall into classes of rotations each. That gives seatings.
Note that left and right are distinguished. A seating and its mirror image therefore count as different: in the mirror image every person’s left and right neighbours are swapped.
Multiplying the two counts,
Generalisation. Seating of people at a round table, up to rotation, can be done in ways.
If reflections were also identified, so that only the unordered pair of neighbours mattered, the count would be halved for . Here that gives .