IBM经典面试题 - 辕门射虎 - 轩辕春秋文化论坛 20周年


	慕容九九


	清河公主

组别	轩辕公主
级别	镇西将军
好贴	1
功绩	251
帖子	3806
编号	34710
注册	2005-3-16
家族	慕容世家

#1

发表于 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条。

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	cloud_fire

组别	士兵
级别	军师将军
功绩	9
帖子	930
编号	39328
注册	2005-5-21

#2

发表于 2005-6-16 19:42 资料主页短消息只看该作者

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

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	匿名拖拉机手

组别	校尉
级别	平北将军
功绩	20
帖子	1808
编号	36670
注册	2005-4-13

#3

发表于 2005-6-16 20:11 资料文集短消息只看该作者

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

[广告] 《精忠报国岳飞传完整版》火热发布


	慕容翩翩 (三小姐)


	韩国公主谏议大夫

组别	翰林学士
级别	征东将军
好贴	5
功绩	803
帖子	5431
编号	2222
注册	2005-3-16
来自	九秀山庄
家族	慕容世家

#4

发表于 2005-6-16 20:12 资料个人空间短消息只看该作者

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

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

[广告] 《精忠报国岳飞传完整版》火热发布


	心照不轩

组别	校尉
级别	前将军
功绩	18
帖子	1682
编号	30035
注册	2005-1-11

#5

发表于 2005-6-16 20:26 资料主页文集短消息只看该作者

第二种推论说的很清楚啊

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	慕容秋 (桃花谢了有玫瑰)


	白衣伯爵

组别	白衣卿相
级别	大将军
好贴	4
功绩	208
帖子	11881
编号	1012
注册	2004-3-16
来自	弈城
家族	慕容世家

#6

发表于 2005-6-16 20:51 资料个人空间短消息只看该作者

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

[广告] 《精忠报国岳飞传完整版》火热发布


	慕容翩翩 (三小姐)


	韩国公主谏议大夫

组别	翰林学士
级别	征东将军
好贴	5
功绩	803
帖子	5431
编号	2222
注册	2005-3-16
来自	九秀山庄
家族	慕容世家

#7

发表于 2005-6-16 20:56 资料个人空间短消息只看该作者

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

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

[广告] 真诚支持说岳，携手共创辉煌


	匿名拖拉机手

组别	校尉
级别	平北将军
功绩	20
帖子	1808
编号	36670
注册	2005-4-13

#8

发表于 2005-6-16 21:18 资料文集短消息只看该作者

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

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	慕容秋 (桃花谢了有玫瑰)


	白衣伯爵

组别	白衣卿相
级别	大将军
好贴	4
功绩	208
帖子	11881
编号	1012
注册	2004-3-16
来自	弈城
家族	慕容世家

#9

发表于 2005-6-16 21:34 资料个人空间短消息只看该作者

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

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

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

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

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

不知道能不能看明白啊?

[广告] 《精忠报国岳飞传完整版》火热发布


	传说中的神


	白衣伯爵谏议大夫

组别	轩辕公主
级别	镇东将军
好贴	2
功绩	191
帖子	4027
编号	5155
注册	2004-2-9
家族	轩辕狼党

#10

发表于 2005-6-17 17:16 资料主页个人空间短消息只看该作者

QUOTE:

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

谢谢啦

先让我搞清楚一个逻辑问题！

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

[广告] 《精忠报国岳飞传完整版》火热发布


	慕容翩翩 (三小姐)


	韩国公主谏议大夫

组别	翰林学士
级别	征东将军
好贴	5
功绩	803
帖子	5431
编号	2222
注册	2005-3-16
来自	九秀山庄
家族	慕容世家

#11

发表于 2005-6-17 17:19 资料个人空间短消息只看该作者

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

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

[广告] 真诚支持说岳，携手共创辉煌


	板某

组别	士兵
级别	讨逆将军
功绩	7
帖子	698
编号	27064
注册	2004-12-7

#12

发表于 2005-6-17 18:46 资料短消息只看该作者

QUOTE:

原帖由cloud_fire于2005-06-16, 19:42:14发表
逻辑是对的啊,就是看了有点头啊,IBM真是强,很多经典的面试都是IBM做出来的!

以后IBM的经典面试就要由联想出喽

[广告] 真诚支持说岳，携手共创辉煌