4 ms·
Still, I didn't hear correctly either: I thought there would be 100 identical boxes lined up in a row by the warden's assistant.
by isolli 10y ago
Still, I didn't hear correctly either: I thought there would be 100 identical boxes lined up in a row by the warden's assistant.
- maxerickson 10y agoThe solution still works. The prisoners have agreed on a mapping between their names and the order of the 100 boxes. That mapping is what they rely on to inspect the boxes, the boxes don't need actual labels. The problem statement makes it clear they can communicate prior to starting the game.