Problem Explanation
Credit: The Riddle That Seems Impossible Even If You Know The Answer by Veritasium
- 100 prisoners are numbered from 1 to 100.
- Slips with their numbers are placed in 100 boxes in a room.
- Each prisoner may enter the room one at a time and check up to 50 boxes.
- They must leave the room exactly as they found it and cannot communicate with the others after their turn.
- If all 100 prisoners find their number during their turn in the room, they will all be freed. However, if even one prisoner fails, they will all be executed.
Rules:
Problem Solution
Credit: The Riddle That Seems Impossible Even If You Know The Answer by Veritasium
Simulate the solution to the problem Here!
Learn More Here!