有 50 家人家,每家一条狗。有一天警察通知, 50 条狗当中有病狗,行为和正常狗不一样。每人只能通过观察别 人家的狗来判断自己家的狗是否生病,而不能看自己家的狗,如果判断出自己家的狗病了,就必须当天
文章目录
- 题目
- 一、题目获得的条件
- 二、假设法解决题目
- 1.举例子
- 2.深入理解
- 总结
题目
有 50 家人家,每家一条狗。有一天警察通知, 50 条狗当中有病狗,行为和正常狗不一样。每人只能通过观察别
人家的狗来判断自己家的狗是否生病,而不能看自己家的狗,如果判断出自己家的狗病了,就必须当天一枪打死自
己家的狗。结果,第一天没有枪声,第二天没有枪声,第三天开始一阵枪响,问:一共死了几条狗?
一、题目获得的条件
- 1.病狗数量>=1并且<=50
- 2.每个人每天只能观察其他的狗不能看见自己的狗
- 3.枪声响起的条件当观察到的49条狗表现一样!!!那么他自然会认为自家的狗有问题
- 4.天数增多说明病狗不只是1条(很重要)
二、假设法解决题目
1.举例子
首先我们假设有一条病狗,
那么第一天病狗的主人观察到49条表现一样的狗(正常狗,这里人并不知道正常与否),
正常狗的主人观察到48条一样的狗(正常狗)和1条异样的狗(病狗)
那么在这里正常狗的人判断不了自己家的狗是否是病狗,而病狗主人则会自然认为自己狗有问题,并且第一天开枪假设有两条病狗
那么第一天病狗的主人观察到48条(正常狗)和1条狗(病狗),
正常狗的主人观察到47条一样的狗(正常狗)和2条(病狗)
很显然第一天谁都无法判断自己家狗是否有病,于是第一天没有枪声
然而第二天的到来,会让50个人意识到病狗数量至少两条!!!
此时病狗就会意识到有可能自己家的狗和那条异常的狗就是病狗于是枪声响起。假设有三条病狗
那么第一天病狗的主人观察到47条(正常狗)和2条狗(病狗),
正常狗的主人观察到46条一样的狗(正常狗)和3条(病狗)
第二天,病狗数量至少为2条,但是病狗主人此时无法判断,没有枪响。
第三天,病狗数量至少为3条,病狗主人意识到自己家狗是病狗,枪声响起
2.深入理解
或许你以为这个题目就这么解决了,但是还没有,或许你已经想到了这个问题,那就是这道题题解病狗的数量不一定非得是3条!!!
假设有49条病狗,那么病狗主人第一天看见的是49条表现一样的狗,自然会去开枪打死自己的正常狗,第一天枪响。
同理第二天枪响还可以是48条病狗
第三天枪响可以是47条病狗
**
总结
总之无论是三条病狗还是47条病狗,这个题的答案问的都是打死的狗的数量,答案都是3条
有 50 家人家,每家一条狗。有一天警察通知, 50 条狗当中有病狗,行为和正常狗不一样。每人只能通过观察别 人家的狗来判断自己家的狗是否生病,而不能看自己家的狗,如果判断出自己家的狗病了,就必须当天相关推荐
- 有50 家人家,每家一条狗。有一天警察通知
题目: 有50 家人家,每家一条狗.有一天警察通知,50 条狗当中有病狗,行为和正常狗不一样.每人只能通过观察别人家的狗来判断自己家的狗是否生病,而不能看自己家的狗,如果判断出自己家的狗病了,就必须当 ...
- (找不同问题)有 50 家人家,每家一条狗。有一天警察通知, 50 条狗当中有病狗,行为和正常狗不一样
问题描述 有 50 家人家,每家一条狗.有一天警察通知,50 条狗当中有病狗,行为和正常狗不一样.每人只能通过观察别人家的狗来判断自己家的狗是否生病,而不能看自己家的狗,如果判断出自己家的狗病了,就必 ...
- 有测试狗狗好坏的软件吗,想要养狗的朋友们请一定看完全文,测试一下自己适不适合养狗 ...
原标题:想要养狗的朋友们请一定看完全文,测试一下自己适不适合养狗 朋友们如果你正有养一只狗狗的打算,小圈建议你做好准备别冲动,一定要把这篇文章先看完做好准备哦! 1.一定要纯种的狗狗才好吗? 买一 ...
- 逆天!波士顿动力再出视频,机器狗大跳火星哥热舞
波士顿动力今秋第三弹!谁都无法阻止它逆天的步伐了! 继Atlas惊天三跳.Spot自主导航后,今日主角SpotMini闪亮登场! 在波士顿动力最新视频中,SpotMini竟然跳起了红遍全球的魔性< ...
- Lavazza咖啡店进中国一年已在上海开出5家门店;IMA年度全球薪酬调查结果出炉;全球生物制药弹性指数发布 | 美通企业日报...
今日看点:Lavazza咖啡店进入中国一年已在上海开出5家门店.摩贝与古井贡酒签订框架供货协议.希尔顿惠庭酒店截至2020年末全球超过1000家.全球生物制药弹性指数发布.LG Innotek与微软携 ...
- 小白看完都会了!怒斩获了30家互联网公司offer,面试总结
前言 移动研发火热不停,越来越多人开始学习 android 开发.但很多人感觉入门容易成长很难,对未来比较迷茫,不知道自己技能该怎么提升,到达下一阶段需要补充哪些内容.市面上也多是谈论知识图谱,缺少体 ...
- 单季度开出162家新店,被疫情拖累的名创优品继续破局?
名创优品还没有完全脱离疫情的困扰. 北京时间8月19日美股盘前,名创优品发布了截至2021年6月30日的2021财年第四季度财报和全年财报,第四季度全球店铺数量虽然继续逆势增长,但具体的财务指标走向各 ...
- Lavazza咖啡店进入中国一年在上海开出5家门店
3月8日,百胜中国控股有限公司(以下简称"公司"或"百胜中国",纽约证券交易所代码:YUMC:香港交易所代码:9987)和Lavazza集团在上海的Lavazz ...
- 根据三角形的三条边长(长、中、短三条边),来判断三角形类型
根据三角形的三条边长(长.中.短三条边),来判断三角形类型.注意: (1) 一个三角形的边应该都为正数 (2) 一个三角形的边都应该满足三角形条件:两边之和大于第三边 如果有两边的平方和比第三边的平方 ...
最新文章
- 直接通过OptionalAttribute, DefaultParameterValueAttribute定义缺省参数
- I.MX6 I2C DS1337 disable square-wave output
- treeview托拽和动态添加节点以及treeview和xml的交互的实现
- 亚马逊手机端测评软件/PC端测评软件各有什么优缺点?
- ib网卡命令_infiniband网卡安装、使用总结
- PHP----学生管理系统
- c++11特性move和forward区别
- .net解决Xss攻击
- 不要钱还免安装!Photoshop杀手火了,网友:作者是上帝么?
- MyStringTokenize
- 2018-08-14
- js新建一个日期对象,指定日期值. 兼容IE8以下
- Go语言 通过文件流判断文件头来识别文件类型
- linux 软连接和硬链接的区别
- GraphQL学习笔记(GraphQL + Spring boot demo) part 1
- 精进1-如何反思 by采铜
- G003-182-18组
- 画太极(echarts)
- ZooKeeper Commands: The Four Letter Words
- jni调用java数组导致VM aborting,安卓程序莫名闪退