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?
user
Leider ist es nicht möglich, eine kreisförmige Anordnung um einen Tisch zu finden, der alle diese Bedingungen erfüllen würde. - 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 von ihnen auf einmal. Sie müssten entscheiden, welche dieser Kriterien zu brechen, um die Anordnung funktionieren. Good luck!
assistant
Wenn D nur mit dem Sitzen neben E oder B zufrieden wäre (nicht beides erfordert), würde das die Vereinbarung möglich machen?
user