原题:50人有50条狗,有病狗。只能观察其他人的狗,只有主人,50人有50条狗的逻辑推理
网友回答
假设法:前提50只狗中必有病狗。
1、假设有一只病狗A,第一天狗主人甲没看到其他人有病狗,确定自己的是病狗,第一天枪毙病狗A;其他人看到有病狗A,无法确定自己的狗有没有病,不作反应。
2,假设有两只病狗AB,第一天狗主人甲看到乙的病狗B,无法确定自己的狗有没有病,乙看到甲的病狗A,也无法确定自己的狗有没有病,其他人因为看到AB病狗无法确定自己的狗有没有病,第一天均不作反应;第二天再看狗时,甲看到乙的病狗B没死,他得出乙第一天看到了别人病狗,而其他人都没病狗(即其他48条狗),得出自己和乙的狗是病狗,乙想法同甲,于是第二天看完狗后两人枪毙两狗,其他人没反应。(其他人第一天看到两只狗,第二天还是看到两只狗,他们知道甲乙要第二天才能推理出各自的病狗,不做反应)
3,假设有三只病狗ABC,甲乙丙看到两条病狗,在第二天时他们都推理出上述结果,若只有自己观察到的两条病狗,则第二天必有两人杀死这两条病狗,但第二天没有,得出两条病狗的主人也看到了两条病狗,故自己的狗也是病狗。甲乙丙第三天枪毙病狗。。。。。。其他的情况第N天枪声响,则代表有N条病狗。
网友回答
首先题目说村中一定有病狗,另外要默认狗主人都足够聪明。
1)如果只有一只病狗(狗主人甲),第一天狗主人甲没看到其他人有病狗,得出自己的是病狗,第一天就会开枪枪毙病狗;其他人已经看到病狗,不能确定自己的狗有没有病,不会作出反应。
2)如果只有两只病狗(狗主人是甲和乙),第一天狗主人甲看到乙的病狗,不能确定自己的狗有没有病,不会作出反应。乙也一样不反应,其他人也都看到2只病狗,也不会作出反应;
第二天再看狗时,甲看到乙的病狗没死,他推理出乙第一天看到了别人病狗,而其他人都没病狗,那必须自己的是病狗,乙想法同甲,于是第二天看完狗后两人枪毙两狗,其他人第一天看到两只狗,第二天还是看到两只狗,他们知道甲乙要第二天才能推理出各自的病狗,所以他们也没反应。
3)如果只有三只病狗(狗主人是甲,乙,丙),第一天甲、乙、丙各看到两只病狗,不能判断总共有三只还是两只病狗,他们想如果是两只,那么第二天就会有人做出情况2的推理,但第二天也没枪响,所以到了第三天,他们就可以断定是3只病狗,那么除了他们看到的两只,就只有自己的那只也是病狗,所以第三天枪响了。
依次类推,前面都没枪响,第k天枪响,就说明有k只病狗