病狗问题

来源：互联网发布：杜兰特各赛季数据统计编辑：程序博客网时间：2024/05/01 05:34

一个村子里有70户人家，每户人家都养有一条狗，每个主人都可以看到别人的狗是否生病，却看不出自己的狗是否生病，也不能告诉别人他家的狗是否生病，当发现自己的狗是病狗时就要马上枪决，十天后所有的病狗都被抢决了，请问有多少病狗？

从题意来看病狗是存在的，设存在n条病狗
假设有1只病狗，第一天主人发现别人家的狗都是正常的，则肯定自己的狗是生病的，枪决！ n = 1
假设有2只病狗，第一天主人看到有一只病狗但是他的主人没有枪决它说明自己的狗是病狗于是枪决，第二天另一只病狗的主人发现没有病狗了，则自己的狗是病狗于是枪决。n = 2
假设有三只狗，第一天主人看到有俩只病狗但他们的主人没有枪决它们，说明自己的狗是病狗便枪决之，第二天则会循环第二个假设的步骤，说明了有三只病狗，n = 3.
…….
可以得出，n 天处决完病狗就有 n 条病狗

0 0