立即注册
 找回密码
 立即注册

QQ登录

只需一步,快速开始

搜索
广州大学城网业务调整

超级经典的IBM面试题,绝对值得一看! [复制链接] qrcode

查看: 11234 | 回复: 10

wind
发表于: 2008-9-29 15:41:04 | 显示全部楼层

村子中有50个人,每人有一条狗。在这50条狗中有病狗(这种病不会传染)。于是人们就要找出病狗。
每个人可以观察其他的49条狗,以判断它们是否生病(如果有病一定能看出来),只是自己的狗不能看。观察后得到的结果不得交流,也不能通知病狗的主人。主人一旦推算出自己家的是病狗就要枪毙自己的狗(发现后必须在一天内枪毙),而且每个人只有权利枪毙自己的狗,没有权利打死其他人的狗。
第一天大家全看完了,但枪没有响,第二天仍没有枪响。到了第三天传来一阵枪声,问村里共有几条病狗,如何推算得出?
(有答案,而且肯定百分百正确,推理很经典,会让你有耳目一新的感觉)

回复后给出答案........................ ^_^
跳转到指定楼层
wind
发表于: 2008-9-29 15:41:43 | 显示全部楼层

病狗数在每个人看过狗的情况后就知道了,它要么等于自己看到的病狗数要么比自己看到的多一,而且至少有一条狗病了;
如果只有1条病狗,49人看到1条病狗,1人没看到病狗,那么没看到病狗的人可以推测自己的狗病了,第一天就毙了它;
如果只有2条病狗,48人看到2条病狗,2人看到1条病狗,那么看到1条病狗的2个人根据第一天没听到枪声可以判定病狗不是自己看到的1条,而是2条,自己的狗也病了,应该杀掉,第二天就可以听到枪响;
如果只有3条病狗,47人看到3条病狗,3人看到2条病狗,那么看到2条病狗的3个人根据第二天没动静可以知道有3条病狗,自己的狗也病了,应该杀了,第三天就可以听到枪响;
.............
wind
发表于: 2008-9-30 09:53:43 | 显示全部楼层

无人顶...
白天里的 该用户已被删除
发表于: 2008-9-30 10:50:15 | 显示全部楼层

thank you
ethan23
发表于: 2008-10-4 11:52:31 | 显示全部楼层

chenxiaodong
发表于: 2008-10-4 15:28:06 | 显示全部楼层

haokan
小子
发表于: 2008-10-4 22:24:45 | 显示全部楼层

大公司好喜欢出推理题目
feijiwang
发表于: 2008-10-23 01:01:39 | 显示全部楼层

maohui055
发表于: 2008-10-23 22:31:28 | 显示全部楼层

yyr
发表于: 2009-4-25 18:03:18 | 显示全部楼层

hahaha
stk
发表于: 2009-5-12 12:36:01 | 显示全部楼层

ddddddddddddd
快速回复 返回顶部 返回列表