IBM公司的招聘题,必须在20分钟内答出...
村子中有50个人,每人有一条狗。在这50条狗中有病狗(这种病不会传染)。于是人们就要找出病狗。每个人可以观察其他的49条狗,以判断它们是否生病,只有自己的狗不能看。
观察后得到的结果不得交流,也不能通知病狗的主人。主人一旦推算出自己家的是病狗就要
枪毙自己的狗,而且每个人只有权利枪毙自己的狗,没有权利打死其他人的狗。第一天,第
二天都没有枪响。到了第三天传来一阵枪声,问有几条病狗,如何推算得出?
各位精英加油咯!! 为什么没有人回呢?
我也没有标准答案。我是这样认为的。
1、在大家都看到了病狗的时候不能断定自己的狗是病狗,所以,没有杀自己的狗。
2、有病狗的人看到的病狗数比实际病狗数少一。
3、为保证大家都看到有病狗,则至少有2条以上的病狗。
4、假设共2条狗,因为病狗的主人看不到自己的狗,所以,A看到得只有B的是病狗,所以,不能断定自己的狗是病狗,但是等第二天再看的时候B应该已经把狗杀了,因为B没有看到病狗,而B的狗还在,则B肯定看到其他的病狗,但A看了其他狗都没有病,A可以断定自己的狗是病狗。但是,第二天也没有人杀狗。可以说明,A看到了不只一条狗。
5、如果A看到B、C的是病狗,若A的不是病狗,回第4条,到了第三天,A看到在第二天的时候B、C都没有杀狗,说明不只B、C两条是病狗,而其他的狗又看过了,没有病,所以,A可以断定自己的是病狗。同理,B、C也会这么想。
6、如果是4条狗,则大家都不可能在第3天判断出来,自己的狗是否病了,所以,第三天也不会有人杀狗。而命题说第三天有人杀狗,则可以断定只有三条病狗。
[此贴子已经被作者于2003-6-24 21:54:40编辑过] 这个题以前此版出过,可能就是这原因没人回答吧
但我觉得你写出了推理过程,好重要!不管别人怎么想,对我的帮助很大 谢谢! 三只
推理如下:
1.如果只有一只病狗,那么有49人可以看到有病狗,则他们不会开枪,因为题目给出的决断标
准是“有病狗”,他们既然看到了病狗,不管自己的狗是不是病狗,他们都不会开枪;只
有1人看不到病狗,根据题目标准“有病狗”,那么这个人必定会开枪,于是第一天就可
以听到枪声,这与题目矛盾,所以,不可能只有一只病狗。
2.如果只有两只病狗,我们假设其主人为b和c。那么,其他48人看到有两只病狗,他们无法决
定自己的狗是不是病狗,因而他们不会选择开枪;对b和c,他们只看到一只病狗,他们的推
理如下:
b假设自己的狗不是病狗,那么b可以推测:c看不到病狗,既然c看不到病狗,那么c一定会在
第一天枪毙自己的狗,会听到枪声,与题目矛盾,所以,b的假设是错误的,那么b就可以肯
定自己的狗是病狗,b就会在第二天枪毙自己的狗,会有枪声,但这又与题目矛盾,所以,不
可能是两只病狗。
3.如果有三只病狗,我们假设其主人为a,b和c,其他的47人可以看到三只病狗,根据题目条件
他们无法判断自己的狗是不是病狗,他们不会开枪;我们重点来看a,b,c:
不失一般性,我们考察a:
a假设自己的狗不是病狗:那么他可以推测b和c只看到一只病狗,这就可以根据上面的推导
断定b或c会在第二天枪毙自己的狗,会有枪声,但第二天没有枪声,所以a的假设错误,于
是a可以断定自己的狗是病狗,并枪毙它,出现枪声。
b和c也可同样推理,枪毙自己的病狗,所以,第三天会出现三声枪声。
4.如果病狗为4只或4只以上,根据题目的判断标准,其中的任何一个人都无法断定自己的狗是
病狗,也就不会采取行动,从而也就不会听到枪声。
所以,只有三只病狗。 具体过程我忘了,答案是50只。村里的人把自己的狗都杀了 幸亏我不去IBM, 根据题目给出的条件,你怎么可能“知道”自己的狗是不是病狗?我觉得逻辑上是不可能的。所以这道题的结果要视村民的心理问题而定。
会有几条病狗?
我觉得有51种可能:50条可能都是,也可能1条都没有。 8楼的说村民把50条狗都杀了。这是一种结果。
但题目问的是----有几条病狗?
村民杀的可能是病狗,也也可能是好狗啊。
如果问村民最佳选择应该怎么做,那倒是有一个做法最保险:50条狗通杀 。
[此贴子已经被作者于2003-9-6 1:25:08编辑过] 总共是三只病狗。
假设有一只病狗:
在第一天的时候,有病狗的主人会发现其他49人没有动静,那么他就会怀疑自己的狗是病狗,这样就判断出来,第一天就要听到枪声。
假设有两只病狗:
在第一天的时候,有病狗的主人会看到其他的49人的狗中有病狗,满足至少有一只病狗的条件,那么他就不可能将自己的狗杀掉。若第一天没有动静,就可以得出结论,病狗至少有两只。
在第二天,若只有两只,有病狗的两个主人只看到一只病狗,那么在别人没有动静的情况下,他将会理性地怀疑自己的狗是病狗,会将它杀掉,第二天就会出现枪声。
假设有三只病狗:
推理同上,在第二天的时候没有动静,因为有病狗的主人都看到了另外的两只病狗,不会怀疑自己的狗。但是当第二天仍没有动静的时候,自然推理出病狗应该是至少有三只。
在第三天的时候,病狗的主人只看到另外的两之病狗,而条件是至少有三只,他所不知道的这一只就是自己的狗,所以会将自己的狗杀掉。
而不是病狗的主人呢,则会看到三只病狗,不会将自己的狗杀掉。
假设有四只病狗:
则枪声应该出现在第四天,不满足以上的题设条件,所以病狗只能有三只。