今天偶然在学校的BBS上看到了Microsoft中国研究院的招聘面试题目,很有意思.

条件如下:
1.一个大院里有50个人,50条狗,每个人有一条唯一的狗.
2.每个人都可以看到其他人的狗,但是他看不到自己的狗.
3.每个人看到别人的狗之后就可以知道别人的狗是否生病了,但是因为他看不到自己的狗,所以只能通过推理来推测自己的狗是否生病.
4.如果有人推断出自己的狗生病了,那么他必须开枪打死自己的狗.
5.每个人只能打死自己的狗,不能打别人的狗,也不能和其他人进行任何的交流.
  也就是说他只能看别人的狗,听是否有人开枪,或者推断出自己的狗是否生病,如果生病了就打死.
6.现在上级通知,说这个大院里面至少有一条狗生病了,要求病狗的主人尽快打死自己的狗.
 
结果:1.第一天没有人开枪
     2.第二天也没有人开枪
     3.第三天有人开枪了.

问题:
     1.病狗的数量是否是确定的?如果是,那么是几只?
     2.你能用数学的方法来证明你的结论吗?

各位大侠看看这个问题,我还想问一下,网上哪里还有类似的考你逻辑推理的问题?
谢谢!

12 个解决方案