标题:一道IBM考题!
只看楼主
travelling
Rank: 1
等 级:新手上路
帖 子:37
专家分:0
注 册:2007-10-22
 问题点数:0 回复次数:21 
一道IBM考题!
   村子里有50条狗,其中必定有病狗,为了消灭病狗,村子里的人这样决定。让狗主人去检查其它的49条狗是否得病(此病不互相传染),但狗主人不能检查自己的狗,且狗主人不知道自己的狗是否得病。各人之间不能交流信息,也不能告诉得病狗主人任何信息。若某人发觉自己的狗是病狗,就将它打死,任何人没有权力打死别人的狗。第一天过去了,第二天过去了,村子里没有任何动惊,第三天传来一阵枪声,问村子里有几条病狗?
搜索更多相关主题的帖子: IBM 考题 
2007-10-24 22:25
天马奔腾
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2007-10-24
得分:0 
好像再哪里看到过
2007-10-24 22:28
travelling
Rank: 1
等 级:新手上路
帖 子:37
专家分:0
注 册:2007-10-22
得分:0 
  自己好好分析一下!
2007-10-24 22:44
chengbo226
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2007-10-7
得分:0 
想了半天,没什么思路,楼主有答案没,有的话发上来,大家研究研究!
2007-10-25 12:10
wch27149
Rank: 1
等 级:新手上路
帖 子:47
专家分:0
注 册:2007-10-24
得分:0 

3只
假设一只,第一天那个没看见别人的病狗的人回家就把自己的杀了,所以第一天会有枪声。
假设两只,因为第一天没有枪声,那个看到一只的病狗的就把自己的杀了,所以第二天也会有枪声。
因此,第三天有枪声,说明有三只病狗。


我叫wch,编号27149
感谢little monkey同学。
2007-10-25 12:20
travelling
Rank: 1
等 级:新手上路
帖 子:37
专家分:0
注 册:2007-10-22
得分:0 

楼上的很聪明啊,正确答案就是这样,分析方法也正确!如果有兴趣的去看看“一道锻炼思维的题”那个贴子。

2007-10-25 12:46
wch27149
Rank: 1
等 级:新手上路
帖 子:47
专家分:0
注 册:2007-10-24
得分:0 
恩,这些题不错,有英文版的就更好了

我叫wch,编号27149
感谢little monkey同学。
2007-10-25 13:10
你是最美
Rank: 1
等 级:新手上路
帖 子:12
专家分:0
注 册:2007-10-25
得分:0 
好难的问题
2007-10-25 13:19
明朝时代
Rank: 1
等 级:新手上路
帖 子:10
专家分:0
注 册:2007-10-25
得分:0 
思维上是这样~~
但是好像如果都不说就不永远不知道
2007-10-25 13:24
black_cat
Rank: 1
等 级:新手上路
帖 子:14
专家分:0
注 册:2007-10-17
得分:0 
对思维很有帮助啊
2007-10-27 22:42



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-180527-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.071302 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved