村子中有50个人,每人有一条狗。在这50条狗中有病狗(这种病不会传染)。于是人们就要找出病狗。每个人可以观察其他的49条狗,以判断它们是否生病,只有自己的狗不能看。观察后得到的结果不得交流,也不能通知病狗的主人。主人一旦推算出自己家的是病狗就要枪毙自己的狗,而且每个人只有权利枪毙自己的狗,没有权利打死其他人的狗。第一天,第二天都没有枪响。到了第三天传来一阵枪声,问有几条病狗,如何推算得出?
答案:
假设只有一条狗得病,则第一天狗的主人就会知道,因为他在外边看不到有病的狗,而肯定有狗生病,必是自己的。用数学归纳法:假设若有n条狗得病,在第n天主人会知道(n=1时已证);当有n+1条狗得病时,必然在第n+1天知道,因为第n天时,病狗的主人(后称A)都会看到外边有n条病狗,根据假设,这一天A认为:自己的狗要是没病,则这天那n条狗的主人应该发现自己的狗得病;但过了一天没有枪声(因为病狗的主人都这样想,还不清楚自己狗有无病),则必定是自己狗也有病。所以在第n+1天病狗的主人都会知道自己的狗有病,故有n+1声枪响。所以第三天枪响,必是有三条狗!