一道非常难的题!村子中有50个人,每人有一条狗.在这50条狗中有病狗(这种病不会传染).于是人们就要找出病狗.每个人可以观察其他的49条狗,以判断它们是否生病,只有自己的狗不能看.观察
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/15 07:53:17
一道非常难的题!村子中有50个人,每人有一条狗.在这50条狗中有病狗(这种病不会传染).于是人们就要找出病狗.每个人可以观察其他的49条狗,以判断它们是否生病,只有自己的狗不能看.观察
一道非常难的题!
村子中有50个人,每人有一条狗.在这50条狗中有病狗(这种病不会传染).于是人们就要找出病狗.每个人可以观察其他的49条狗,以判断它们是否生病,只有自己的狗不能看.观察后得到的结果不得交流,也不能通知病狗的主人.主人一旦推算出自己家的是病狗就要枪毙自己的狗,而且每个人只有权利枪毙自己的狗,没有权利打死其他人的狗.第一天,第二天都没有枪响.到了第三天传来一阵枪声,问有几条病狗,如何推算得出?
一道非常难的题!村子中有50个人,每人有一条狗.在这50条狗中有病狗(这种病不会传染).于是人们就要找出病狗.每个人可以观察其他的49条狗,以判断它们是否生病,只有自己的狗不能看.观察
我也来说两句:
为了方便理解和说明,我们假设病狗的特征是烂耳朵^_^,而且设想自己就是一条狗的主人,其他村民和我的想法是一样的.
这个题目的前提是50条狗里面一定有病狗:
1,我若看到其他49条狗全是好耳朵,那么我的狗必然是那个烂耳朵,我必然杀狗,第一天人们就该听到枪声,但却没有,说明我看到的49条狗里面还有烂耳朵
2,我看到49条狗里面有1条烂耳朵,但第一天没有人杀狗,说明有2条狗是烂耳朵,我的一条就是,所以第二天我要杀狗,但第二天人们还是没有听到枪声,说明我看到的49条狗里面不止1个烂耳朵
3,我看到49条狗里面有2条烂耳朵,但前两天没有人杀狗,病狗的数量必然是3条,那么我的狗也必然是烂耳朵,所以在第三天我和其他两个村民就杀了狗
所以全村50条狗里面有3条病狗.
回答完毕,希望能够帮到您.