Prisoners and the light switch
100 prisoners are taken one at a time (chosen at random, repeats possible) into a room with a single light switch. Any prisoner may, at any visit, declare "everyone has been here." If correct, all go free; if wrong, all die. They strategize beforehand. What strategy guarantees freedom?
Show hints (2)+
- Designate one person to do all the counting.
- Everyone else should signal exactly once.
Answer
This is an open-ended question - work through it and compare your reasoning.
Create a free account to see the full worked solution and track your progress.
Interview format: Market Maker, Betting Game Rounds