→ stimim: arthurduh1 有給一個答案了啊 04/18 22:47
推 jeng0326: 但只要死一個，後面一定全對啊，N-1沒錯 06/01 15:39
※ 引述《LPH66 (-6.2598534e+18f)》之銘言：
: 囚犯猜帽子這個有著許多變形的題目又有一個新變形了
: 這個變形來自 Matt Parker 的 youtube 頻道
: https://www.youtube.com/watch?v=7hJ4Azr--s8
: 現在這裡有 N 個囚犯排成一直排, 有 N+1 頂帽子編號由 1 到 N+1
: 這些帽子隨機地戴到這 N 個囚犯頭上, 餘下一頂
: 每個囚犯可以看到他前面的所有的囚犯頭上的帽子
: 但他自己的和他後面的都看不到, 當然餘下的那頂所有囚犯也都不知道
: (也就是說最後一個人只能看到 N-1 頂帽子, 有兩頂他看不到)
: 現在由最後一個人開始猜自己頭上的帽子是幾號
: 照慣例猜對的釋放, 猜錯的處死
: 不過限制是：只能猜 1 ~ N+1 (也就是所有帽子的號碼)，以及不能猜已經被猜過的號碼
: 那麼, 如果前面的人能知道後面的人的猜測是對是錯, 最少能保證多少人獲釋？
: 如果前面的人不知道後面的人的猜測是對是錯, 最少又能保證多少人獲釋？
: Matt Parker 在影片中有提到他的答案是 (右邊關燈) [前者 N-2 人, 後者 N-3 人]
: 不過沒有講他的方法
: 大家可以試著挑戰看看 XD
這感覺就不可能阿....
比如說 1號戴 a 2號戴 b 3號戴 c 4號戴 d 5號戴 e 還有一個沒人戴的 f
對5號來說 e.f 二選一
如果4號知道5號猜的號碼 他也是二選一
不管幾號永遠都在二選一....
那怎麼能保證多少人獲釋?
除非我誤解題目.....
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 59.126.157.98
※ 文章網址: https://www.ptt.cc/bbs/puzzle/M.1460961442.A.E58.html