Botschafter aus aller Welt sind zu einem Bankett eingeladen. Ihre Anzahl beträgt small 2n, wobei small n für eine natürliche Zahl steht. Nun hat jeder dieser Botschafter unter seinen Kollegen einige Feinde, aber nicht mehr als small n-1 . Kein Botschafter möchte beim Bankett neben einem seiner Feinde sitzen.
[wpdiscuz-feedback id=“ktvzhlvodx“ question=“ Posten Sie Ihre Lösung hier:“ opened=“0″]Zeigen Sie, dass die Botschafter so um einen runden Tisch gesetzt werden können, dass tatsächlich keiner von ihnen direkt neben einem seiner Feinde sitzt.[/wpdiscuz-feedback]
Mit dem folgenden Applet können Sie es direkt einmal ausprobieren. Hier sitzen beispielhaft 8 Botschafter um einen Tisch, dargestellt durch 8 Punkte auf einer Kreislinie. Jeder von ihnen hat 3 Feinde. Die gegenseitigen Feindschaften werden durch die roten Feindeslinien (Verbindungslinien) angezeigt.
Können Sie die Punkte so verschieben, dass kein Punkt mehr mit seinen beiden Nachbarn über solche Feindeslinien verbunden ist?
Zu einfach? Schaffen Sie es dann auch, den folgenden Konferenztisch mit 16 Botschaftern zu ordnen?! Nur Mut, es ist möglich – die Botschafter sind schon gut „vorsortiert“! Posten Sie doch einen Screenshot oder eine richtige Reihenfolge von Buchstaben, wenn es Ihnen gelungen ist! 🙂
