看板 puzzle 關於我們 聯絡資訊
是說這個問題自然地有如下推廣: N 個囚犯,戴上 N+R 頂帽子,在同樣的規則下,求最佳策略。 R=0 的時候是絕對可救 N 人; R=1 就是原來的問題,也可以知道讓機率分布最大化(in several sense)的解法。 但 R>1 就不清楚了。 依照資訊的傳遞量去算,總覺得還是有跟 R=1 時同樣強度的方法。 然而我試不出來。 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.230.45 ※ 文章網址: https://www.ptt.cc/bbs/puzzle/M.1461172386.A.FDF.html