智力算法题之病狗问题

有50家人家 每家一条狗有一天警察通知,50条狗当中有病狗,行为和正常狗不一样每人只能通过观察别人家的狗之间对比来判断自己狗是否生病，而不能看自己狗，如果判断出自己家的狗病了以后就当天一枪打死自己家的狗。每个人都一定能分辨出病狗和正常狗。这样第一天没有枪声第二天没有枪声 第三天开始一阵枪响 问:一共死了几条狗

答 :  1)若只有1只病狗，因为病狗主人看不到有其他病狗，必然会知道自己的狗是病狗(前提是一定存在病狗)，所以他会在第一天把病狗处决。
　　2)设有k只病狗的话，会在第k天被处决，那么，如果有k+1只，病狗的主人只会看到k只病狗，而第k天没有人处决病狗，病狗主人就会在第k+1天知道自己的狗是病狗，于是病狗在第k+1天被处决
　　3)由1)2)得，若有n只病狗，必然在第n天被处决