再改錯重貼 |
送交者: zhf 2021月01月16日19:56:53 於 [靈機一動] 發送悄悄話 |
回 答: 兩囚犯的生機 由 高玉寶 於 2021-01-15 12:49:21 |
把棋盤的64格從1到64自然循序編號。硬幣頭朝上定義為二進制1。vn是硬幣n的二進制值。定義p5,p4,p3,p2,p1,p0為海明碼的校驗位。其中 pi=xor() (1) 把n換成二進制數,假設位置m是1,就把vn插入pm=xor()的括弧中 (2) 假設k位置就是k。A按當前的棋盤狀態計算海明碼(算法(1),(2)), 把k換成二進制數與p5,p4,p3,p2,p1,p0比較,看看p5,p4,p3,p2,p1,p0 中哪些位求逆後與k換成的二進制數相等。構成一個新的二進制數:求逆的位為1,其它位為0。把新的二進制數換成十進制數j。A翻轉硬幣j。B進來,按海明碼算法計算 p5,p4,p3,p2,p1,p0 換成十進制,就應該是k。B翻開硬幣k,AB獲得自由。 |
|
|
|
|
實用資訊 | |