病狗问题

一个住宅区内有100户人家，每户人家养一条狗，每天傍晚大家都在同一个地方遛狗。已知这些狗中有一部分病狗，由于某种原因，狗的主人无法判断自己的狗是否是病狗，却能够分辨其他的狗是否有病，现在，上级传来通知，要求住户处决这些病狗，并且不允许指认他人的狗是病狗(就是只能判断自己的)，过了7天之后，所有的病狗都被处决了，问，一共有几只病狗?为什么?

答案：7只(数学归纳法证明) 

　　1)若只有1只病狗，因为病狗主人看到其他狗都不是病狗，必然会知道自己的狗是病狗(前提是一定存在病狗)， 所以他会在第一天把病狗处决，即若只有一只病狗，则第一天晚上必然有且只有一声枪响。若第一天没有枪响，则说明不止一只病狗。若有两只病狗，则这两只病狗 的主人只会看到一只病狗，如果只有一只病狗，则第一天晚上必然会有枪响，可是现在没有，所以不止一只病狗，而他们却只看到一只病狗，则他们可以推出自己的 狗一定是病狗，即第二天晚上会有两声枪响。

　　2)设有k只病狗的话，会在第k天被处决，那么，如果有k+1只，病狗的主人只会看到k只病狗，而第k天没有人处决病狗，病狗主人就会在第k+1天知道自己的狗是病狗，于是病狗在第k+1天被处决

　　3)由(1)、(2)得，若有n只病狗，必然在第n天被处决

来自 “ ITPUB博客 ” ，链接：http://blog.itpub.net/29517383/viewspace-1376564/，如需转载，请注明出处，否则将追究法律责任。

转载于:http://blog.itpub.net/29517383/viewspace-1376564/