全部版块 我的主页
论坛 提问 悬赏 求职 新闻 读书 功能一区 真实世界经济学(含财经时事)
4231 15
2006-12-18
村子中有50个人,每人有一条狗。在这50条狗中有病狗(这种病不会传染)。于是人们就要找出病狗。每个人可以观察其他的49条狗,以判断它们是否生病,只有自己的狗不能看。观察后得到的结果不得交流,也不能通知病狗的主人。主人一旦推算出自己家的是病狗就要枪毙自己的狗,而且每个人只有权利枪毙自己的狗,没有权利打死其他人的狗。第一天,第二天都没有枪响。到了第三天传来一阵枪声,问有几条病狗,如何推算得出?
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

全部回复
2006-12-18 23:32:00

3只病狗

推理如下:


先假设村子里有1条病狗,归甲所有。那么甲就会在第一天发现其他49条狗都是健康的,就能判断出自己的狗是病狗并且枪毙。但是根据题目,第一天并没有抢响。假设不成立。

然后假设有2条病狗,归甲乙所有。甲和乙都会在第一天观察到1条病狗,并且假设他们观察到的是村里唯一的病狗。但是由于第一天并没有抢响,由此推断出村里有一条以上的病狗,但是他们已经观察过所有的49只狗,除了第一天观察到的之外其他狗都是健康的。由此推断出他们自己的狗是第二条病狗。

以此类推,村子里有几条病狗就会在第几天出现抢响。题目给出第三天出现枪响,则病狗为3只。

考虑到可能有朋友要自己想,把我想的藏起来了。价格为0

[此贴子已经被作者于2006-12-18 23:45:10编辑过]

二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2006-12-20 21:48:00

楼上的朋友,谢谢你的建议。可是我也看了你在另一个类似的帖子中的发言,但是,问题是第2,3 ......99.天的说有推论是可以在第一天内完成的,以为一天内就知道其他的狗是不是有病。例如,在一天的时间就知道了

其他家的狗中有6条是病狗,这样就会直接有这样的推论:村子里至少有6条或者是7条是病狗。就不用一步一步的为了得到这样的结论尔等到第六天了。你答案有一点过于趋向于和那些数字联系在一起了。

不过还是要 谢谢你。

有新的法告诉我,谢了!!!

二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2006-12-21 11:01:00

题目给的有问题,屠杀一次的时间单位是多少并没有确定,所以什么答案都是不完全的。

二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2006-12-22 11:19:00

对于3只病狗的答案,我怎么都想不通哦

二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2006-12-22 12:24:00

不知楼上的什么地方想不通啊?可以试试画一个图来帮助理解。用5个人就可以了。然后按照推理就可以得出结论了。不过在上面的推理中我是假设的周期为一天。就是我假设了主人一旦推算出自己家的是病狗就要“在当天”枪毙自己的狗。假设的对不对就不要管它了。嗬嗬,如果把这个假设去掉的话,则更精确的回答应该为在第几个周期出现枪响,就会有几条病狗。

二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

点击查看更多内容…
相关推荐
栏目导航
热门文章
推荐文章

说点什么

分享

扫码加好友,拉您进群
各岗位、行业、专业交流群