微软面试题病狗问题

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

解答：

假如有一只病狗，那么第一天就会发现，第一天会听见枪；

假如有两只病狗，那么其中一个病狗主人在第一天看见主人2家狗有病，但是不确定自己家狗有无病，

到第二天，他发现2家狗没死，而且别人家狗又没病，那么就会知道自己家狗有病，那么第二天就会听见枪声；

假如有三只病狗，那么第一天不会发现，第二天病狗之人1看见其他两家狗有病，但不确定自己家狗有没有病，到第三天，他发现另外两家狗没死，其他家又好好的，那么他就会知道自己的狗有病，他就很无奈的把自己的狗打死了。。嘿嘿，就这样，所以，总共有三只病狗。。。。。。。。