Ich habe fünf Leute, die ich um einen runden Tisch herumsitzen muss. Nennen wir sie A, B, C, D und E. Sie haben aber einige Sitzvorlieben. - A will neben E sitzen - C will neben A oder D sitzen - D will neben E und B sitzen - B will nicht neben C sitzen Können Sie 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, der alle diese Bedingungen erfüllt. - Wenn D neben E und B sitzen will, 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 gegeben werden, keine Rolle.) - A will neben E sein, also haben wir B, D, E, A. - C will neben A oder D platziert werden, aber D hat keine benachbarten Plätze mehr, und die Platzierung von C neben A würde auch sie neben B (C, B, D, E, A), die nicht neben C sein will. Es ist möglich, die Mehrheit dieser Bedingungen zu gehorchen, aber nicht alle auf einmal. Sie müssten entscheiden, welche dieser Kriterien zu brechen, um die Anordnung funktionieren. Good luck!