hsh4ever 发表于 2012-9-14 14:29

德国足球加油 发表于 2012-9-14 14:23 static/image/common/back.gif
你的逻辑错误在于,得病的和尚看到了9个,但他怎么知道没得病的人看到了10个点????

因为第九个晚上没有人自杀, 说明头上有点的人大于等于10个, 没有看到10个人有点就说明自己头上有.

你理解不了没关系, 但不能武断的说我的逻辑有错误

德国足球加油 发表于 2012-9-14 14:34

玩玩而已阿{:5_379:}

Burble 发表于 2012-9-14 14:35

第十天晚上 老套路了

德国足球加油 发表于 2012-9-14 14:37

hsh4ever 发表于 2012-9-14 13:02 static/image/common/back.gif
我对题目的理解是这样, 10个人得病对于解题人是已知条件, 但是对于修道士来说是未知条件, 他们只知道至少有 ...

第二天没人死说明有点的人大与2,因为每个人都看到两个或以上人头上有点, 这样导致第一天没人自杀, 所以都觉得自己可能没生病.
第三天没人死说明有点的人大与3,因为每个人都看到三个或以上人头上有点, 这样导致第二天没人自杀, 所以都觉得自己可能没生病.
第四天没人死说明有点的人大与4,因为每个人都看到四个或以上人头上有点, 这样导致第三天没人自杀, 所以都觉得自己可能没生病.。。。。。
——————————————————————————
可是他们第一天一下子就看到了9个点或者10个点阿

hsh4ever 发表于 2012-9-14 14:41

德国足球加油 发表于 2012-9-14 14:37 static/image/common/back.gif
第二天没人死说明有点的人大与2,因为每个人都看到两个或以上人头上有点, 这样导致第一天没人自杀, 所以 ...

这个是一个推理过程, 其实生病的人第一天就看到9个人的头上有点, 他们只等第八天晚上如果没有人自杀才能确定自己头上也有点. 而健康的人从第一天起就看到10个人的头上有点, 所以如果第10个晚上还是没人自杀, 那所有的人都会死.

Burble 发表于 2012-9-14 14:44

德国足球加油 发表于 2012-9-14 14:37 static/image/common/back.gif
第二天没人死说明有点的人大与2,因为每个人都看到两个或以上人头上有点, 这样导致第一天没人自杀, 所以 ...

前提是所有修道士都决定聪明,他们也能想到你写的这些。

假设患病的修道士其中一个,用你的思路来思考。他第一天一共能看到9个人患病,但是不确定自己是否患病。等到第九天,如果那九个患病的没有自杀,那么说明还有第十个患者,而这个修道士只看到了9个,所以他自己也是患者。每个患者都会这么想,所以,第十天晚上都自杀了。

如果第九天晚上就有修道士自杀,那么说明只有9人患病,按照前面有人回帖的思路,很容易就能想明白的。

德国足球加油 发表于 2012-9-14 14:53

hsh4ever 发表于 2012-9-14 13:02 static/image/common/back.gif
我对题目的理解是这样, 10个人得病对于解题人是已知条件, 但是对于修道士来说是未知条件, 他们只知道至少有 ...

第二天没人死说明有点的人大与2,因为每个人都看到两个或以上人头上有点。。。

///////////////////////////////////////////////////////////
但是这不用推测,因为第一天每个人都看到了至少9个点

mies 发表于 2012-9-14 15:00

假设一共有N个和尚,其中M个有点,M<=N.
到第M晚M个和尚一起自杀.

pamagic 发表于 2012-9-14 15:11

德国足球加油 发表于 2012-9-14 14:53 static/image/common/back.gif
第二天没人死说明有点的人大与2,因为每个人都看到两个或以上人头上有点。。。

//////////////////// ...

你发题目的时候,我就说过了,你网上搜索一下 疯狗病,智力题,都是N年前的老题了,你说的题目只不过换汤不换药,解题思路是一致的

Burble 发表于 2012-9-14 15:15

德国足球加油 发表于 2012-9-14 14:53 static/image/common/back.gif
第二天没人死说明有点的人大与2,因为每个人都看到两个或以上人头上有点。。。

