Problem bank
Problem 23 of 333MediumBrainteaserP023
100 prisoners and boxes
100 prisoners are numbered 1-100. In a room there are 100 boxes with each prisoner's number inside, in random order. Each prisoner enters alone, may open 50 boxes, must find their own number, and leaves without communicating. If all 100 succeed they go free. With a naive strategy . Is there a strategy with much higher success?
See the hint and solution with a free account
Every problem on Quant Engine is free, with a hint and a full worked solution. Making an account takes 30 seconds and no card. Then you can see them and track what you have solved.