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