Folgendes Szenario - in einer dunklen Höhle sind 20 Zwerge mit Lederjacken. Auf den Jacken ist hinten ein farbiger Punkt gemalt, 10 haben einen blauen Punkt und 10 haben einen roten.

Die Zwerge wissen allerdings nicht, welche Farbe der Punkt auf ihrem Rücken hat. Sie können auch niemanden fragen, oder irgendetwas benutzen oder tun, womit sie heraus bekommen könnten, um welche Farbe es sich handelt.


Die Aufgabenstellung ist folgende...

Die Zwerge gehen nacheinander einzeln aus der Höhle raus und stellen sich nebeneinander auf. Sie sehen dabei die farbigen Punkte von denen die schon draußen stehen. Dabei dürfen sie nicht reden oder irgendwie miteinander austauschen, also die Frage an jemand Anderen nach der Farbe des eigenen Punktes ist nicht erlaubt.
Nachdem alle draußen sind und in einer Linie stehen, soll folgendes zu sehen sein ->

10 Zwerge die einen blauen Punkt auf der Jacke haben, stehen links nebeneinander und die anderen mit dem roten Punkt stehen rechts. Wie lautet die Regel, damit das zustande kommt.

☻☻☻☻☻☻☻☻☻☻☻☻☻☻☻☻☻☻☻☻


Kleiner Tipp - der Zwerg der als erstes rausgeht, muss nichts beachten.

nur der vierte muss aufpassen und eventuell einen der beiden Vorgänger umplatzieren. Alle übrigen danach und er selber müssen sich nur an der passenden Stelle hinstellen.

Ok, bei der Lösung kann allerdings rot mal links, mal rechts sein - das ist zufällig.

Zitat von paul42 im Beitrag #2

---

nur der vierte muss aufpassen und eventuell einen der beiden Vorgänger umplatzieren. Alle übrigen danach und er selber müssen sich nur an der passenden Stelle hinstellen.

---

Zitat von paul42 im Beitrag #2

---

Ok, bei der Lösung kann allerdings rot mal links, mal rechts sein - das ist zufällig.

---

Nummer 1 stellt sich hin.
Nummer 2 guckt auf dessen Farbe: ist sie rot, stellt er sich auf die eine Seite, sonst auf die andere. Damit bekommt man auch hin, dass anschließend (wenn fertig) die blauen links stehen.
Nummer 3 kommt, guckt auf die Farben von 1 & 2 und handelt wie 2, falls 1 & 2 die gleiche Farbe haben, und sonst stellt er sich dazwischen.
Nummer 4 kommt, guckt auf die Farben und handelt wie 2 wenn alle die gleiche Farbe haben, sonst stellt er sich an die Grenze von rot und blau.
usw.
D.h. wenn blau erst mal links steht und rot rechts, dann ist die Regel für jeden Einzelnen "alle in Blau - dann ich - dann alle in Rot".

Bei meinem obigen Ansatz hätte Nummer 4 vielleicht Blau - Rot - Blau angetroffen und hätte die erstmal zu Blau-Blau-Rot oder Rot-Blau-Blau umsortieren müssen. Und der Rest stellt sich immer zwischen rot und blau.

Auch wenn du es etwas umständlich formuliert hast, ist das die richtige Lösung - sehr gut - (das Umstellen ist kreativ, aber laut Aufgabenstellung nicht erlaubt und auch nicht nötig). Ich fasse das mal in eine einfache Regel zusammen.

Der Erste stellt sich hin und ab dem Zweiten gilt ->

Sehe ich nur rote Punkte, stelle ich mich links daneben, sehe ich nur blaue Punkte, stelle ich mich rechts daneben, sehe ich rote und blaue, dann stelle ich mich in die Mitte.