The Last Uncounted Visitor
Brain teaserSkill: Insight
A warden places 100 prisoners in separate cells. Before isolation, they may agree on a strategy and appoint one prisoner to act as the counter. Afterward, the warden repeatedly chooses one prisoner and sends that person alone into a room containing a single light switch. Prisoners may be chosen many times and in any order, but every prisoner will eventually visit the room. No communication is possible except through the switch.
The switch begins in the OFF position, and everyone knows this. During each visit, the prisoner may inspect the switch and either leave it unchanged or flip it. At some point, the counter must announce that all 100 prisoners have visited at least once. A wrong announcement is disastrous.
Using the standard strategy in which each non-counter prisoner signals exactly once, how high must the counter count before making the announcement?
Your answer
How high must the appointed counter count?
Type your answer. Right or wrong, the full solution opens after your first try.
Hints
Hint 1
Hint 2Opens after hint 1
Hint 3Opens after hint 2
Rate this puzzle
Report a problem with this puzzle
Comments
No comments yet
Be the first to say something about this puzzle.
