🔴 Riddle #63 of 240
One hundred numbered prisoners each have their number hidden on a slip inside one of 100 closed boxes, placed at random. Each prisoner, entering alone, may open at most 50 boxes. If every prisoner finds their own number, all go free; if even one fails, all are punished. The prisoners may plan a strategy beforehand. What strategy gives them a surprisingly good chance — about 31% — of all going free?
Think about it first. When you're ready:
Follow number cycles (about 31%)
Each prisoner follows the chain of boxes from his own number, and everyone succeeds exactly when no cycle is longer than 50, which has probability 1 − (1/51 + ... + 1/100) ≈ 31.2%.