美文网首页
有多少只疯狗问题

有多少只疯狗问题

作者: 墨_辰 | 来源:发表于2018-03-22 20:10 被阅读0次

    题目:50个主人,50条狗,在同一个小区每天在同一个地方同时遛狗,狗主人绝对聪明,一旦发现自己家的狗是疯狗,回家之后就会用枪把狗打死。第一天晚上遛狗回家后没有听见枪响,第二天晚上遛狗回家后没有听见枪响,第三天晚上遛狗回家后听见多声枪响,请问有多少条疯狗。

    条件:

    ①狗主人不能直接发现自己家的狗是否是疯狗,可以直接发现别人家的狗是否是疯狗,凭此可以推断自己家的狗是否是疯狗②狗主人遛狗期间不会有任何交谈③疯狗不会传染.

    解析:

    枪响的条件->知道自己的狗是疯狗->已知的疯狗数量大于自己看到的疯狗数量

    反逻辑->已知疯狗数量大于0(按自家狗为疯狗考虑):

    ①疯狗有一只->若第一天自己没有看到疯狗->自己家的狗是疯狗->枪声响在第一天。

    ②疯狗有两只->自己第一天看到一只疯狗->第一天枪声没响->按照逻辑①,如果只有一只疯狗,有人没看到疯狗,枪声一定会响->别人看到了疯狗,疯狗不止一只->自家的狗是疯狗->枪声响在第二天。

    ③疯狗有三只->自己第一天看到两只疯狗->按照逻辑②,枪声会响在第二天->第二天晚上没有枪响->疯狗数量>2->自家的狗是疯狗->枪声响在第三天。

    根据上述逻辑推理,有N只疯狗,则枪声会响在第N天。

    相关文章

      网友评论

          本文标题:有多少只疯狗问题

          本文链接:https://www.haomeiwen.com/subject/kkdzqftx.html