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
1. Wir beginnen mit A und E sitzen nebeneinander wie folgt und bewahren die Allgemeinheit, da der Tisch kreisförmig ist: A-E 2. Wir fügen D hinzu, der neben E und B sitzen will, an den Tisch. Da es nur einen Punkt neben E gibt, wissen wir, dass D dorthin gehen muss. Wir müssen jetzt B rechts von D hinzufügen, um Ds Vorliebe zu erfüllen. Wir haben jetzt: A-E-D-B 3. Wir fügen C hinzu, der neben A oder D sitzen will. Da D bereits neben 2 Personen sitzt, müssen wir C neben A wie folgt hinzufügen: C-A-E-D-B Dies verletzt jedoch Bs Sitzvorliebe, da B jetzt neben C sitzt.
assistant
Was ist, wenn D anstelle von beidem neben E oder B sitzen muss?
user