返回列表 发帖

一道问题

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

应该是3条。因为如果只有1条,那狗主人发现有49条好狗,就马上知道自己的狗是病狗,第一天就会枪毙了。如果是2条,有病狗的主人不能判断是否自己的狗也是病狗因为他看到另外49条狗里有1条病狗,他只能等第一天有没有人枪毙自己的狗如果有,那么就只有1条病狗,自己的就没问题,如果没有,那么他就会杀了自己的狗。如果是3条,就必须等两天依此类推有几条病狗,就必须第几天才能听到枪声。

TOP

返回列表

站长推荐 关闭


美国top10 MBA VIP申请服务

自2003年开始提供 MBA 申请服务以来,保持着90% 以上的成功率,其中Top10 MBA服务成功率更是高达95%


查看