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

pamagic

德国足球加油 发表于 2012-9-14 13:22
不错！现在期待对修道士们的分析

再递推一步吧。
如果有2个人的话，第一天没人会自杀。没患病的自然看到一共有2个人有问题。患病的只看到一个人有问题，还无法判断自己是否有问题。
到了第二个夜晚，患病的会看到另外一个患病的没自杀，就知道自己也有问题了。

并非如此

德国足球加油 发表于 2012-9-14 13:47
并非如此  他们都不会撒谎,这个多余了吧， 都不能说话的，不能交流，怎么撒谎

准确说，所有本地的僧侣， ...

和尚比我聪明， 我甘拜下风， 等下了班在来研究
你确定前提条件写足了吗？

还有两个应该是已知的，就是 没有病死的，只有自杀的， 在自杀期间，没有传染发生，不然题目太开放

pamagic

并非如此 发表于 2012-9-14 13:57
和尚比我聪明， 我甘拜下风， 等下了班在来研究

你从N=1慢慢思考，想通了就明白了。。。。

并非如此

pamagic 发表于 2012-9-14 13:59
你从N=1慢慢思考，想通了就明白了。。。。

你要是知道，就说答案吧。
但是你说的有人会病死的想法是不对的， 这个前提没有， 和尚不知道，几天后才会病死。
还有10个人生病是已知的，只是和尚不知道，不必从1开始

hsh4ever

我对题目的理解是这样, 10个人得病对于解题人是已知条件, 但是对于修道士来说是未知条件, 他们只知道至少有一个或多个人.

而题里面说修道士都很聪明, 所以我的答案是第十天晚上有病的修道士会全部自杀.

第一天没人死说明有点的人大与1,  因为每个人都看到其他人头上有点, 所以都觉得自己可能没生病.
第二天没人死说明有点的人大与2,  因为每个人都看到两个或以上人头上有点, 这样导致第一天没人自杀, 所以都觉得自己可能没生病.
第三天没人死说明有点的人大与3,  因为每个人都看到三个或以上人头上有点, 这样导致第二天没人自杀, 所以都觉得自己可能没生病.
第四天没人死说明有点的人大与4,  因为每个人都看到四个或以上人头上有点, 这样导致第三天没人自杀, 所以都觉得自己可能没生病.
第五天没人死说明有点的人大与5,  因为每个人都看到五个或以上人头上有点, 这样导致第四天没人自杀, 所以都觉得自己可能没生病.
第六天没人死说明有点的人大与6,  因为每个人都看到六个或以上人头上有点, 这样导致第五天没人自杀, 所以都觉得自己可能没生病.
第七天没人死说明有点的人大与7,  因为每个人都看到七个或以上人头上有点, 这样导致第六天没人自杀, 所以都觉得自己可能没生病.
第八天没人死说明有点的人大与8,  因为每个人都看到八个或以上人头上有点, 这样导致第七天没人自杀, 所以都觉得自己可能没生病.
第九天没人死说明有点的人大与9,  因为每个人都看到九个或以上人头上有点, 这样导致第八天没人自杀, 所以都觉得自己可能没生病.
第十天有病的修道士会自杀, 因为他们最多只能找到九个人的头上有点, 而正常的人可以看到十个或以上人头上有点.

但是这个题目有个逻辑上的漏洞, 如果经过十天正常的人都没有被传染, 那可以说这种病并不那么容易传染, 修道士也没必要自杀了.
而且题里只说不能讲话,但没说不能用手指呀, 互相指指一天就搞定了,嘿嘿.

pamagic

并非如此 发表于 2012-9-14 14:02
你要是知道，就说答案吧。
但是你说的有人会病死的想法是不对的， 这个前提没有， 和尚不知道，几天后才 ...

你怎么不看前面的回复呢，早就说了答案了。。。

pamagic

并非如此 发表于 2012-9-14 14:02
你要是知道，就说答案吧。
但是你说的有人会病死的想法是不对的， 这个前提没有， 和尚不知道，几天后才 ...

哎，我说的死是指自杀。。我修改回复了，怕引起误会。。。

并非如此

pamagic 发表于 2012-9-14 14:03
你怎么不看前面的回复呢，早就说了答案了。。。

我看不懂你的答案，
10个人时已知的，你就直接说你的推理把

并非如此

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

谢谢

德国足球加油

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

你的逻辑错误在于，得病的和尚看到了9个，但他怎么知道没得病的人看到了10个点？？？？