设为首页
开启辅助访问
请登录
加入
快捷导航
打开微信扫一扫
搜索
家园
BBS
个人中心
Space
本版
用户
请
登录
后使用快捷导航
没有帐号?
加入
当前位置:
»
家园
›
生活
›
休闲大院
›
帖子
返回列表
[脑力无限]
IBM面试题
[复制链接]
4
回复
2660
查看
hhddzh
hhddzh
当前离线
志学者
总贡献
注册时间
2005-3-17
楼主
电梯直达
分享到:
发表于 2005-3-22 13:51:41
|
只看该作者
|
倒序浏览
|
阅读模式
村子中有50个人,每人有一条狗。在这50条狗中有病狗(这种病不会传染)。于是人们就要找出病狗。
每个人可以观察其他的49条狗,以判断它们是否生病(如果有病一定能看出来),只是自己的狗不能看。观察后得到的结果不得交流,也不能通知病狗的主人。主人一旦推算出自己家的是病狗就要枪毙自己的狗(发现后必须在一天内枪毙),而且每个人只有权利枪毙自己的狗,没有权利打死其他人的狗。
第一天大家全看完了,但枪没有响,第二天仍没有枪响。到了第三天传来一阵枪声,问村里共有几条病狗,如何推算得出?
收藏
0
分享
有用
0
无用
0
回复
举报
wx20255235
wx20255235
当前离线
志学者
总贡献
注册时间
2004-10-27
沙发
发表于 2005-3-22 19:47:30
|
只看该作者
50条 每个人都无法判断自己的狗是否是病狗,只要有一人开枪,大家都会开。
回复
支持
反对
举报
wx20255235
wx20255235
当前离线
志学者
总贡献
注册时间
2004-10-27
板凳
发表于 2005-3-22 20:10:17
|
只看该作者
假设有1条病狗,病狗的主人会看到其他狗都没有病,那么就知道自己的狗有病,所以第一天晚上就会有枪响。因为没有枪响,说明病狗数大于1。
假设有2条病狗,病狗的主人会看到有1条病狗,因为第一天没有听到枪响,是病狗数大于1,所以病狗的主人会知道自己的狗是病狗,因而第二天会有枪响。既然第二天也没有枪响,说明病狗数大于2。
由此推理,如果第三天枪响,则有3条病狗
回复
支持
反对
举报
忆非
忆非
当前离线
志学者
总贡献
注册时间
2005-1-24
4
楼
发表于 2005-3-24 10:29:28
|
只看该作者
佩服。
回复
支持
反对
举报
aasky2
aasky2
当前离线
致知者
总贡献
注册时间
2005-3-22
5
楼
发表于 2005-4-1 02:11:10
|
只看该作者
[em05]
回复
支持
反对
举报
返回列表
使用
高级回帖
(可批量传图、插入视频等)
快速回复
高级模式
B
Color
Image
Link
Quote
Code
Smilies
您需要登录后才可以回帖
登录
|
加入
本版积分规则
写好了,发布
Ctrl + Enter 快速发布
回帖后跳转到最后一页
发帖时请遵守我国法律,网站会将有关你发帖内容、时间以及发帖IP地址等记录保留,只要接到合法请求,即会将信息提供给有关政府机构。
Copyright © 2002-2014
栖息谷
版权所有 All Rights Reserved.
Powered by
Discuz!
X3.2
京ICP备16026893号
快速回复
返回顶部
返回列表