100 Prisoners and 100 Boxes

The problem
100 prisoners · 100 boxes · open ≤ 501234567891011121314151617181920each must find their own slipall survive ⇒ best probability?

100 prisoners are numbered 11 through 100100. A room contains 100 boxes, also numbered 11100100. Each box contains a slip with one prisoner's number, placed in a uniformly random permutation.

One by one, prisoners enter and may open up to 50 boxes. To survive, each prisoner must find the slip with their own number. They can plan a strategy beforehand but cannot communicate once it starts.

Maximize the probability that all 100 prisoners survive.