我的一個思路。改錯重貼 |
送交者: zhf 2021月01月16日19:14:42 於 [靈機一動] 發送悄悄話 |
回 答: 兩囚犯的生機 由 高玉寶 於 2021-01-15 12:49:21 |
把棋盤的64格從1到64自然循序編號。硬幣頭朝上定義為二進制1。其中p1,p2,p4,p8,p16,p32為海明碼的校驗位。假設k位置就是k。A計算海明碼,把k換成二進制數與p32,p16,p8,p4,p2,p1比較,看看p32,p16,p8,p4,p2,p1哪些位求逆後與k換成的二進制數相等。構成一個新的二進制數:求逆的位為1,其它位為0。把新的二進制數換成十進制數n。A翻轉硬幣n。B進來,按海明碼算法計算 p32,p16,p8,p4,p2,p1 換成十進制,就應該是k。B翻開硬幣k,AB獲得自由。 |
|
|
|
實用資訊 | |