离散数学及其应用

学习KennethH.Rosen写的《离散数学及其应用》,这书很不错,但同时也很有难度,书中大量的练习题值得一做,我会把学习过程中的一些心得写下来。
最近很火的50只狗,有好狗有病狗,去判断有几只病狗的的逻辑推理题目
     摘要: 题目:50人有50条狗,有病狗。每个人只能看到其他人的狗(不能看到自己的狗),只有狗的主人才能打死狗。相互不能交流,不能通知狗的主人。如果推断出自家狗是病狗,就要枪毙,只能枪毙自家狗。第一天没有枪声,第二天有一阵枪声。请问有几只病狗?

听说这是小升初的考试题,这实在是太难了,怀疑那些出题的老师第一次看到这个题能不能做出来。这应该是离散数学中典型的逻辑分析题,我想除了专门修过离散数学和少数天才外应该很少有人在规定时间内算出答案,反正我算不出。下面的分析过程,是我参考了网上的答案,再按照自己的理解写出来的。  阅读全文

posted @ 2014-07-02 16:06 古月 阅读(13094) | 评论 (11)  编辑

用数学来推导趣味逻辑题:骑士与流氓问题。
     摘要: 用数学来推导趣味逻辑题:骑士与流氓说真假话的逻辑问题。  阅读全文

posted @ 2012-09-26 18:06 古月 阅读(5288) | 评论 (3)  编辑

逻辑推理:在一个100条语句的列表中,第n条语句是“在这个列表中,恰有n条语句为假”,可以得出什么结论?
     摘要: 1.1练习题第43题的个人分析  阅读全文

posted @ 2012-09-26 15:31 古月 阅读(1443) | 评论 (0)  编辑

<2012年6月>
272829303112
3456789
10111213141516
17181920212223
24252627282930
1234567

导航

统计

常用链接

留言簿

随笔分类

随笔档案

文章档案

C++/C

搜索

积分与排名

最新评论

阅读排行榜

评论排行榜