村子中有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条。

逻辑是对的啊,就是看了有点头啊,IBM真是强,很多经典的面试都是IBM做出来的!

怎么不发到射虎啊这么好的题目
我来仔细研究以下………#

虽然是比较火星,不过还真的蛮有研究头^_^

叫青石大拽过去让达人研究一下吧^O^

第二种推论说的很清楚啊

说得很清楚好像不用翻译了~~~

注意看标题，阿9没看，不认为说的清楚，她问的是哪位可以说的清楚点~~~

能说清楚就是达人啦^_^

A、假设有1条病狗，病狗的主人会看到其他狗都没有病，那么就知道自己的狗有病，所以第一天晚上就会有枪响。因为没有枪响，说明病狗数大于1。
因为肯定有病狗，所以如果病狗数为1的话，那么病狗的主人看其他狗是好的，就会知道自己狗病了，第一天就会有枪声，所以病狗数大于1
B、假设有2条病狗，病狗的主人会看到有1条病狗，因为第一天没有听到枪响，是病狗数大于1，所以病狗的主人会知道自己的狗是病狗，因而第二天会有枪响。既然第二天也每有枪响，说明病狗数大于2。
啊，这个推论很清楚，根本不需要解释
解释和原文一样了

我换个角度来说吧~~
事实上是有三条病狗分别是阿九 苏苏 和我三个人的
第一天好狗的主人看到的是三条.所以他们没法确定自已的狗有没有病.
但是我看到的却是苏苏和阿九的是病狗 因为我不知道自已的是不是病狗

第二天.我看到苏苏和阿九并没有枪杀他们的病狗.我就知道我的也是病狗了
因为若我的是好狗的话.苏苏和阿九就都只能看到1条病狗.

如果只有一条病狗 .显然第一天就会被 枪杀 这个不用我再解释了吧

因为第一天都没杀狗.病狗数肯定大于1.如果阿九和苏苏如果只看到1条
她们第二天能确定另一条病狗就是自已的.但是她们在第二天都不能确定
那显然她们看到的病狗数不是1而是2条了

既然她们都看到了两条病狗.那我的必然就是病狗了.

不知道能不能看明白啊?

[quote]原帖由[i]青石[/i]于2005-06-17, 17:01:09发表
麻烦神将这贴子转到射虎

谢谢啦 [/quote]
先让我搞清楚一个逻辑问题！  

如果病狗数〉2，也就是三条以上，第一天会没有枪响，那接下来会有两种情况：
1、因为病狗数超过两条，那说明每个人都肯定看到过别人的病狗，但是如何知道，别人所看到的一定是自己的狗？所以，如果病狗数>2，永远不会有枪响。是不是这么个理？

因为别人看到的够除了自己这只以外都是没有病的啊~~~

8过这50个人实在都是精英滴说....

[quote]原帖由[i]cloud_fire[/i]于2005-06-16, 19:42:14发表
逻辑是对的啊,就是看了有点头啊,IBM真是强,很多经典的面试都是IBM做出来的! [/quote]
以后IBM的经典面试就要由联想出喽