Re: [问题] 又是囚犯猜帽子

楼主: arthurduh1 (arthurduh1)   2016-04-21 01:13:03
是说这个问题自然地有如下推广:
N 个囚犯,戴上 N+R 顶帽子,在同样的规则下,求最佳策略。
R=0 的时候是绝对可救 N 人;
R=1 就是原来的问题,也可以知道让机率分布最大化(in several sense)的解法。
但 R>1 就不清楚了。
依照资讯的传递量去算,总觉得还是有跟 R=1 时同样强度的方法。
然而我试不出来。

Links booklink

Contact Us: admin [ a t ] ucptt.com