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

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

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

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

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

玩玩而已阿{:5_379:}

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

第十天晚上 老套路了

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Burble 发表于 2012-9-14 14: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天集体自杀。
页: 1 2 3 [4] 5 6
查看完整版本: 周末了,微软面试题又来了,非常神奇