推理题:很有意思的,村子中有50个人,每人有一条狗.在这50条狗中有病狗(这种病不会传染).于是人们就要找出病狗.每个人可以观察其他的49条狗,以判断它们是否生病,只有自己的狗不能看.
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/25 09:28:42
![推理题:很有意思的,村子中有50个人,每人有一条狗.在这50条狗中有病狗(这种病不会传染).于是人们就要找出病狗.每个人可以观察其他的49条狗,以判断它们是否生病,只有自己的狗不能看.](/uploads/image/z/12419184-48-4.jpg?t=%E6%8E%A8%E7%90%86%E9%A2%98%EF%BC%9A%E5%BE%88%E6%9C%89%E6%84%8F%E6%80%9D%E7%9A%84%2C%E6%9D%91%E5%AD%90%E4%B8%AD%E6%9C%8950%E4%B8%AA%E4%BA%BA%2C%E6%AF%8F%E4%BA%BA%E6%9C%89%E4%B8%80%E6%9D%A1%E7%8B%97.%E5%9C%A8%E8%BF%9950%E6%9D%A1%E7%8B%97%E4%B8%AD%E6%9C%89%E7%97%85%E7%8B%97%EF%BC%88%E8%BF%99%E7%A7%8D%E7%97%85%E4%B8%8D%E4%BC%9A%E4%BC%A0%E6%9F%93%EF%BC%89.%E4%BA%8E%E6%98%AF%E4%BA%BA%E4%BB%AC%E5%B0%B1%E8%A6%81%E6%89%BE%E5%87%BA%E7%97%85%E7%8B%97.%E6%AF%8F%E4%B8%AA%E4%BA%BA%E5%8F%AF%E4%BB%A5%E8%A7%82%E5%AF%9F%E5%85%B6%E4%BB%96%E7%9A%8449%E6%9D%A1%E7%8B%97%2C%E4%BB%A5%E5%88%A4%E6%96%AD%E5%AE%83%E4%BB%AC%E6%98%AF%E5%90%A6%E7%94%9F%E7%97%85%2C%E5%8F%AA%E6%9C%89%E8%87%AA%E5%B7%B1%E7%9A%84%E7%8B%97%E4%B8%8D%E8%83%BD%E7%9C%8B.)
推理题:很有意思的,村子中有50个人,每人有一条狗.在这50条狗中有病狗(这种病不会传染).于是人们就要找出病狗.每个人可以观察其他的49条狗,以判断它们是否生病,只有自己的狗不能看.
推理题:很有意思的,
村子中有50个人,每人有一条狗.在这50条狗中有病狗(这种病不会传染).于是人们就要找出病狗.每个人可以观察其他的49条狗,以判断它们是否生病,只有自己的狗不能看.观察后得到的结果不得交流,也不能通知病狗的主人.主人一旦推算出自己家的是病狗就要枪毙自己的狗,而且每个人只有权利枪毙自己的狗,没有权利打死其他人的狗.第一天,第二天都没有枪响.到了第三天传来一阵枪声,问有几条病狗,如何推算得出?
在发起提问后的10分钟后就推出答案了!呵呵,大家的回答都不错,但我只能选一个!呵呵,就选最长的吧,不好意思啦!
推理题:很有意思的,村子中有50个人,每人有一条狗.在这50条狗中有病狗(这种病不会传染).于是人们就要找出病狗.每个人可以观察其他的49条狗,以判断它们是否生病,只有自己的狗不能看.
我把问题补充完好了
村子中有50个人,每人有一条狗.在这50条狗中有病狗(这种病不会传染).于是人们就要找出病狗.每个人可以观察其他的49条狗,以判断它们是否生病,只有自己的狗不能看.观察后得到的结果不得交流,也不能通知病狗的主人.主人一旦推算出自己家的是病狗就要枪毙自己的狗,而且每个人只有权利枪毙自己的狗,没有权利打死其他人的狗.第一天,第二天都没有枪响.到了第三天传来一阵枪声,问有几条病狗,如何推算得出?
第一种推论:
A、假设有1条病狗,病狗的主人会看到其他狗都没有病,那么就知道自己的狗有病,所以第一天晚上就会有枪响.因为没有枪响,说明病狗数大于1.
B、假设有2条病狗,病狗的主人会看到有1条病狗,因为第一天没有听到枪响,是病狗数大于1,所以病狗的主人会知道自己的狗是病狗,因而第二天会有枪响.既然第二天也每有枪响,说明病狗数大于2.
由此推理,如果第三天枪响,则有3条病狗.
第二种推论
1 如果为1,第一天那条狗必死,因为狗主人没看到病狗,但病狗存在.
2 若为2,令病狗主人为a,b.a看到一条病狗,b也看到一条病狗,但a看到b的病狗没死故知狗数不为1,而其他人没病狗,所以自己的狗必为病狗,故开枪;而b的想法与a一样,故也开枪.
由此,为2时,第一天看后2条狗必死.
3 若为3条,令狗主人为a,b,c.a第一天看到2条病狗,若a设自己的不是病狗,由推理2,第二天看时,那2条狗没死,故狗数肯定不是2,而其他人没病狗,所以自己的狗必为病狗,故开枪;而b和c的想法与a一样,故也开枪.
由此,为3时,第二天看后3条狗必死.
4 若为4条,令狗主人为a,b,c,d.a第一天看到3条病狗,若a设自己的不是病狗,由推理3,第三天看时,那3条狗没死,故狗数肯定不是3,而其他人没病狗,所以自己的狗必为病狗,故开枪;而b和c,d的想法与a一样,故也开枪.
由此,为4时,第三天看后4条狗必死.
5 余下即为递推了,由年n-1推出n.
答案:n为4.第四天看时,狗已死了,但是在第三天死的,故答案是3条.