Ein Ehepaar, beide Mathematiker, hat vier Kolleginnen und vier Kollegen zum Abendessen in ein Restaurant eingeladen. Als das Paar dort ankommt, sitzen die Gäste bereits am bestellten runden Tisch und zwar streng nach Frauen und Männern getrennt. Zwei Plätze nebeneinander sind für die Gastgeber frei geblieben (Bild, a). Die Gastgeberin bittet die Kolleginnen und Kollegen, sich doch in bunter Reihe, also Frau, Mann, Frau …, zu setzen. Zudem sollten am Ende wieder dieselben Plätze für die Gastgeber frei sein (b). Um diese Sitzordnung zu erreichen, stehen immer wieder zwei Tischnachbarn gemeinsam auf und nehmen die beiden freien Plätze ein. Wer zuvor rechts von seinem Nachbarn gesessen hat, tut dies auch nachher. Wie viele Bewegungen von Tischnachbarn sind mindestens nötig, bis die Gäste wie in der Abbildung rechts sitzen? Und wie viele Bewegungen wären es bei zweimal fünf Gästen?