設萬維讀者為首頁 廣告服務 技術服務 聯繫我們 關於萬維
簡體 繁體 手機版
分類廣告
版主:
萬維讀者網 > 靈機一動 > 帖子
兩囚犯的生機
送交者: 高玉寶 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。

0%(0)
0%(0)
  我沒看懂題。b知道翻幣之前的狀態嗎?  /無內容 - 酸亦鮮 01/21/21 (4051)
    怪不得好多教科書你看不懂。呵呵  /無內容 - 高玉寶 01/24/21 (3890)
    B 不知道翻幣之前的狀態。  /無內容 - zhf 01/21/21 (4012)
    A翻幣後不能與B溝通,B只能看棋盤做決策  /無內容 - zhf 01/19/21 (4062)
  再改錯重貼 - zhf 01/16/21 (4279)
    思路是對的。  /無內容 - 高玉寶 01/17/21 (4117)
  我的一個思路。改錯重貼 - zhf 01/16/21 (4134)
  我的一個思路。 - zhf 01/16/21 (4136)
    如果監獄長安排的p32,p16,p8,p4,p2,p1恰好= - zhf 01/16/21 (4141)
      監獄長怎麼安排都無所謂,不然就沒解了。 - 高玉寶 01/17/21 (4105)
    估計和海明碼類似  /無內容 - zhf 01/16/21 (4147)
      是的。一步變化可以從一個數變到範圍內任何其它一個數  /無內容 - 高玉寶 01/17/21 (4093)
      我有一個思路,一會寫出來。  /無內容 - zhf 01/16/21 (4106)
  裡面加了個提示。  /無內容 - 高玉寶 01/16/21 (4142)
      是的。但監獄長可以任意擺放硬幣和選擇藏K的硬幣  /無內容 - 高玉寶 01/16/21 (4089)
        就是監獄長把全部硬幣朝上或朝下都是合規的  /無內容 - 高玉寶 01/16/21 (4105)
標 題 (必選項):
內 容 (選填項):
實用資訊
回國機票$360起 | 商務艙省$200 | 全球最佳航空公司出爐:海航獲五星
海外華人福利!在線看陳建斌《三叉戟》熱血歸回 豪情築夢 高清免費看 無地區限制
一周點擊熱帖 更多>>
一周回復熱帖
歷史上的今天:回復熱帖
2020: 趣味的數學-223