标题: IBM经典面试题 [打印本页]
作者:
慕容九九 时间: 2005-6-16 19:06
村子中有50个人，每人有一条狗。在这50条狗中有病狗（这种病不会传染）。于是人们就要找出病狗。每个人可以观察其他的49条狗，以判断它们是否生病，只有自己的狗不能看。观察后得到的结果不得交流，也不能通知病狗的主人。主人一旦推算出自己家的是病狗就要枪毙自己的狗，而且每个人只有权利枪毙自己的狗，没有权利打死其他人的狗。第一天，第二天都没有枪响。到了第三天传来一阵枪声，问有几条病狗，如何推算得出？
第一种推论：
A、假设有1条病狗，病狗的主人会看到其他狗都没有病，那么就知道自己的狗有病，所以第一天晚上就会有枪响。因为没有枪响，说明病狗数大于1。
B、假设有2条病狗，病狗的主人会看到有1条病狗，因为第一天没有听到枪响，是病狗数大于1，所以病狗的主人会知道自己的狗是病狗，因而第二天会有枪响。既然第二天也每有枪响，说明病狗数大于2。
由此推理，如果第三天枪响，则有3条病狗。
第二种推论
1、如果为1，第一天那条狗必死，因为狗主人没看到病狗，但病狗存在。
2、若为2，令病狗主人为a，b。a看到一条病狗，b也看到一条病狗，但a看到b的病狗没死故知狗数不为1，而其他人没病狗，所以自己的狗必为病狗，故开枪；而b的想法与a一样，故也开枪。
由此，为2时，第一天看后2条狗必死。
3、若为3条，令狗主人为a，b，c。a第一天看到2条病狗，若a设自己的不是病狗，由推理2，第二天看时，那2条狗没死，故狗数肯定不是2，而其他人没病狗，所以自己的狗必为病狗，故开枪；而b和c的想法与a一样，故也开枪。
由此，为3时，第二天看后3条狗必死。
4、若为4条，令狗主人为a，b，c，d。a第一天看到3条病狗，若a设自己的不是病狗，由推理3，第三天看时，那3条狗没死，故狗数肯定不是3，而其他人没病狗，所以自己的狗必为病狗，故开枪；而b和c，d的想法与a一样，故也开枪。
由此，为4时，第三天看后4条狗必死。
5、余下即为递推了，由年n－1推出n。
答案：n为4。第四天看时，狗已死了，但是在第三天死的，故答案是3条。
作者:
cloud_fire 时间: 2005-6-16 19:42
逻辑是对的啊,就是看了有点头啊,IBM真是强,很多经典的面试都是IBM做出来的!
作者:
匿名拖拉机手 时间: 2005-6-16 20:11
怎么不发到射虎啊这么好的题目
我来仔细研究以下………#
作者:
慕容翩翩 时间: 2005-6-16 20:12
虽然是比较火星,不过还真的蛮有研究头^_^
叫青石大拽过去让达人研究一下吧^O^
作者:
心照不轩 时间: 2005-6-16 20:26
第二种推论说的很清楚啊
作者:
慕容秋 时间: 2005-6-16 20:51
说得很清楚好像不用翻译了~~~
作者:
慕容翩翩 时间: 2005-6-16 20:56
注意看标题，阿9没看，不认为说的清楚，她问的是哪位可以说的清楚点~~~
能说清楚就是达人啦^_^
作者:
匿名拖拉机手 时间: 2005-6-16 21:18
A、假设有1条病狗，病狗的主人会看到其他狗都没有病，那么就知道自己的狗有病，所以第一天晚上就会有枪响。因为没有枪响，说明病狗数大于1。
因为肯定有病狗，所以如果病狗数为1的话，那么病狗的主人看其他狗是好的，就会知道自己狗病了，第一天就会有枪声，所以病狗数大于1
B、假设有2条病狗，病狗的主人会看到有1条病狗，因为第一天没有听到枪响，是病狗数大于1，所以病狗的主人会知道自己的狗是病狗，因而第二天会有枪响。既然第二天也每有枪响，说明病狗数大于2。
啊，这个推论很清楚，根本不需要解释
解释和原文一样了
作者:
慕容秋 时间: 2005-6-16 21:34
我换个角度来说吧~~
事实上是有三条病狗分别是阿九 苏苏 和我三个人的
第一天好狗的主人看到的是三条.所以他们没法确定自已的狗有没有病.
但是我看到的却是苏苏和阿九的是病狗 因为我不知道自已的是不是病狗
第二天.我看到苏苏和阿九并没有枪杀他们的病狗.我就知道我的也是病狗了
因为若我的是好狗的话.苏苏和阿九就都只能看到1条病狗.
如果只有一条病狗 .显然第一天就会被 枪杀 这个不用我再解释了吧
因为第一天都没杀狗.病狗数肯定大于1.如果阿九和苏苏如果只看到1条
她们第二天能确定另一条病狗就是自已的.但是她们在第二天都不能确定
那显然她们看到的病狗数不是1而是2条了
既然她们都看到了两条病狗.那我的必然就是病狗了.
不知道能不能看明白啊?
作者:
传说中的神 时间: 2005-6-17 17:16
原帖由青石于2005-06-17, 17:01:09发表
麻烦神将这贴子转到射虎
谢谢啦
先让我搞清楚一个逻辑问题！
如果病狗数〉2，也就是三条以上，第一天会没有枪响，那接下来会有两种情况：
1、因为病狗数超过两条，那说明每个人都肯定看到过别人的病狗，但是如何知道，别人所看到的一定是自己的狗？所以，如果病狗数>2，永远不会有枪响。是不是这么个理？
作者:
慕容翩翩 时间: 2005-6-17 17:19
因为别人看到的够除了自己这只以外都是没有病的啊~~~
8过这50个人实在都是精英滴说....
作者:
板某 时间: 2005-6-17 18:46
原帖由cloud_fire于2005-06-16, 19:42:14发表
逻辑是对的啊,就是看了有点头啊,IBM真是强,很多经典的面试都是IBM做出来的!
以后IBM的经典面试就要由联想出喽
| 欢迎光临 轩辕春秋文化论坛 (http://xycq.org.cn/forum/) |
Powered by Discuz! 5.0.0 |