微软面试题病狗问题

有50家人家 每家一条狗 有一天警察通知,50条狗当中有病狗,行为和正常狗不一样 每人只能通过观察别人家的狗之间对比来判断自己狗是否生病,而不能看自己狗,如果判断出自己家的狗病了以后就当天一枪打死自己家的狗这样第一天没有枪声 第二天没有枪声 第三天开始一阵枪响 问:一共死了几条狗

解答:

假如有一只病狗,那么第一天就会发现,第一天会听见枪;

假如有两只病狗,那么其中一个病狗主人在第一天看见主人2家狗有病,但是不确定自己家狗有无病,

到第二天,他发现2家狗没死,而且别人家狗又没病,那么就会知道自己家狗有病,那么第二天就会听见枪声;

假如有三只病狗,那么第一天不会发现,第二天病狗之人1看见其他两家狗有病,但不确定自己家狗有没有病,到第三天,他发现另外两家狗没死,其他家又好好的,那么他就会知道自己的狗有病,他就很无奈的把自己的狗打死了。。嘿嘿,就这样,所以,总共有三只病狗。。。。。。。。

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值