Internetbureau Rotterdam 
Dit bericht is geplaatst op dinsdag 11 mei 2010 om 11:34 in categorieën Puzzels. Je kunt de reacties volgen via een RSS 2.0 feed. Je kunt een reactie plaatsen, of een trackback van je eigen site plaatsen.
Wiskundemeisjes
Ionica & Jeanine
Gevangenen en hoeden
In Puzzels, door Ionica
Over iets meer dan een maand mag ik mijn proefschrift verdedigen, waarover later meer. Lezers die snakken naar meer inhoudelijke stukken, kunnen straks hun hart ophalen met dat prachtige boekje en de delen die ik hier zal plaatsen!
Vandaag alvast één van mijn stellingen. Ik vond dat een proefschrift niet compleet was zonder een stelling over gevangenen met hoeden.
Drie gevangenen krijgen een kans om vrij te komen. Ze worden geblinddoekt naar een kamer gebracht waar ze elk een rode, blauwe of groene hoed op hun hoofd krijgen. De kleur van de hoeden wordt willekeurig gekozen: voor elk van de gevangenen is de kans op een rode hoed 1/3 (en idem voor een blauwe en groene hoed). De blinddoeken worden afgedaan en iedere gevangene ziet de kleuren van de hoeden van de twee anderen, maar niet die van zichzelf. Elk van hen moet op een vel papier schrijven welke kleur zijn eigen hoed heeft. De gevangenen mogen niet met elkaar communiceren en kunnen ook niet van tevoren een strategie afspreken. Als ze alledrie de juiste kleur opschrijven, dan komen ze vrij. Als minstens één van hen het fout heeft, dan worden ze alledrie geëxecuteerd.
Er is een strategie waarbij de gevangen een kans van 1 op 3 hebben om vrij te komen.
De vraag is natuurlijk wat die strategie is!
