究竟死了几条狗?

Posted 你帅你先说.

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了究竟死了几条狗?相关的知识,希望对你有一定的参考价值。

●🧑个人主页:你帅你先说.
●📃欢迎点赞👍关注💡收藏💖
●📖既选择了远方,便只顾风雨兼程。
●🤟欢迎大家有问题随时私信我!
●🧐版权:本文由[你帅你先说.]原创,CSDN首发,侵权必究。

题目

有 50 家人家,每家一条狗。有一天警察通知, 50 条狗当中有病狗,行为和正常狗不一样。每人只能通过观察别人家的狗来判断自己家的狗是否生病,而不能看自己家的狗,如果判断出自己家的狗病了,就必须当天一枪打死自己家的狗。结果,第一天没有枪声,第二天没有枪声,第三天开始一阵枪响,问:一共死了几条狗?

首先,读完题目,我们要知道以下几个事:
1.病狗的数量是介于1-50之间的。
2.狗主人是不知道自己狗的行为的。
3.随着未开枪天数的增加,说明猜测的病狗的数量是在增加的。

我们可以用假设法来解这道题

假设有1条病狗,正常狗的主人就会看到48条一样的狗和1条不一样的狗,而病狗主人则会看到49条一样的狗,就会开枪,但第一天没有枪声说明病狗数量>2。

假设有2条病狗,正常狗的主人就会看到47条一样的狗和2条不一样的狗,而病狗主人则会看到48条一样的狗和1条病狗,无法判断,所以第一天没有枪声,经过第一天没有枪声,病狗主人也意识到了病狗不止一条,它就会以为自己的狗是病狗就会开枪。

假设有3条病狗,正常狗的主人就会看到46条一样的狗和3条不一样的狗,而病狗主人则会看到47条一样的狗和2条病狗,无法判断,所以第一天没有枪声,经过第一天没有枪声,病狗主人也意识到了病狗不止一条,但也无法判断自家的狗有没有问题,所以第二天没有枪声,经过了第二天没有枪声,病狗主人也意识到病狗数量大于2,所以他就会以为自家的狗是病狗,病狗的主人有3个,所以最后会死三条狗。
如果有其它方法,欢迎在评论区留言。

离开前,别忘了👍关注💡收藏💖

以上是关于究竟死了几条狗?的主要内容,如果未能解决你的问题,请参考以下文章

这个代码片段究竟做了啥?

uview表单填了几条进度条

十大健康好习惯?看看你占了几条?

程序员的七重罪!看你占了几条?

片段着色器究竟如何用于纹理?

阿里一面,给了几条SQL,问需要执行几次树搜索操作?