
一個監獄長把所有囚徒招來,對他們說,
1。這次會議結束之後,你們將被隔離,互相之間再也不能交流任何信息,除了2。
2。你們唯一可以交流信息的是我桌子上的一枚硬幣。因為我會經常的隨機的叫你們中的一個到我的辦公桌來。被叫來的人可以決定硬幣哪面朝上,然後離開。接著我會叫下一個。
3。硬幣的初始面由我來定。我也可以改變它在桌子上的位置。自從你們中的第一個人被叫進來,我便不會再翻硬幣了。
4。如果有一天你們中的一個聲稱所有人都曾經被單獨叫到我的辦公室。如果說對了,你們就都被釋放,如果說錯了,你們就都將被處決。
5。現在給你們10分鐘時間。
注意:除了硬幣的正反面朝上,沒有其他信息。也就是信息只有一位二進位。另外初始狀態是不知道的。
請給出一個安全的策略,讓這些囚犯有機會被全部釋放,而被處決的可能為0