Ich habe fünf Leute, die ich um einen runden Tisch setzen muss. Nennen wir sie A, B, C, D und E. Sie haben jedoch einige Sitzplatzpräferenzen.

- A möchte neben E sitzen
- C möchte neben A oder D sitzen
- D möchte neben E und B sitzen
- B möchte nicht neben C sitzen

Kannst du mir eine Anordnung der Sitze für diese Leute finden?
Leider ist es nicht möglich, eine kreisförmige Anordnung um einen Tisch zu finden, die alle diese Bedingungen erfüllen würde.

- Wenn D neben E und B sitzen möchte, müssen wir mit etwas wie B, D, E beginnen. (Die Alternative ist E, D, B, aber da die Anordnung kreisförmig sein wird, spielt die Reihenfolge, in der sie hier angegeben sind, keine Rolle.)
- A möchte neben E sitzen, also haben wir B, D, E, A.
- C möchte neben A oder D platziert werden, aber D hat keine benachbarten Sitze mehr, und wenn wir C neben A platzieren würden, würden sie auch neben B (C, B, D, E, A) landen, der nicht neben C sitzen möchte.

Es ist möglich, die meisten dieser Bedingungen zu erfüllen, aber nicht alle gleichzeitig. Du müsstest entscheiden, welche dieser Kriterien du brechen möchtest, um die Anordnung zum Funktionieren zu bringen. Viel Glück!