周末了，微软面试题又来了，非常神奇

hsh4ever

德国足球加油 发表于 2012-9-14 14:23
你的逻辑错误在于，得病的和尚看到了9个，但他怎么知道没得病的人看到了10个点？？？？

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

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

德国足球加油

玩玩而已阿

Burble

第十天晚上 老套路了

德国足球加油

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

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

hsh4ever

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

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

Burble

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

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

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

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

德国足球加油

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

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

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

mies

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

pamagic

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

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

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

Burble

德国足球加油 发表于 2012-9-14 14:53
第二天没人死说明有点的人大与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天集体自杀。