具體的演算不詳解了,但是思路應該可以的。關鍵是紅帽或綠帽的單數還是雙數,而且第一囚犯要通過他的觀察,來告訴其他人是單還是雙,比如,如果他說紅色那麽就是說他看到了其他人的紅帽數量是單數,反之紅帽數是奇數。
總之第一個人要把通過他的答案把這個信息傳遞給剩下的囚犯,剩下的人可以根據這個信息和和觀察其他剩下人的帽子顏色來推斷自己帽子的顏色。這樣第一人的生存幾率是50%,其他人都能活下來
具體的演算不詳解了,但是思路應該可以的。關鍵是紅帽或綠帽的單數還是雙數,而且第一囚犯要通過他的觀察,來告訴其他人是單還是雙,比如,如果他說紅色那麽就是說他看到了其他人的紅帽數量是單數,反之紅帽數是奇數。
總之第一個人要把通過他的答案把這個信息傳遞給剩下的囚犯,剩下的人可以根據這個信息和和觀察其他剩下人的帽子顏色來推斷自己帽子的顏色。這樣第一人的生存幾率是50%,其他人都能活下來
• 這種方法可行。 -eater111- ♂ (89 bytes) () 02/05/2022 postreply 20:33:15
• 就是約定默認值比如紅帽單數,按第一囚犯回答結果修正唄。理論上可行,但是 -Gryffindor- ♀ (278 bytes) () 02/06/2022 postreply 11:11:08
WENXUECITY.COM does not represent or guarantee the truthfulness, accuracy, or reliability of any of communications posted by other users.
Copyright ©1998-2024 wenxuecity.com All rights reserved. Privacy Statement & Terms of Use & User Privacy Protection Policy