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

Knifflige Denkaufgabe

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. 

Holger Dambeck

Ein Artikel von

Das Problem: In einer dunklen Höhle leben Logik-Zwerge, die entweder eine weisse oder eine schwarze Mütze aufhaben. Sie sollen sich nebeneinander so aufstellen, dass die Zwerge mit weissen 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 weisse 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. 

Jetzt auf

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

Wie kann ein Turm von einer Ecke zur Ecke schräg gegenüber rücken und alle Felder einmal besuchen?

Steigt der Pegel eines Sees, wenn man Steine von einem Ruderboot ins Wasser wirft? 

Wie gross ist der Radius des Kreises?