作者arthurduh1 (arthurduh1)
看板puzzle
标题Re: [问题] 又是囚犯猜帽子
时间Thu Apr 21 01:13:03 2016
是说这个问题自然地有如下推广：
N 个囚犯，戴上 N+R 顶帽子，在同样的规则下，求最佳策略。
R=0 的时候是绝对可救 N 人；
R=1 就是原来的问题，也可以知道让机率分布最大化(in several sense)的解法。
但 R>1 就不清楚了。
依照资讯的传递量去算，总觉得还是有跟 R=1 时同样强度的方法。
然而我试不出来。
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 140.112.230.45
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/puzzle/M.1461172386.A.FDF.html