Rätsel-Lösung: So sortieren sich die cleveren Logik-Zwerge

Wie können sich Zwerge nach der Farbe ihrer Mützen sortieren, wenn sie weder miteinander sprechen dürfen noch ihre eigene Mütze sehen? Die Lösung ist einfacher, als man denkt.

Clevere Zwerge? Der scharfe Verstand bringt die Freiheit

Foto: DPA

Das Problem: In einer dunklen Höhle leben Logik-Zwerge, die entweder eine weiße oder eine schwarze Mütze aufhaben. Sie sollen sich nebeneinander so aufstellen, dass die Zwerge mit weißen Mützen auf der einen Seite stehen und die mit schwarzen auf der anderen Seite. Die Zwerge können die Farbe ihrer eigenen Mütze nicht sehen. Zudem dürfen sie weder miteinander reden noch sich auf sonstige Weise verständigen. Wie meistern die Logik-Zwerge die Aufgabe?

Die Lösung ist verblüffend einfach: Ein Zwerg stellt sich vor alle anderen, ein zweiter daneben. Dann kommen die übrigen Zwerge einer nach dem anderen hinzu, eine Reihe entsteht. Damit das Sortieren nach Mützenfarbe klappt, müssen die Zwerge zwei Regeln befolgen:

• Haben die vorn stehenden Zwerge nur Mützen einer Farbe auf, stellt sich der neu hinzukommende Zwerg an den rechten oder linken Rand der Reihe.
• Gibt es bereits schwarze und weiße Mützen in der Reihe, positioniert sich der hinzukommende Zwerg genau zwischen die Zwerge mit schwarzer Mütze auf der einen und die mit weißer Mütze auf der anderen Seite.

Auf diese Weise gelingt das Sortieren nach Mützenfarbe problemlos.

Wenn Sie die Rätsel der vergangenen beiden Wochen verpasst haben - hier noch mal die Links dazu:

• Nudeln kochen mit zwei Sanduhren
• Die verrückte Uhr mit den vertauschten Zeigern