Alternating Round a Table

  • Hard
  • Arrangement puzzles
  • Tests: Counting circular arrangements without double counting rotations

The puzzle

Four boys and four girls are to sit at a round table of eight seats so that boys and girls alternate.

How many arrangements are there? Two arrangements that differ only by rotating everybody round the table count as the same.

Stuck?

One at a time, smallest first. Open only as many as you need — the whole point of the puzzle is the part you work out yourself.

Hint 1

Seat one group first. In a circle, n people can be arranged in (n-1)! ways, because rotations are not new arrangements.

Hint 2

Once the boys are down, the girls have no choice of which seats - only of which girl goes in which gap.

Show the answer Hide the answer

144 - that is 3! x 4! = 6 x 24.

How to get there

Seat the four boys around the table first. Circular arrangements of 4 people number (4-1)! = 3! = 6, since fixing one boy's seat removes the rotational duplicates.

The boys now occupy alternate seats, leaving four gaps, and alternation forces one girl into each gap. The girls can be assigned to those four distinct gaps in 4! = 24 ways.

Total 6 x 24 = 144. The asymmetry between 3! and 4! is the point: rotations were already used up seating the boys, so the girls are being placed into seats that are now distinguishable. If reflections also counted as the same arrangement the answer would halve to 72.

The technique worth keeping

In a circle, seat one group with (n-1)! to absorb the rotations, then place the rest with a full factorial into now-fixed positions. Deciding up front whether rotations and reflections count as identical is half the problem.