切换到宽版
  • 8442阅读
  • 7回复

IBM经典面试题:挑战你的逻辑分析能力 [复制链接]

上一主题 下一主题
离线oifans
 
只看楼主 倒序阅读 0 发表于: 2006-07-07
IBM公司向来以高素质人才作为企业持续竞争力的保证。进入IBM公司是差不多每个IT人的梦想,偶然看到这条IBM公司的面试题,给大家试试看,看看是否具备进入IBM的实力!
  村子中有50个人,每人有一条狗。在这50条狗中有病狗(这种病不会传染)。于是人们就要找出病狗。每个人可以观察其他的49条狗,以判断它们是否生病,只有自己的狗不能看。观察后得到的结果不得交流,也不能通知病狗的主人。主人一旦推算出自己家的是病狗就要枪毙自己的狗,而且每个人只有权利枪毙自己的狗,没有权利打死其他人的狗。第一天,第二天都没有枪响。到了第三天传来一阵枪声,问有几条病狗,如何推算得出?

  答案大家想啊 过几天发布
离线archimedes

只看该作者 1 发表于: 2006-08-29
分析:1).假设只有一只病狗。此时,只有一个人没看到有病狗,其他49看到有一条病狗。看不到病狗的人马上可以推断自己的狗是病狗,所以假设不成立。因此病狗不止一只。

2)假设有两只病狗。此时,有两个人看到只有一只病狗,其余48人看到有两只病狗。第一天看完之后没有人杀狗。因此第二天看到只有一只病狗的人就可以结合假设一的结论知道狗其实不止一只,因此自己只看到一只,因此自己的狗也是病狗,然后将狗杀掉。所以假设二也不成立。因此病狗不止两只。

3)假设有三只病狗。有三个人看到有两只狗,其余47人看到有三只狗。前面两天自然没有人杀狗。到了第三天,看到只有两只狗的这三个人(根据前面推断)知道病狗不止两只,而自己已经看到两只,所以自己的狗也是病狗,然后三人一起举枪杀之。此假设与题目相符。
离线cefly
只看该作者 2 发表于: 2006-08-29
应该没有正确答案吧。。
离线郁闷的猪
只看该作者 3 发表于: 2006-09-03
想不出(太笨),还是总斑竹强
离线幻雪舞云
只看该作者 4 发表于: 2006-10-18
佩服佩服!!!!!
离线johnson
只看该作者 5 发表于: 2006-11-11
引用第5楼幻雪舞云2006-10-18 16:20发表的:
佩服佩服!!!!! [表情]


总斑竹无敌了~~~~
离线绝世衰神
只看该作者 6 发表于: 2008-02-02
强悍
天生我材必有用
老鼠儿子会打洞
离线绝世衰神
只看该作者 7 发表于: 2008-02-02
高啊~~~~~~~
天生我材必有用
老鼠儿子会打洞
快速回复
限100 字节
 
上一个 下一个