Op een klein eilandje ergens in de stille zuidzee zaten 40 kabouters in een gevangenis. Een reus, die de baas was van de gevangenis was, had een klein beetje medelijden met de kaboutertjes... Hij zei: "ik geef jullie een kans om vrij te komen. Jullie krijgen allemaal willekeurig een rode of een witte muts. Als jullie er voor kunnen zorgen dat jullie in een lange rij kunnen gaan staan met aan de ene kant de ene kleur en aan de andere kant de andere kleur laat ik jullie vrij. Maar er zijn een paar regels: - Jullie mogen niet praten - Jullie mogen je eigen hoed niet zien (wel van degene die al in de rij staan) - Jullie gaan een voor een het grote veld op waar de rij gemaakt moet worden. - Als je eenmaal in de rij staat mag je niet meer van plek wisselen." Hoe kunnen de kabouters dit het beste aanpakken?

De kabouters kunnen op de volgende manier hun vrijheid krijgen:

De eerste kabouter die het veld op komt gaat ergens staan.
De tweede gaat aan een willekeurige kant ernaast staan.
Als de derde ziet dat de eerste twee verschillend zijn gaat hij er tussen staan en als ze het zelfde zijn, moet hij er naast gaat staan.

Enzovoort. De kabouters moeten dus steeds op de scheiding van rood en wit gaan staan, dan blijven de gescheiden rijen altijd intact. Dus zo werk je door totdat alle kabouters in twee rijen staan.