Kleine Denkaufgabe für das Wochenende:

In einer dunklen Höhle sitzen 20 Zwerge. 10 von ihnen tragen grüne Zipfelmützen, 10 tragen rote. Sie können sich nicht sehen, wissen auch nicht, welche Farbe ihre eigene Mütze hat, können sich aber miteinander unterhalten und ihr Vorgehen abstimmen.

Sie haben die Aufgabe, in einer Reihe hintereinander laufend die Höhle zu verlassen und sich dann nach Farbe der Mützen geordnet nebeneinander aufzustellen (es soll also eine Linie entstehen, in der die Zwerge nebeneinander stehen, auf einer Seite die Grünmützen, auf der anderen Seite die Rotmützen).

Nach Verlassen der Höhle dürfen sie nicht mehr miteinander sprechen und sich auch keinerlei Zeichen geben. Sie sehen jeweils nur die Zwerge, die vor ihnen die Höhle verlassen, sehen also ihre eigene Mütze nicht und nicht die Mütze der hinter ihnen laufenden Zwerge. Sie müssen sich nach dem Verlassen der Höhle sofort für einen Platz in der Linie entscheiden, dürfen sich dann also auch nicht mehr umstellen.

Frage: Wie machen sie es?

Die Lösung ist übrigens denkbar einfach. Kleiner Hinweis noch: Es hilft sehr, wenn man sich das Ganze bildlich vorstellt bzw. aufzeichnet.

Viel Spaß beim Rätseln! (Lösung gibt es spätestens am Mittwoch.)