题目:50个主人,50条狗,在同一个小区每天在同一个地方同时遛狗,狗主人绝对聪明,一旦发现自己家的狗是疯狗,回家之后就会用枪把狗打死。第一天晚上遛狗回家后没有听见枪响,第二天晚上遛狗回家后没有听见枪响,第三天晚上遛狗回家后听见多声枪响,请问有多少条疯狗。
条件:
①狗主人不能直接发现自己家的狗是否是疯狗,可以直接发现别人家的狗是否是疯狗,凭此可以推断自己家的狗是否是疯狗②狗主人遛狗期间不会有任何交谈③疯狗不会传染.
解析:
枪响的条件->知道自己的狗是疯狗->已知的疯狗数量大于自己看到的疯狗数量
反逻辑->已知疯狗数量大于0(按自家狗为疯狗考虑):
①疯狗有一只->若第一天自己没有看到疯狗->自己家的狗是疯狗->枪声响在第一天。
②疯狗有两只->自己第一天看到一只疯狗->第一天枪声没响->按照逻辑①,如果只有一只疯狗,有人没看到疯狗,枪声一定会响->别人看到了疯狗,疯狗不止一只->自家的狗是疯狗->枪声响在第二天。
③疯狗有三只->自己第一天看到两只疯狗->按照逻辑②,枪声会响在第二天->第二天晚上没有枪响->疯狗数量>2->自家的狗是疯狗->枪声响在第三天。
根据上述逻辑推理,有N只疯狗,则枪声会响在第N天。