There are 100 prisoners, numbered 1-100. The prisoners' numbers are written onto 100 cards, put randomly into 100 envelopes numbered 1-100. They can't communicate, but are invited, one by one, to open 50 envelopes. If any prisoner fails to find his number, they all get killed.
-
-
Presuponing the torturer allows the prisoner to rearrange the cards on the envelopes or leaving them stacked in an order that won't be reshuffled before the next prisoner then it is trivial.
-
No, that's not permitted. Every prisoner is presented with exactly the same envelopes in exactly the same state.
- Show replies
New conversation -
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.