A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 傲鸽 中级黑马   /  2013-6-25 19:53  /  1195 人查看  /  1 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

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

评分

参与人数 1黑马币 +5 收起 理由
张勇1993 + 5 赞一个!

查看全部评分

1 个回复

倒序浏览
假设有1条病狗,病狗的主人会看到其他狗都没有病,但是病狗是肯定存在的,所以就知道自己的狗有病,第一天晚上就会有枪响。因为没有枪响,说明病狗数大于1。

假设有2条病狗甲和乙,病狗的主人(甲)会看到另外1条病狗(乙),因为第一天没有听到枪响,所以那另外一条病狗的主人(乙)肯定是看到了别人的病狗,所以以为自己的狗不是病狗,但是第一天他没听到抢响,所以可推断那条狗的主人肯定也看到了病狗、所以推断病狗数大于1,是2的话病狗的主人甲乙都会知道自己的狗是病狗,因而第二天会有枪响。
但是第二天没有枪响,说明病狗数大于2。


假设有3条病狗甲乙丙,那么甲会看到两条病狗乙和丙,如果只有这两条那么第二天一定会看到已经死了,但是第二天甲看到乙和丙都没有死,所以肯定知道乙和丙的主人也看到了病狗,但是其他人没有病狗,所以推断他自己既甲是病狗、、、、、同理,乙和丙也是这样的想法,如果是这3条,那么第三天应该听到枪响。


同理假设有4条病狗会在第四天才能推断出来才能听到枪响




  由此推理,如果第三天枪响,则有3条病狗。

评分

参与人数 1黑马币 +2 收起 理由
张勇1993 + 2 神马都是浮云

查看全部评分

回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马