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

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

Burble 发表于 2012-9-14 14:15
一个修道士（简称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
case 3：如果X第一天看到两个患者（1号和2号），X知道现在至少有2个患者了，但是无法确定自己是不是第三 ...

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

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

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

Burble 发表于 2012-9-14 14:35
唉，我之所以用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
一个修道士（简称X）的思路：

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

啥也不说了，太有才了！！

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

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

答案正是10！答题的各位都很有才一起膜拜了

对了，这在数学上就叫做induction

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

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

nanguazaixian · 发表于 2012-9-14 18:38

德国足球加油发表于 2012-9-14 13:25
我当然可以给你出些稍微难一点的，呵呵，比如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
这个是一个推理过程, 其实生病的人第一天就看到9个人的头上有点, 他们只等第八天晚上如果没有人自杀才能 ...

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

账号		自动登录	找回密码
密码			注册

萍聚头条

[其它] 周末了，微软面试题又来了，非常神奇

点评

点评

点评