dnf本子百度网盘:推断题!!帮我算算有几只病狗!!!

来源:百度文库 编辑:神马品牌网 时间:2024/04/30 02:12:11
有一个村子每户人家都养了一只狗,一天不幸的事情发生了,村子中有些狗生病了,为不扩展必须把病狗都打死,但是有一个规定就是每个人只能杀死自己的狗,但是在检查谁家有病狗时,不能自己检查自己的狗,只能检查别人的狗。就这样,检查开始了。
第一天,什么也没有发生;第二天依然没有任何动静;到了第三天,突然响起几声枪响,村上所有的病狗都死了。
请问有几只病狗?
不用怀疑题目有问题,不要随便猜测,回答问题者请附详细的推理过程,谢谢!
1.这个题的答案是通解的,所以,是若干家,不论是几十家几百家都一样。
2.每天检查的数目不定。
3.我问出答案了,是3只,但是不知道推理:(
4.提示是假定一天就能检查完所有的狗

根据答案倒退,说明狗的主人之间没有信息交流,只能通过自己对时局的判断来推理。
若只有一只病狗,第一日,它的主人就会发现自己检查的所有的狗都没病,但至少有一只,所以肯定是自己的狗病了。第一天就会杀狗。
若是两只病狗,设为甲乙两只,若甲的主人发现第一天没有人杀狗,而自己第一天只检查出一只病狗,毫无疑问,还有一只病狗就是自己的这只,因为如果只有一只,第一天就会被杀。同理病狗乙的主人也会发现这一点儿做出与甲的主人相同的举动。
以此类推,第三天,病狗主人发现前两天都没有杀狗,而自己只检查出两只病狗,毫无疑问,自己的狗有病。
所以共有三只病狗。
还可以扩展以下,第几天杀狗就说明有几只病狗。

如果有一只病狗,那么第一天病狗就会被杀掉,因为病狗主人检查了除自己狗外的所有狗,发现都没病,那一定是自己的狗有病,第一天没有狗被杀,说明病狗多于一条,第二天仍然没有狗被杀,说明病狗多于两条,第三天时,病狗的主人检查后只发现两条病狗,就知道自己的狗有病了。