一個監獄長把所有囚徒招來,對他們說,
1。這次會議結束之後,你們將被隔離,互相之間再也不能交流任何信息,除了2。
2。你們唯一可以交流信息的是我桌子上的一枚硬幣。因為我會經常的隨機的叫你們中的一個到我的辦公桌來。被叫來的人可以決定硬幣哪面朝上,然後離開。接著我會叫下一個。
3。硬幣的初始面由我來定。我也可以改變它在桌子上的位置。自從你們中的第一個人被叫進來,我便不會再翻硬幣了。
4。如果有一天你們中的一個聲稱所有人都曾經被單獨叫到我的辦公室。如果說對了,你們就都被釋放,如果說錯了,你們就都將被處決。
5。現在給你們10分鐘時間。
注意:除了硬幣的正反面朝上,沒有其他信息。也就是信息只有一位二進位。另外初始狀態是不知道的。
請給出一個安全的策略,讓這些囚犯有機會被全部釋放,而被處決的可能為0
【可能嗎】
旅行家薩米·瓊在週遊世界之後,回到他闊別十年的故鄉。有一次,他向人們訴說了這十年中他在世界各地的所見所聞。他還向人們提出了兩個怪問題。
問1:在非洲的某地,我看到一個人的身體內有兩顆心臟,而且都跳動得很正常。你說,這有可能嗎?
問2:在大洋洲的某一個村莊里,所有的人都只有一隻右眼。你說,"這有可能嗎?