主题:[讨论]IBM经典面试题:挑战你的逻辑分析能力
骁威科技
[专家分:0] 发布于 2005-07-02 15:23:00
IBM公司向来以高素质人才作为企业持续竞争力的保证。进入IBM公司是差不多每个IT人的梦想,偶然看到这条IBM公司的面试题,给大家试试看,看看是否具备进入IBM的实力!
村子中有50个人,每人有一条狗。在这50条狗中有病狗(这种病不会传染)。于是人们就要找出病狗。每个人可以观察其他的49条狗,以判断它们是否生病,只有自己的狗不能看。观察后得到的结果不得交流,也不能通知病狗的主人。主人一旦推算出自己家的是病狗就要枪毙自己的狗,而且每个人只有权利枪毙自己的狗,没有权利打死其他人的狗。第一天,第二天都没有枪响。到了第三天传来一阵枪声,问有几条病狗,如何推算得出?
答案大家想啊 过几天发布
回复列表 (共38个回复)
31 楼
youthchen [专家分:100] 发布于 2006-06-09 11:00:00
楼主合适发表他的见解呢?
32 楼
beifanglangren [专家分:0] 发布于 2006-12-31 14:13:00
答案那里呀!!!!!!!!!!!!!!!
33 楼
budognai [专家分:0] 发布于 2007-10-12 21:18:00
每个人都不愿意杀自己的够
35 楼
zuoxu128 [专家分:20] 发布于 2008-04-18 15:16:00
好像是an=a[n-1]+1这个分析一样
36 楼
vellano [专家分:70] 发布于 2008-05-13 18:58:00
设每天比一次,晚上宰狗
设病狗为i,则i>=1
(1)如果只有一只病狗,主人为a,则他看到其他49条都是好狗,而最少有一个病狗,所以第一天就把他的狗宰了
(2)如果有两个病狗,a,b为主人,a第一天看到一条病狗,而第一天没有人宰狗,说明不止一条病狗(根据1),即i>1,而他只看到一条病狗,所以自己的狗为病狗
(3)如果有3的病狗,a,b,c为主人,均看到两条病狗,前两天没人宰狗,根据(2)说明i>2,而他们只看到两条,所以自己的为病狗
(4)。。。。。。。
递推过程
37 楼
979992526 [专家分:0] 发布于 2008-07-06 17:11:00
快说答案啊 每个人都有不同的见解的
38 楼
jiang5495 [专家分:0] 发布于 2009-02-01 15:13:00
出发点是逻辑学还是心理学?
我主为是0条病狗或,50条病狗:
第一天,当他看到别人的狗都正常时,怀疑自己的狗是病狗;
第二天,当他看到别人的狗依然正常,更加怀疑自己的狗是病狗;
第三天,事不过三,所有的自都坚定的相信自己的狗是病狗,所己把自己的狗都枪杀了,
于是传来一阵枪声;
所以说有50条病狗或0条病狗;
为什么一定要从逻辑学上去分析问题呢?我认为当我们从心理学上分析问题时,这就很有可能是
问题的解.
我来回复