哪里有IBM的面试题

来源:百度知道 编辑:UC知道 时间:2024/05/05 06:22:33

村子里有50个人,每人有一条狗。在这50条狗中有病狗(这种病不会传染)。于是人们就要找出病狗。每个人可以观察其他的49条狗,以判断它们是否生病,只有自己的狗不能看。观察后得到的结果不得交流,也不能通知病狗的主人。主人一旦推算出自己家的是病狗就要枪毙自己的狗,而且每个人只有权利枪毙自己的狗,没有权利打死其他人的狗。第一天,第二天都没有枪响。到了第三天传来一阵枪声,问有几条病狗,如何推算得出?

第一种推论:

1.假设有1条病狗,病狗的主人会看到其他狗都没有病,那么就知道自己的狗有病,所以第一天晚上就会有枪响。因为没有枪响,说明病狗数大于1。

2.假设有2条病狗,病狗的主人会看到有1条病狗,因为第一天没有听到枪响,说明病狗数大于1,所以病狗的主人会知道自己的狗是病狗,因而第二天会有枪响。既然第二天也没有枪响,说明病狗数大于2。由此推理,如果第三天枪响,则有3条病狗。

这是网上找到的一道推理题目 附了答案解释
但是我觉得题目中并没建立天数和杀狗的联系
并没说每天晚上要杀狗 这题目就没出对
你怎么看

答案
并不用说“每天晚上要杀狗”,狗主人可以观察其他的49条的狗,如果没有发现病狗,那么自己的狗就是病狗了,第一天没有开枪,说明病狗大于1只,由于病狗不止1只的话,狗主人也不能判断自己的狗是否是病狗,由于第二天没有人开枪,所以也不是2只病狗,如果是2只的话,第二天应该会有人开枪的,因为病狗的主人只能看到有1条病狗,剩下就是自己的狗了。所以第三天开枪,证明是3只病狗,因为病狗的主人能看到有2条病狗,第三天开枪,说明大家确定了病狗的只数,应该是一位主人推算自己的狗是病狗了。所以是3只病狗。