德国足球加油
发表于 2012-9-14 14:31
Burble 发表于 2012-9-14 14:15 static/image/common/back.gif
一个修道士(简称X)的思路:
case 1: 如果第一天没看到任何人患病,那么只能是自己了,当晚这个X修 ...
case 3:如果X第一天看到两个患者(1号和2号),X知道现在至少有2个患者了,但是无法确定自己是不是第三个。按照case 2的各种情况,X先假设自己不是患者,看1号和2号第二天晚上是否自杀。这里又分两种情况:
case 3.1:第二天1号和二号都自杀了,也就是case2-2的情况。那么X就不是患者
case 3.2:第二天1号和二号都没自杀,说明他们跟X一样,都在第一天看到了2个患者,从而不确定自己是否也患病,第二天晚上没人自杀,他们也就知道自己使患者了。第三天晚上,1号2号和X自杀。
....................................
你只说了这三个人的想法,当时还有剩下的人,他们怎么想?如果这三个人都死了,第二天他们会怎么想?没死又会怎么想?
Burble
发表于 2012-9-14 14:35
德国足球加油 发表于 2012-9-14 15:31 static/image/common/back.gif
case 3:如果X第一天看到两个患者(1号和2号),X知道现在至少有2个患者了,但是无法确定自己是不是第三 ...
唉,我之所以用X来代替一个修道士,就是代表了所有的修道士啊。大家都是这么个思路,来确定自己是不是患者。
德国足球加油
发表于 2012-9-14 14:43
本帖最后由 德国足球加油 于 2012-9-14 15:13 编辑
Burble 发表于 2012-9-14 14:35 static/image/common/back.gif
唉,我之所以用X来代替一个修道士,就是代表了所有的修道士啊。大家都是这么个思路,来确定自己是不是患者 ...
呵呵,我知道,但是也要问问,防止是蒙的。
其实还差一句,就是第一天1个人死了,剩下人都不会死,因为知道了自己没事。以此类推。这是一个终止条件。
"X先假设自己不是患者,看1号和2号第二天晚上是否自杀。这里又分两种情况:
case 3.1:第二天1号和二号都自杀了,也就是case2-2的情况。那么X就不是患者
case 3.2:第二天1号和二号都没自杀,说明他们跟X一样,都在第一天看到了2个患者,从而不确定自己是否也患病,第二天晚上没人自杀,他们也就知道自己使患者了。第三天晚上,1号2号和X自杀。"
X先假设自己不是患者。。。其实不用这么假设,这时X不知道自己是否有点,所以这时他是不会死的。
不过解答还是正确的。
德国足球加油
发表于 2012-9-14 14:51
Burble 发表于 2012-9-14 14:15 static/image/common/back.gif
一个修道士(简称X)的思路:
case 1: 如果第一天没看到任何人患病,那么只能是自己了,当晚这个X修 ...
啥也不说了,太有才了!!{:5_370:}
德国足球加油
发表于 2012-9-14 14:57
本帖最后由 德国足球加油 于 2012-9-14 14:59 编辑
答案正是10!答题的各位都很有才 一起膜拜了
{:5_381:}
对了,这在数学上就叫做induction
aua
发表于 2012-9-14 16:17
又是“博弈、公共知识”的题目
nanguazaixian
发表于 2012-9-14 18:38
德国足球加油 发表于 2012-9-14 13:25 static/image/common/back.gif
我当然可以给你出些稍微难一点的,呵呵,比如travelling salesman问题 地图颜色问题 bayes网络问题 。。 ...
纯数学的游戏,已经没有什么难不难的了,一个经过系统正规训练的工程师来解决这类问题,绰绰有余。有空去看看大杀人论坛的推理区吧,里面的问题和故事更加接近现实情况,主次矛盾和因素参杂在一起更加考验人形式判断,边界界定等综合分析问题的能力。
candyl
发表于 2012-9-14 18:59
http ://www.hirnwindungen.de/raetsel1/hirn_moenche.html 就是这个题目啦
快乐的园丁
发表于 2012-9-14 19:20
是啊,这种经典的问题我们上中学的时候也喜欢研究的。
hsh4ever
发表于 2012-9-14 20:13
本帖最后由 hsh4ever 于 2012-9-14 21:15 编辑
hsh4ever 发表于 2012-9-14 14:41 static/image/common/back.gif
这个是一个推理过程, 其实生病的人第一天就看到9个人的头上有点, 他们只等第八天晚上如果没有人自杀才能 ...
能看到几个点,就要等几天才能知道自己是不是也有点