楼主: 无色狼
4852 14

[学科前沿] “屠夫砍人”另一个问题 [推广有奖]

11
haihaini 发表于 2006-4-27 15:26:00 |只看作者 |坛友微信交流群

最后一个

使用道具

12
jackxu7630 发表于 2006-4-27 15:32:00 |只看作者 |坛友微信交流群
同意楼上的分析,屠夫从第一个开始砍,该被砍的人只能猜,概率50%,如果从最后一个人开始砍,在假定具有牺牲精神的情况下,屠夫最多只能砍一个人(100号),其余人都可生还,或者一个人也砍不到,99和100号帽子颜色相同的情况下。但这里需要解决100个人的信息问题,要假定所有前面的人都知道后面的人说的颜色都是该人前面人帽子的颜色。

使用道具

13
needdownload 发表于 2009-8-8 22:31:48 |只看作者 |坛友微信交流群
楼上所述未必正确,前提条件还必须有是否屠夫和100之间互相知道对方的策略。
不然即使每个人都说前面一个人帽子的颜色,帽子颜色也是两两相同,屠夫也可以99,97,95...1,100,98,96...2; 的顺序,使得杀人的概率提高到25%左右,不可能一个都杀不了

使用道具

14
ppllztt 发表于 2009-8-10 23:03:37 |只看作者 |坛友微信交流群
从第一个开始

使用道具

15
vyunyun 发表于 2009-8-13 20:37:00 |只看作者 |坛友微信交流群
从第1个往后砍`.第一个人的消息对后面的人没参考意义,因为后面的人都能看见第一个人的帽子颜色.这种机率是50%.

使用道具

您需要登录后才可以回帖 登录 | 我要注册

本版微信群
加JingGuanBbs
拉您进交流群

京ICP备16021002-2号 京B2-20170662号 京公网安备 11010802022788号 论坛法律顾问:王进律师 知识产权保护声明   免责及隐私声明

GMT+8, 2024-5-1 08:17