兩囚犯的生機 |
送交者: 高玉寶 2021年01月15日12:49:21 於 [靈機一動] 發送悄悄話 |
監獄長給兩個囚犯一個謎題,如果他們解開這個謎題,他們就獲得自由。 謎題是這樣的,監獄長把囚犯A叫到辦公室,當着囚犯A的面在 一國際象棋棋盤上的每個格子中放一枚硬幣, 有的頭朝上有的尾朝上。 然後監獄長在一個格子的硬幣下寫個K字(完全被硬幣蓋住)。 接着囚犯A必須把一個硬幣翻轉一下,翻轉哪個硬幣則完全由囚犯A決定。 然後囚犯A離開,囚犯B進來。 如果囚犯B光憑棋盤上硬幣的頭尾情況,能指出哪個硬幣下有K字,兩囚犯就獲自由。 兩囚犯在任何時候都可以使用紙和筆(作記錄打草稿等用)。 監獄長把謎題給兩囚犯交代清楚後,允許他們預先商量解迷方案, 但兩囚犯的一舉一動、一言一行都在監獄長的嚴密監視下, 監獄長可以根據兩囚犯的交流情況來決定對策(怎樣擺放硬幣及選擇格子寫K字)。 一旦囚犯A進入監獄長的辦公室後,囚犯A向囚犯B傳遞信息的唯一途徑就是通過在棋盤上翻轉一個硬幣。 提示:涉及到二進制不進位加減法 (計算機語言中的xor操作),即0+0=0,0+1=1,1+0=1,1+1=0(如進位則是10)。例如,01100 xor 10110 = 11010。 |
|
|
|
|
實用資訊 | |