← All brainteasers
Probability · Hard
The 100 Prisoners Problem
100 prisoners are numbered 1 to 100. A room holds 100 closed boxes, also numbered 1 to 100, and the prisoners' numbers are placed in them one per box, in a uniformly random order. One at a time, each prisoner enters alone, opens up to 50 boxes, and leaves the room exactly as it was. They cannot communicate once the first prisoner goes in, but they may agree a plan beforehand. All are freed only if every prisoner finds their own number. With the best plan, what is the chance they are freed?
Sign in free to check your answer
This puzzle is free. Your progress is saved to your account.
Were you asked this in an interview?
Sign in and tell us where. Reports from candidates show which puzzles firms really ask.