Muddy children
Oorspronkelijke versie door TaZ, huidige versie door: Mirielle (versie 2), laatste aanpassing op: 20-08-2008 17:08:00.
Het muddy children probleem is een informaticaprobleem. Ik zet het hier neer omdat de naam cool is.
Stel, je hebt n kinderen waarvan minimaal eentje er modder op zijn hoofd heeft. Ze kunnen echter hun eigen hoofd niet zien. Er komt een vader langs en legt het probleem voor: "Minimaal een van jullie heeft modder op zijn hoofd." En hij begint in ronden te vragen wie er modder op zijn hoofd heeft.
Als het aantal kinderen met modder op hun hoofd minimaal 2 is, is het te bewijzen dat de kinderen maar op 1 manier kunnen antwoorden:
Ronde 1: Alle kinderen zeggen nee
Ronde 2: Alle kinderen zeggen nee
Ronde 3: Alle kinderen zeggen nee
...
Ronde n: Alle kinderen zeggen ja