IBM公司面试题答案:病狗问题
- 求职指导
- 关注:6.39K次
村子中有50个人,每人有一条狗。在这50条狗中有病狗(这种病不会传染)。于是人们就要找出病狗。每个人可以观察其他的49条狗,以判断它们是否生病,只有自己的狗不能看。观察后得到的结果不得交流,也不能通知病狗的主人。主人一旦推算出自己家的是病狗就要枪毙自己的狗,而且每个人只有权利枪毙自己的狗,没有权利打死其他人的`狗。第一天,第二天都没有枪响。到了第三天传来一阵枪声,问有几条病狗,如何推算得出?
推论:
A、假设有1条病狗,病狗的主人会看到其他狗都没有病,那么就知道自己的狗有病,所以第一天晚上就会有枪响。因为没有枪响,说明病狗数大于1。
B、假设有2条病狗,病狗的主人会看到有1条病狗,因为第一天没有听到枪响,是病狗数大于1,所以病狗的主人会知道自己的狗是病狗,因而第二天会有枪响。既然第二天也每有枪响,说明病狗数大于2。
由此推理,如果第三天枪响,则有3条病狗。
- 文章版权属于文章作者所有,转载请注明 https://www.moshuiwu.com/qzzdjy/xm6r5r.html
相关内容
热门文章
猜你喜欢
专题
- 刑事侦查学
- 类书籍
- 很有内涵的经典说说
- 网咯
- 余德翔
- 经典励志感悟句子59条
- 人生哲理的晚安句子
- 陈茜
- 调整北京市工伤保险费率政策的通知
- 高中生励志文章
- 卡洛斯
- 有创意的简历
- 斜孔
- 分手说的最感人的话
- 骑毛驴
- 青春之励志语录
- 励志演讲稿优秀
- 几米爱情语录摘录57条
- 鹿泉
- 强悍
- 美貌
- 梦想的励志哲理句子 短句
- 村居
- 电子设备购销合同
- 政企
- 小学教师个人工作总结
- 中学校长
- 乡镇消防责任书
- 有口
- 比赛活动的总结
- 手链
- 阑尾手术职工医保报销比例
- 播映
- 余英时
- 电力公司仓库管理制度
- 新闻系
- 共振频率
- 勺布斯经典语录
- 通信行业实习鉴定
- 回船转舵
- 圣诞夜
- 励志语句摘录86条
- 之竹
- 尽我所能
- 四月你好句子文案唯美文艺
- 人格特征的心理学知识
- 《老人与海鸥》读后感
- 茶叶的分类有哪些
- 逍遥游
- 社会风气
- 《为幸福而感动》师德演讲稿
- 爱丽丝学园经典语录
- 人间正道
- 招聘者
- 困难群众
- 年国
- 驱邪
- 无言以对
- Gauss
- 简洁的爱情语录76条
推荐文章