(a) Każda osoba zmieniła stół, przy którym siedzi, razy, czyli nieparzystą liczbę razy. Stąd wniosek, że składy osób przy stołach po prostu się zamieniły.

(b) Udowodnimy indukcyjnie, że jest to możliwe dla każdego Przypadek jest łatwy do rozważenia. W przypadku oznaczmy stoły przez i osoby siedzące przy tych stołach odpowiednio przez oraz Rozważmy następujący ciąg zamian. Najpierw zamienia się miejscami kolejno z w wyniku czego następuje pełna zamiana składów przy stołach. Następnie zamienia się miejscami kolejno z w wyniku czego przy stole siedzą osoby oraz a przy stole siedzą osoby oraz Pozostaje zastosować założenie indukcyjne dla wszystkich osób poza i