Een groot aantal (n) gevangenen
gaan na elkaar een kamer in, in willekeurige volgorde. Ze mogen van tevoren overleggen, maar zodra het bezoeken van de kamer begint mogen ze dat niet meer. In de kamer is een lamp die ze aan of uit kunnen doen. Als een gevangene weet dat alle anderen al in de kamer zijn geweest mag hij dat zeggen. Als het klopt zijn ze allemaal vrij; als het niet klopt worden ze allemaal opgehangen. Kunnen ze een manier vinden om allemaal vrij te worden???????? |
|