关于一个推理题目的疑惑
中南大学吧
全部回复
仅看楼主
level 3
csuliao 楼主
村子中有五十个人,每人有一条狗,五十条狗中有病狗,人们的任务就是要找出病狗。每个人可以观察其他四十九条狗,以判断它们是否生病,但唯独不准看自己的狗。大家不能交流观察结果,也不能告诉病狗的主人,一旦谁推断自己的狗有病,就必须枪毙它,而且每个人只有权利枪毙。第一天和第二天村子里很平静,第三天终于响起了枪声。试问村子里有几条病狗及相应推算方法。 答复 若只有一条病狗,病狗的主人看到其他狗都没有病,那么就知道自己的狗有病,所以第一天晚上就会有枪响。因为没有枪响,说明病狗数大于l。 若有两条病狗,病狗的主人会看到有一条病狗,因为第一天没有听到枪响,说明病狗数大于l,所以病狗的主人也会知道自己的狗有病,因而第二天会有枪响。既然第二天也没有枪响,说明病狗数大于2。 依此类推,如果第三天有枪声,说明有三条病狗。
2008年03月26日 10点03分 1
level 3
csuliao 楼主
我的疑惑就是:村子里的人是否知道病狗的数目?如果他们知道,第一天就可以判断出来,第一天就可以打死所有的病狗;如果他们不知道,那永远也不会知道自己家的狗是不是病狗.
2008年03月26日 10点03分 2
level 1
我这样认为的每个村民可以看到除自家狗其它所有狗的健康状况的,现在是3条病狗,而开枪的人只能看到2只病狗,因为自己的狗是不能看的,所以第三天可以推断出自己的狗有病,于是开枪。。。。
2008年03月26日 11点03分 3
level 3
csuliao 楼主
楼上,假如是3只狗,第一天就可以判断出来了,因为家里没病狗的看到外面有3只病狗,自己家的肯定不是病狗了,家里有病狗的看到外面只2只病狗,所以自己家的肯定是病狗,第一天就会开枪.
2008年03月26日 12点03分 4
1