上海
热门城市
ABCDFGH
JKLMNQST
WXYZ
北京
北京
成都
杭州
三亚
东莞
苏州
上海
深圳
天津
济南
西安
南昌
大连
石家庄
长沙
广州
南宁
沈阳
长春
宁波
昆明
青岛
常州
海南
重庆
无锡
郑州
合肥
南京
佛山
武汉
更多城市
鞍山
北京
保定
北海
包头
蚌埠
成都
长沙
长春
常州
重庆
东莞
大连
大庆
福州
佛山
广州
桂林
贵阳
赣州
杭州
海南
合肥
哈尔滨
衡水
湖州
淮安
惠州
衡阳
邯郸
呼和浩特
北京
更多城市
济南
吉林
江门
嘉兴
济宁
江阴
九江
昆明
昆山
廊坊
兰州
洛阳
聊城
临沂
连云港
柳州
乐山
马鞍山
绵阳
南昌
南宁
宁波
南京
南通
青岛
秦皇岛
泉州
三亚
苏州
上海
深圳
石家庄
沈阳
绍兴
汕头
宿迁
天津
唐山
太原
泰州
厦门
更多城市
无锡
武汉
威海
潍坊
西安
厦门
徐州
烟台
扬州
银川
郑州
珠海
舟山
更多城市
首页
新房
本月开盘
热门楼盘
本月交房
楼盘新动态
特价房
楼盘导购
新房排行榜
购房知识
看房团
特价房
二手房
在售房源
业主真房源
特价房
找小区
找经纪人
找别墅
查成交
购房知识
法拍房
我要卖房
直播看房
租房
在租房源
个人房源
整租房源
合租房源
别墅房源
厂房
租房知识
免费发布出租
查房价
装修家居
家装案例
装修效果图
装修攻略
家居圈
家居资讯
建材店铺
免费设计
免费验房
装修报价
商铺写字楼
写字楼出租
写字楼出售
写字楼新盘
写字楼楼盘
商铺出租
商铺出售
商铺新盘
商铺楼盘
海外房产
澳大利亚房产
新加坡房产
马来西亚房产
泰国房产
日本房产
阿联酋房产
资讯
房产快讯
房产问答
房产知识
房产圈
百科
直播看房
地产数据
房产交易
土地市场
研究报告
物业数据
数据商城
更多
土地
产业
中指云
地产数据
土地市场
研究报告
百城价格指数
地产文库
数据商城
业主论坛
精华帖
装修论坛
购房圈
VR全景看房
加盟房天下
更多服务
开发云
土地云
经纪云
登录
立即注册
我的房天下
特价房
我的房产圈
退出
搜论坛
搜帖子
请输入关键字
搜索
购房圈
本周精华帖排行榜
房APP下载
微信交流群
房天下APP
扫码或在应用市场
搜索“房天下”下载
房天下
>
上海业主论坛
>
四季草堂业主论坛
>
IBM面试题bv试解(关于50条狗,50个人,病狗)
点击77次
回复1个
上一页
|
1
/
1页
go
主题:
IBM面试题bv试解(关于50条狗,50个人,病狗)
收藏
举报
X
用 户 名:
昵 称:
我的意见:
联系电话:
seibi
状态:
注册时间:
最后登录:
帖子:
条
帖子汇总
积分:
照片:
张
会员等级:
财富等级:
银币:
枚
空间
|
相册
|
微博
|
博客
等级:
财富:
发表于
2005-12-13 00:11:51
|
只看该作者
楼主
进微信群讨论
题目:村子里有50个人,每人有一条狗,在这50条狗中有病狗(这种病不传染),于是人们要找出病狗。
每个人可以观察其他49条狗,以判断他们是否生病,(如果有病一定能看出来),只有自己的狗不能看,观察后得到的结果不得交流,也不能通知病狗的主人。主人一旦推算出自己家的狗是病狗就是枪毙自己的狗(发现后必须在一天内枪毙),而且每个人只有权利枪毙自己的狗,没有权利打死其他人的狗。
第一天大家全看完了,但枪没有响,到了第三天传来一阵枪声,问村里共有几条病狗,如何推算出来的?
0
2
0
举报
正在载入用户签名信息
碧天如水夜云轻
状态:
注册时间:
最后登录:
帖子:
条
帖子汇总
积分:
照片:
张
会员等级:
财富等级:
银币:
枚
空间
|
相册
|
微博
|
博客
等级:
财富:
发表于
2005-12-13 20:36:48
|
只看该作者
沙发
病狗)
分析:1).假设只有一只病狗。此时,只有一个人没看到有病狗,其他49看到有一条病狗。看不到病狗的人马上可以推断自己的狗是病狗,所以假设不成立。因此病狗不止一只。
2)假设有两只病狗。此时,有两个人看到只有一只病狗,其余48人看到有两只病狗。第一天看完之后没有人杀狗。因此第二天看到只有一只病狗的人就可以结合假设一的结论知道狗其实不止一只,因此自己只看到一只,因此自己的狗也是病狗,然后将狗杀掉。所以假设二也不成立。因此病狗不止两只。
3)假设有三只病狗。有三个人看到有两只狗,其余47人看到有三只狗。前面两天自然没有人杀狗。到了第三天,看到只有两只狗的这三个人(根据前面推断)知道病狗不止两只,而自己已经看到两只,所以自己的狗也是病狗,然后三人一起举枪杀之。此假设与题目相符。
举报
正在载入用户签名信息
上一页
|
1
/
1页
go
主题:
IBM面试题bv试解(关于50条狗,50个人,病狗)
[
复制链接
]
收藏
只有登录用户才能在本论坛发帖哦,请
登录
或
注册
手机查看:
IBM面试题bv试解(关于50条狗,50个人,病狗)
相关帖子
相关问答
热门帖子
提示
关闭
注册会员
申请认证>>
关闭
关闭
用户名
密
码
登录
忘记密码?
没有房天下通行证?
马上注册一个
拉友邻参加
关闭
选择友邻
已选(0)
全选
想说的话
发送邀请
取消
我的积分
关闭
你的论坛积分是
每个人可以观察其他49条狗,以判断他们是否生病,(如果有病一定能看出来),只有自己的狗不能看,观察后得到的结果不得交流,也不能通知病狗的主人。主人一旦推算出自己家的狗是病狗就是枪毙自己的狗(发现后必须在一天内枪毙),而且每个人只有权利枪毙自己的狗,没有权利打死其他人的狗。
第一天大家全看完了,但枪没有响,到了第三天传来一阵枪声,问村里共有几条病狗,如何推算出来的?