Lösung: Kluge Kobolde

Lass die Kobolde eine sortierte Reihe bilden, mit den blauen Mützen links und den roten Mützen rechts. Der erste Kobold beginnt, indem er sich irgendwo hinstellt, und dann treten die anderen Kobolde nacheinander in die Reihe ein, gemäß den folgenden Regeln:

• Wenn nur Kobolde mit blauen Mützen in der Reihe stehen, stellt sich der Kobold rechts davon auf.
• Wenn nur Kobolde mit roten Mützen in der Reihe stehen, stellt sich der Kobold links davon auf.
• Wenn sowohl Kobolde mit roten als auch mit blauen Mützen in der Reihe stehen, stellt sich der Kobold an die Grenze zwischen den roten und blauen Mützen.

Auf diese Weise füllt sich die Reihe der Kobolde von der Grenze zwischen den roten und blauen Mützen, mit blauen Mützen nach links und roten Mützen nach rechts. Wenn die Reihe vollständig ist, wissen alle Kobolde, die rechts von einer roten Mütze stehen, dass sie ebenfalls eine rote Mütze tragen, und alle Kobolde, die links von einer blauen Mütze stehen, wissen, dass sie ebenfalls eine blaue Mütze tragen. Der Kobold, der als letzter in die Reihe gegangen ist, weiß jedoch noch nicht, welche Farbe seine eigene Mütze hat. Aber da die Kobolde wissen, dass es mindestens einen Kobold mit einer roten Mütze gibt, weiß der am weitesten rechts stehende Kobold, dass er eine rote Mütze trägt. Dieser Kobold mit der roten Mütze tritt aus der Reihe und stellt sich erneut an die Stelle, wo die Grenze zwischen den roten und blauen Mützen ist. Anschließend weiß auch der Kobold, der zuvor an der Grenze stand, welche Farbe seine Mütze hat (rot, wenn der Kobold mit der roten Mütze links von ihm in die Reihe gegangen ist, und sonst blau).

Zurück zum Rätsel