有50 家人家，每家一条狗。有一天警察通知
题目: 有50 家人家，每家一条狗。有一天警察通知，50 条狗当中有病狗，行为和正常狗不一样。每人只能通过观察别人家的狗来判断自己家的狗是否生病，而不能看自己家的狗，如果判断出自己家的狗病了，就必须当天一枪打死自己家的狗。结果，第一天没有枪声，第二天没有枪声，第三天开始一枪响，问：一共死了几条狗？
这个题目最近火了, 其实之前还有个蓝眼睛红眼睛的问题.两个都是一个类型.
第一天没有枪声,说明疯狗的数量大于1只.
因为如果是只有一只的话, 那么根据(已知条件1)警察通知，50 条狗当中有病狗，行为和正常狗不一样。那么正常狗的主人将看到其他49只狗中有一条疯狗, 而疯狗的主人看到的是49只正常狗,他能确定自己的狗就是那个疯狗, 就会一枪打死自己的狗. 没枪声反推可知第疯狗的数量大于1.
第二天没有枪声,说明疯狗的数量大于2只.
第一天没有枪声, 对于所有人家来说,都已知了一个条件(已知条件2):就是疯狗的数量大于1只,并且都知道其他人也知道这一点. 如果疯狗是有两只的话.那么对于正常狗的人来说看到的是49只狗中有两只疯狗, 疯狗的主人看到的是49只狗中有一只疯狗.他就能确定自己的狗就是疯狗了,就会一枪打死自己的狗. 没枪声反推可知第疯狗的数量大于2.
第三天一阵枪响,说明疯狗的数量是3只.
这时候,所有人家又知道了一个条件(已知条件3):就是疯狗的数量大于2只,并且都知道其他人也知道这一点. 疯狗的数量是三只的话,那么正常狗的主人之前看到的就是49只狗里面有3只疯狗,而疯狗的主人看到的就是49只狗里面有2只疯狗. 结合已知条件3, 他就能判断自己的狗是疯狗,所已就会有三声枪声. 如果疯狗的数量大于3的话,就继续这样推理下去...
由此,能推导出:如果疯狗的数量是n(n>0)的话,那么应该在第n天能确定自己的狗是不是疯狗.
有50 家人家，每家一条狗。有一天警察通知相关推荐
- （找不同问题）有 50 家人家，每家一条狗。有一天警察通知， 50 条狗当中有病狗，行为和正常狗不一样
问题描述 有 50 家人家,每家一条狗.有一天警察通知,50 条狗当中有病狗,行为和正常狗不一样.每人只能通过观察别人家的狗来判断自己家的狗是否生病,而不能看自己家的狗,如果判断出自己家的狗病了,就必 ...
- 有 50 家人家，每家一条狗。有一天警察通知， 50 条狗当中有病狗，行为和正常狗不一样。每人只能通过观察别 人家的狗来判断自己家的狗是否生病，而不能看自己家的狗，如果判断出自己家的狗病了，就必须当天
文章目录 题目 一.题目获得的条件 二.假设法解决题目 1.举例子 2.深入理解 总结 题目 有 50 家人家,每家一条狗.有一天警察通知, 50 条狗当中有病狗,行为和正常狗不一样.每人只能通过观察 ...
- 智力题——有 50 家人家，每家一条狗。
题目 有 50 家人家,每家一条狗.有一天警察通知, 50 条狗当中有病狗,行为和正常狗不一样.每人只能通过观察别 人家的狗来判断自己家的狗是否生病,而不能看自己家的狗,如果判断出自己家的狗病了,就必 ...
- 50条狗中有多少条病狗？
问题: 村子中有50个人,每人有一条狗.在这50条狗中有病狗(这种病不会传染).于是人们就要找出病狗.每个人可以观察其他的49条狗,以判断它们是否生病, 只有自己的狗不能看.观察后得到的结果不得交流, ...
- 村子中有50个人，每人有一条狗
村子中有50个人,每人有一条狗.在这50条狗中有病狗(这种病不会传染).于是人们就要找出病狗.每个人可以观察其他的49条狗,以判断它们是否生病,只有自己的狗不能看.观察后得到的结果不得交流,也不能通知 ...
- [开心IT面试题] 关于50个人50条狗有几条病狗的推算
题目: 村子里有50个人,每人有一条狗,在这50条狗中有病狗(这种病不传染),于是人们要找出病狗. 每个人可以观察其他49条狗,以判断他们是否生病,(如果有病一定能看出来),只有自己的狗不能看,观察后 ...
- IBM面试题 50条狗 有病狗 有几条病狗？
题目:村子里有50个人,每人有一条狗,在这50条狗中有病狗(这种病不传染),于是人们要找出病狗. 每个人可以观察其他49条狗,以判断他们是否生病,(如果有病一定能看出来),只有自己的狗不能看,观察后得 ...
- 硬核 | 50 家企业 C++ 面经分享
昨天一位读者分享了自己的 C++ 面试经历.简单沟通后,读者双非本硕,自嘲校招准备注定就是炼狱模式.50 家公司的 C++ 面经也整理好了.本次就分享下面经.以后分享学习路线和心得. 读者情况:双非本 ...
- 微软、华为海思、高通等 50 家公司源代码被泄露！
一个木桶的盛水量,是由最短的那块板决定的.在安全领域,什么才是那条短板?亦或是人,亦或是工具. 整理 | 屠敏 出品 | CSDN(ID:CSDNnews) 一场场代码泄露事件的发生将安全问题再次推进 ...
最新文章
- ORACLE 查询日志
- spring-mybatis.xml 访问html5,Spring mvc无xml配置及利用JdbcTemplate访问数据库
- 请简述什么是spring的ioc和di_小编Spring是什么、spring容器、IOC和DI
- Android Studio 教程（1）----配置
- return语句的用法
- 拓端tecdat：R语言KMEANS均值聚类和层次聚类：亚洲国家地区生活幸福质量异同可视化分析和选择最优聚类数
- php支付接口要改动的参数,php支付接口_php支付宝支付接口程序及参数详解
- web网页规划与设计：网站设计——简洁的旅游酒店公寓(5页) HTML+CSS+JavaScript
- Windows API笔记（六）内存映射文件
- 《从零开始做抖音》 程然
- 在线广告结算方式及对比
- mp3中不可缺少的音乐
- 洛谷 P4234 LCT + 排序 + 枚举
- 【ArcGIS微课1000例】0026：ArcGIS10如何自定义工具条？
- There appears to be trouble with your network connection
- 安装paddledetection
- 一个icon的选中与不选中
- Uni-app API
- java中fractions,[CF743C]Vladik and fractions
- $(this).val()、this.id、$(this).attr(idCard)和复选框