|
|
|
|
|
by Cogito
2968 days ago
|
|
They can communicate, before they start. That's how they share the strategy with each other. > Before the first prisoner enters the room, the prisoners may discuss strategy—but may not communicate once the first prisoner enters to look in the drawers So they just write down a random permutation and give a copy to each prisoner while discussing strategy. |
|
On the other hand, if they could communicate after getting a reasonable definition of the room and know they would not be moved then sure strict ordering is easy. But, nothing says they are given that.
Further, they need to pick random numbers without the warden deducing the scheme, but let's assume the can use a public key crypto to get around the need for privacy.