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

懒人_Nr?

答案1个夜晚
原因是，虽然不能说话，但是可以用手指，用脚踢，用头碰。。。。。。

德国足球加油

并非如此 发表于 2012-9-14 12:09
这个简单， 三人举手，那么只有两种情况，3蓝， 或者2蓝1红
长者看到两个蓝点， 那么他自己可能  红或蓝 ...

不错！现在期待对修道士们的分析

并非如此

这些修道士中有10个人染上了这种可怕的病
这句话是已知条件吗?

德国足球加油

nanguazaixian 发表于 2012-9-14 12:13
扔枪游戏，囚犯游戏，杀人游戏，分金子游戏。。。种种游戏都是给中学生锻炼逻辑的，lz只能怪你高中没学好， ...

我当然可以给你出些稍微难一点的，呵呵，比如travelling salesman问题 地图颜色问题 bayes网络问题 。。。娱乐娱乐 哈哈 何必当真

pamagic

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

凭直觉猜测一下是10个夜晚

pamagic

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

第一个夜晚，如果只有一个人染病的话，那么那个人应该看到其他人都是正常的，那么应该自杀。。

以此类推，现在题目不是说总共有10个人有问题么。。

sbtree

大家都没有回答楼主的主要题目阿

德国足球加油

nanguazaixian 发表于 2012-9-14 12:13
扔枪游戏，囚犯游戏，杀人游戏，分金子游戏。。。种种游戏都是给中学生锻炼逻辑的，lz只能怪你高中没学好， ...

旅行推销员问题（Travelling Salesman Problem）是一个多局部最优的最优化问题：有n个城市，一个推销员要从其中某一个城市出发，唯一走遍所有的城市，再回到他出发的城市，求最短的路线。

哪位大侠如果闲来无事路过，可以来切磋这道著名的P-NP问题。这些问题看似平淡，但是蕴含的理论很有意思。华山论剑，一招之内，高下立判。

并非如此

sbtree 发表于 2012-9-14 13:37
大家都没有回答楼主的主要题目阿

简单想了下， 发现不简单，
主要是， 和尚完全不能交流， 那么第一天， 没病的， 看见10个点， 有病的，看见9个点，
就没有其它的已知条件了，

感觉如果看见 9个点的和尚能判断出来的话，那么一晚上，大家都会自杀，因为，看见9个点的和尚彼此之间没有其它的区别了。

想不通， 是怎么断定自己有点的。

德国足球加油

并非如此  他们都不会撒谎,这个多余了吧， 都不能说话的，不能交流，怎么撒谎

准确说，所有本地的僧侣，他们的是否自杀也不存在欺诈，而且他们很聪明，不会犯判断错误。另外，那个路过的修道士，也没有说谎。