×
通過社交網站直接登錄
×
條@我的評論,查看@我
條新私信,查看私信
條新評論,查看評論
位新粉絲 查看粉絲
邏輯思維 邏輯推理 開放題 思維
於 2011-09-21 07:00提供
較難
(43)

一個監獄長把所有囚徒招來,對他們說,

1。這次會議結束之後,你們將被隔離,互相之間再也不能交流任何信息,除了2。

2。你們唯一可以交流信息的是我桌子上的一枚硬幣。因為我會經常的隨機的叫你們中的一個到我的辦公桌來。被叫來的人可以決定硬幣哪面朝上,然後離開。接著我會叫下一個。
3。硬幣的初始面由我來定。我也可以改變它在桌子上的位置。自從你們中的第一個人被叫進來,我便不會再翻硬幣了。
4。如果有一天你們中的一個聲稱所有人都曾經被單獨叫到我的辦公室。如果說對了,你們就都被釋放,如果說錯了,你們就都將被處決。
5。現在給你們10分鐘時間。

注意:除了硬幣的正反面朝上,沒有其他信息。也就是信息只有一位二進位。另外初始狀態是不知道的。

請給出一個安全的策略,讓這些囚犯有機會被全部釋放,而被處決的可能為0

標籤: 硬幣
該題最近被收錄於題集 順序練習13
答案:
解析:
47
收藏
登錄后才能發表評論 登錄 | 立即註冊