ibm公司面试题答案：病狗问题

村子里有50个人，每个人都有一只狗。50只狗中，有一只病狗(此病不传染)。所以人们必须找出病狗。每个人都可以观察其他49只狗来确定它们是否生病，只有他自己的狗不能。观察后得到的结果不得传达，也不得告知病犬的主人。主人一旦计算出自己家的病狗是自己的狗，就会射杀自己的狗，而每个人只有射杀自己狗的权利，没有杀死别人狗的权利。第一天，第二天没有拍摄。第三天，又是一阵枪声，问病狗有多少，怎么算？ 推论： A.假设有一只病狗，病狗的主人会看到其他狗都没病，所以知道自己的狗病了，所以第一天晚上会有枪响。因为没有枪响，所以病狗数大于1。 B.假设有两只病狗，病狗的主人会看到一只病狗。因为第一天他没有听到一声枪响，所以病狗的数量大于1，所以病狗的主人会知道他的狗是病狗，所以第二天会有一声枪响。由于第二天打了每一枪，所以病狗的数量超过了2只。 以此推理，如果第三天枪响了，就会有三条病狗。