找病狗?

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

 

推理过程:
      思路一.
           1. 第三天有枪响,则村子中必然有病狗存在。

           2. 第一天没有枪响,则说明可能村子中不只一只病狗存在。
               理由:假设我的是病狗,其它都不是,则枪必响。

         3.  第二天仍没枪响,则说明村子中的病狗在两只以上。
              理由:假设我的是病狗且看到其中一只也是病狗(共两只),则枪在当天也必响。

         4. 第三天有枪响,则村子中有三只病狗。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值