夏天 发表于 2009-8-28 09:29:16

IBM经典面试题:挑战你！

IBM公司向来以高素质人才作为企业持续竞争力的保证。进入IBM公司是差不多每个IT人的梦想，偶然看到这条IBM公司的面试题，给大家试试看，看看是否具备进入IBM的实力！   
　　 村子中有50个人，每人有一条狗。在这50条狗中有病狗（这种病不会传染）。于是人们就要找出病狗。每个人可以观察其他的49条狗，以判断它们是否生病，只有自己的狗不能看。观察后得到的结果不得交流，也不能通知病狗的主人。主人一旦推算出自己家的是病狗就要枪毙自己的狗，而且每个人只有权利枪毙自己的狗，没有权利打死其他人的狗。第一天，第二天都没有枪响。到了第三天传来一阵枪声，假设每个人的判断是正确的话，问有几条病狗，如何推算得出？

冷酷的工藤 发表于 2009-8-28 20:46:18

3条
如果有1条病狗那么主人在看到别人家都没有病狗的同时就可以知道自己的狗是病狗并将其枪毙但是第一天没有枪声所以病狗数大于1（如果第一天有枪响说明只有一条病狗）
同理可得第二天没有枪响 说明病狗数大于2（如果第二天有枪响则说明有2条病狗）
因此可知在第三天有枪响那么就有3条病狗
所以答案为3

破案高手 发表于 2009-9-20 18:26:30

有三条病狗

冷酷的工藤 发表于 2009-9-20 18:32:24

被秒了--！

工藤昔音 发表于 2009-10-24 20:39:46

这道题频繁出现啊！？
还有LSD那话听着很不舒服~~~{:3_54:}

快斗 发表于 2010-5-6 22:34:17

习惯就好。。。话说冷·工藤同学经常说秒

工藤昔音 发表于 2010-9-12 16:25:42

很不解我说完之后的“！”+“？”
= =为甚呢。。
页: [1]
查看完整版本: IBM经典面试题:挑战你！