Saturday, August 29, 2009

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.

No comments: