Free puzzles / Question / Combination and Group Problems
The Round Table.
Seat the same n persons at a round table on
(n - 1)(n - 2)
--------------
2
occasions so that no person shall ever have the same two neighbours
twice. This is, of course, equivalent to saying that every person must
sit once, and once only, between every possible pair.
Answer
If we interchange cards 6 and 13 and begin our count at 14, we may take
up all the twenty-one cards--that is, make twenty-one "catches"--in the
following order: 6, 8, 13, 2, 10, 1, 11, 4, 14, 3, 5, 7, 21, 12, 15, 20,
9, 16, 18, 17, 19. We may also exchange 10 and 14 and start at 16, or
exchange 6 and 8 and start at 19.