Gevangenen met hoeden
Ter ere van een bijzondere gelegenheid bood een gevangenis aan om enkele gevangenen vrij te laten als ze een test konden afleggen.
De gevangenis had een zeer grote verzameling kleine hoedjes in twee kleuren – bijvoorbeeld zwart en wit. Op de dag van de test werden drie gevangenen geselecteerd en geblinddoekt in een rij gezet, met hun gezicht naar voren. Op elk van de gevangenen werd een klein gekleurd hoedje geplaatst en vervolgens werden de blinddoeken verwijderd. Elke gevangene kon alle hoedjes van de gevangenen voor zich zien, maar kon zijn eigen hoedje of de hoedjes achter zich niet zien.
Tijdens de test noemt de laatste gevangene in de rij de kleur van een hoed. Als dat de kleur van zijn hoed was, wordt hij vrijgelaten. Zo niet, dan gaat hij terug naar de gevangenis. Elke gevangene kan alle antwoorden achter zich horen voordat hij zijn eigen antwoord geeft. Het was niet toegestaan om andere gevangenen hints te geven in de toon of de manier waarop een antwoord werd gegeven.
Al deze regels werden de dag voor de test aan de gevangenen duidelijk gemaakt, en ze kregen de gelegenheid om samen een strategie te bedenken.
DE UITDAGING
Beschrijf een strategie die garandeert dat het grootste aantal gevangenen vrijkomt.

EXPLORATION
Hoe verandert je oplossing als er vier of zelfs vijf gevangenen zijn? Ontwikkel een strategie die werkt voor elk aantal gevangenen.
Notes
DE UITDAGING
Uw leerlingen zullen wellicht in de verleiding komen om plannen te bedenken om te valsspelen door de kleur op een ongebruikelijke manier uit te spreken, zodat de andere gevangenen een aanwijzing krijgen. Dit is uiteraard niet toegestaan. Ze zouden ook kunnen denken dat als beide hoeden voor hen dezelfde kleur hebben, hun hoed waarschijnlijk de andere kleur heeft. Het is belangrijk om te benadrukken dat er een zeer ruime voorraad hoeden is, zodat er geen sprake zal zijn van een tekort aan een bepaald type hoed.
Een andere neiging die ze zullen hebben, is vertrouwen op geluk. Deze puzzel zoekt juist naar garanties voor succes, niet naar manieren om geluk te hebben.
Een veelvoorkomende strategie is om de eerste gevangene de kleur van de hoed te laten noemen van de persoon die recht voor hem staat. Helaas garandeert die strategie slechts dat één persoon vrijkomt.
De beste strategie is dat de eerste gevangene het volgende doet. Hij telt het aantal zwarte hoeden voor zich. Als het aantal zwarte hoeden even is, zegt hij "Zwart", en als het oneven is, zegt hij "Wit". Deze strategie garandeert niet dat de eerste gevangene vrijkomt, maar dat is sowieso niet te garanderen.
Nadat de eerste gevangene aan de beurt is geweest, kan de tweede gevangene zijn hoed bepalen. Stel dat de eerste gevangene 'Zwart' zegt. Dan weet de tweede gevangene dat zijn hoed en de hoed van de derde gevangene óf allebei zwart óf allebei wit zijn – door naar de hoed van de derde gevangene te kijken, is het gemakkelijk te zien welke van de twee het geval is. Evenzo, als de eerste gevangene 'Wit' zegt, dan moeten de twee overgebleven hoeden de tegenovergestelde kleur hebben.
Ten slotte heeft de derde gevangene de twee voorgaande aankondigingen over de hoeden gehoord. Als de eerste "Zwart" zei, dan moeten de twee hoeden dezelfde kleur hebben en moet zijn hoed hetzelfde zijn als de hoed van de tweede persoon. Als de eerste "Wit" zei, dan moeten de twee hoeden verschillende kleuren hebben en moet zijn hoed het tegenovergestelde zijn van de hoed van de tweede persoon.
Met deze strategie zullen twee gevangenen vrijkomen. Als ze geluk hebben, komt de derde gevangene ook vrij.
EXPLORATION
Bij meer dan drie gevangenen begint de strategie precies hetzelfde. Merk op dat als de oorspronkelijke strategie gebaseerd is op hoeden die hetzelfde of verschillend zijn (in plaats van even en oneven), de overstap naar meer dan drie gevangenen een belangrijk inzicht vereist. De beste manier om uit te leggen hoe dit werkt, is door je leerlingen denkbeeldige hoeden te laten opzetten en na te laten doen hoe ze de kleur van hun hoed kunnen bepalen met behulp van ideeën over even en oneven getallen.
TEDEd heeft een leuke video voor het raadsel met de gevangenishoed: