德国足球加油 发表于 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个人的头上有点, 他们只等第八天晚上如果没有人自杀才能 ...

能看到几个点,就要等几天才能知道自己是不是也有点
页: 1 2 3 4 [5] 6
查看完整版本: 周末了,微软面试题又来了,非常神奇