Antwoord op: Kleurrijke Kabouters

Laat de kabouters een gesorteerde rij vormen, met de blauwe mutsjes links en de rode mutsjes rechts. De eerste kabouter start door ergens te gaan staan en daarna stappen de andere kabouters een voor een in de rij volgens de volgende regels:

• als er alleen kabouters met blauwe mutsjes in de rij staan, dan gaat de kabouter daar rechts van staan;
• als er alleen kabouters met rode mutsjes in de rij staan, dan gaat de kabouter daar links van staan;
• als er zowel kabouters met rode als blauwe mutsjes in de rij staan, dan gaat de kabouter staan op de grens tussen de rode en blauwe mutsjes.

Op deze manier vult de rij van kabouters zich vanaf de grens tussen de rode en blauwe mutsjes, met naar links toe blauwe mutsjes en naar rechts toe rode mutsjes. Wanneer de rij compleet is weten alle kabouters die rechts van een rood mutsje staan dat zij ook een rood mutsje dragen, en weten alle kabouters die links van een blauw mutsje staan dat zij ook een blauw mutsje dragen. De kabouter die als laatste in de rij is gaan staan weet echter nog niet welke kleur zijn eigen mutsje heeft. Maar omdat de kabouters weten dat er ten minste één kabouter is met een rood mutsje, weet de meest rechtse kabouter dat hij een rood mutsje draagt. Deze kabouter met rood mutsje stapt uit de rij en gaat opnieuw in de rij staan op de plek waar de grens is tussen de rode en blauwe mutsjes. Vervolgens weet ook de kabouter die daarvoor op de grens stond wat zijn kleur is (rood als de kabouter met de rode muts links van hem in de rij is gaan staan, en anders blauw).

Terug naar de puzzel