摘要: 题目:50人有50条狗,有病狗。每个人只能看到其他人的狗(不能看到自己的狗),只有狗的主人才能打死狗。相互不能交流,不能通知狗的主人。如果推断出自家狗是病狗,就要枪毙,只能枪毙自家狗。第一天没有枪声,第二天有一阵枪声。请问有几只病狗?
听说这是小升初的考试题,这实在是太难了,怀疑那些出题的老师第一次看到这个题能不能做出来。这应该是离散数学中典型的逻辑分析题,我想除了专门修过离散数学和少数天才外应该很少有人在规定时间内算出答案,反正我算不出。下面的分析过程,是我参考了网上的答案,再按照自己的理解写出来的。
阅读全文