There are 100 prisoners numbered 1 to 100. In a room there are 100 closed boxes, also numbered 1 to 100.
Inside each box is a piece of paper with a number from 1 to 100 (each number appears exactly once, randomly distributed). The prisoners enter the room one by one.
Each one can open up to 50 boxes by looking for the paper with their number. If EVERYONE finds his number, everyone is free.
If at least one fails, they all die. They cannot communicate after entering the room or leave clues.
Is there a strategy that gives them more than a 30% chance of success?