//////////////////// ...

一个修道士(简称X)的思路:

case 1: 如果第一天没看到任何人患病,那么只能是自己了,当晚这个X修道士自尽

case 2:如果X第一天看到一个人患病(简称1号),那X自己可能患病也可能没患病,考虑case1,如果1号第一天没看到别人患病,那他第一晚肯定自杀。从而,case 2 有两种情况:
    case 2.1:如果1号第一晚自杀了,那么X就知道自己肯定不是患者
    case 2.2:如果1号第一晚没自杀,说明1号在第一天也看到别的患者,并且不确定自己是否患病。此时患病的只有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自杀。
。。。。。。。
。。。。。。。
。。。。。。。

case N:X第一天看到N-1个患者,他此时不确定自己是否也是患者,所以X必须等到第N-1天,此时分两种情况:
    case N.1:第N-1天晚上,X看到的N-1个患者都自杀了,说明X不是患者,一共只有N-1个患者。
    case N.2:第N-1天晚上,仍然没人自杀,说明那N-1个患者在第N-1天仍不确定自己是不是患者,所以第N天,X和X看到的N-1个患者都知道自己得病,于是第N天晚上集体自杀。


推出结论:有几个人患病,那这些人就在第几天自杀。每个人都通过上述思路来确定自己是不是患者,一旦确定,当天就自杀。有N个患者的情况,只有第N天,所有的患者才能确定自己是否患病,所以第N天集体自杀。

德国足球加油 发表于 2012-9-14 15: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 15:35

德国足球加油 发表于 2012-9-14 15:31 static/image/common/back.gif
case 3:如果X第一天看到两个患者(1号和2号),X知道现在至少有2个患者了,但是无法确定自己是不是第三 ...

唉,我之所以用X来代替一个修道士,就是代表了所有的修道士啊。大家都是这么个思路,来确定自己是不是患者。

德国足球加油 发表于 2012-9-14 15: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 15:51

Burble 发表于 2012-9-14 14:15 static/image/common/back.gif
一个修道士(简称X)的思路:

case 1: 如果第一天没看到任何人患病,那么只能是自己了,当晚这个X修 ...

啥也不说了,太有才了!!{:5_370:}

德国足球加油 发表于 2012-9-14 15:57

本帖最后由 德国足球加油 于 2012-9-14 14:59 编辑

答案正是10!答题的各位都很有才 一起膜拜了
{:5_381:}
对了,这在数学上就叫做induction

aua 发表于 2012-9-14 17:17

又是“博弈、公共知识”的题目

nanguazaixian 发表于 2012-9-14 19:38

德国足球加油 发表于 2012-9-14 13:25 static/image/common/back.gif
我当然可以给你出些稍微难一点的,呵呵,比如travelling salesman问题 地图颜色问题 bayes网络问题 。。 ...

纯数学的游戏,已经没有什么难不难的了,一个经过系统正规训练的工程师来解决这类问题,绰绰有余。有空去看看大杀人论坛的推理区吧,里面的问题和故事更加接近现实情况,主次矛盾和因素参杂在一起更加考验人形式判断,边界界定等综合分析问题的能力。

candyl 发表于 2012-9-14 19:59

http   ://www.hirnwindungen.de/raetsel1/hirn_moenche.html       就是这个题目啦

快乐的园丁 发表于 2012-9-14 20:20

是啊,这种经典的问题我们上中学的时候也喜欢研究的。

hsh4ever 发表于 2012-9-14 21:13

本帖最后由 hsh4ever 于 2012-9-14 21:15 编辑

hsh4ever 发表于 2012-9-14 14:41 static/image/common/back.gif
这个是一个推理过程, 其实生病的人第一天就看到9个人的头上有点, 他们只等第八天晚上如果没有人自杀才能 ...

能看到几个点,就要等几天才能知道自己是不是也有点

exsd 发表于 2012-9-15 09:11

看到楼主说了那么多次 p=np, 我想友情告诉一下, 正确的说法是,要证明p是否等于np。 因为p等不等于np还不一定呢。
页: 1 [2]
查看完整版本: 周末了,微软面试题又来了,非常神奇