智力算法题之病狗问题

有50家人家每家一条狗有一天警察通知,50条狗当中有病狗,行为和正常狗不一样每人只能通过观察别人家的狗之间对比来判断自己狗是否生病，而不能看自己狗，如果判断出自己家的狗病了以后就当天一枪打死自己家的狗。每个人都一定能分辨出病狗和正常狗。这样第一天没有枪声第二天没有枪声第三天开始一阵枪响问:一共死了几条狗

答 : 1)若只有1只病狗，因为病狗主人看不到有其他病狗，必然会知道自己的狗是病狗(前提是一定存在病狗)，所以他会在第一天把病狗处决。
　　2)设有k只病狗的话，会在第k天被处决，那么，如果有k+1只，病狗的主人只会看到k只病狗，而第k天没有人处决病狗，病狗主人就会在第k+1天知道自己的狗是病狗，于是病狗在第k+1天被处决
　　3)由1)2)得，若有n只病狗，必然在第n天被处决

智力算法题之病狗问题相关推荐

思维题：病狗问题(个人观点)
(每天只同时溜一次狗) 1. 假设只有一只病狗:主人在遛弯时没有发现病狗,确定自己的狗为病狗. 2. 假设有病狗数为k:无病狗主人每次遛弯时看到k只病狗,病狗主人每次遛弯时看到k-1只病狗. 3. 条 ...
【关于一个单身狗在七夕向大家分享的简单必会算法题】
七夕来袭!是时候展现专属于程序员的浪漫了!单身狗的我选择了刷题hhh 直接上题吧多重背包问题 I 有 NN 种物品和一个容量是 VV 的背包. 第 ii 种物品最多有 sisi 件,每件体积是 vi ...
面试、逻辑推理题（一）诚实者问题、财富问题、病狗问题
关于逻辑推理题:诚实者问题,财富问题,病狗问题的解题思路和回答,如果有更好的方法或者有质疑请评论提出,欢迎大家发表不同的见解供我学习参考,谢谢 ps:如果有一些有趣的逻辑题也可以告诉我哦 1. 诚实者 ...
病狗问题以及帽子颜色那个题
题目: 一个村庄有70户人家,每户人家养一条狗.已知这些狗中有一部分病狗,由于某种原因,狗的主人无法判断自己的狗是否是病狗,却能够分辨其他的狗是否是病狗.现在,大家决定每户人家自行处决各自的病狗,但 ...
【推理题】最值（两人过桥、兑饮料、病狗）
目录标题 1. 有A.B.C.D四个人,要在夜里过一座桥.他们通过这座桥分别需要耗时1.2.5.10分钟,只有一支手电,并且同时最多只能两个人一起过桥.请问,如何安排,能够在17分钟内这四个人都过桥? ...
在50户人家的狗中寻找病狗数量的趣味题目(详细解释)
这一类的题目其实是一种很有意思的智力题. 题目描述有50户人家,每家一条狗.有一天警察同志通知,在这50条狗中有病狗,它的行为和其它狗不一样,现在每个人只能通过观察其它人家的狗来判断自己家的狗是否生 ...
程序员面试需要刷力扣算法题吗
这里写目录标题 1. 程序员面试需要刷力扣算法题吗 1.1. 算法题的一些特征 1.2. 为什么要考查算法 1.3. 目前面试主要考查 3 类 1. 程序员面试需要刷力扣算法题吗 1.1. 算法题的一 ...
有 50 家人家，每家一条狗。有一天警察通知， 50 条狗当中有病狗，行为和正常狗不一样。每人只能通过观察别人家的狗来判断自己家的狗是否生病，而不能看自己家的狗，如果判断出自己家的狗病了，就必须当天
文章目录题目一.题目获得的条件二.假设法解决题目 1.举例子 2.深入理解总结题目有 50 家人家,每家一条狗.有一天警察通知, 50 条狗当中有病狗,行为和正常狗不一样.每人只能通过观察 ...
一看“左程云：200道算法与数据结构”，二刷“阿里云：70+算法题、30种大厂笔试高频知识点”，3月过去终于挺进我梦中的字节！
不管是学生还是已经工作的人,我想彼此都有一个相同的梦想:进大厂! 眼看着2020年还有个三十来天就要完美收尾了,那么如何才能在未来三个月弯道超车赶上"金三银四的春招",进入梦寐以求 ...

智力算法题之病狗问题

智力算法题之病狗问题相关推荐

最新文章

热门文章