随其自然 发表于 2014-10-22 11:33:36

囚徒的策略

囚徒的策略
       有三个囚徒，将要被执行死刑，现在给他们一次赦免的机会。
　　　　10分钟后，他们将被带往三个互相隔离的房间，由狱警丢硬币决定给他们戴上红色或蓝色的帽子。囚徒互相之间不能通信息，但可以看到其他囚徒头上帽子的颜色。

　　　　现在囚徒要猜自己头上帽子的颜色，只能猜一次，每个囚徒都必须在10秒钟之内说“红”、“蓝”或“过”。

　　　　(1)如果任何一个囚徒违反规则，三个囚徒都将被砍头；
　　　　(2)如果三个囚徒都说“过”，也是全体砍头；
　　　　(3)如果任何一个囚徒说错了自己头上帽子的颜色，也是全体砍头；
　　　　(4)不然的话，就全体释放。

随其自然 发表于 2014-10-22 11:34:45

这道益智试题比较难，有兴趣的朋友不妨试着分析一下。

胡云峰 发表于 2014-10-22 15:12:57

假设三顶帽子有2种颜色，那么必定有1种颜色是重合的。如果囚徒看到其他2人的帽子是同一种颜色，就可以大胆猜测自己的是另一种颜色，如果自己看到的是2种颜色，那么可以喊过，如此，都有机会被赦免。

胡云峰 发表于 2014-10-22 15:13:37

试着分析支持下，哈哈！

胡云峰 发表于 2014-10-22 15:13:50

王老师辛苦了，问好！

为生歌唱 发表于 2014-10-22 15:27:58

来支持，顺便邀请继续参加事评啊！

随其自然 发表于 2014-10-22 15:29:48

回 2楼(胡云峰) 的帖子

哈哈，没有那么简单，每个囚徒的帽子是随机的，可能三个囚徒的帽子相同，也可能不相同。从组合角度看有四种：三红、三蓝，一红二蓝、一蓝二红。好像以前分析过这道题，只是不知道能不能找到以前的分析。有一点可以肯定：不论采取何种策略，就是囚徒不可能100%能够赦免。

随其自然 发表于 2014-10-22 15:42:59

回 5楼(为生歌唱) 的帖子

是关于职业证书的时评吗？

随其自然 发表于 2014-10-22 15:44:41

回 5楼(为生歌唱) 的帖子

已经过期了吧，看截止日期是10月20号。

随其自然 发表于 2014-10-22 16:58:41

回 5楼(为生歌唱) 的帖子

盛情难却，刚才用一小时时间写了一篇时评。
页: [1]
查看完整版本: 囚徒的策略