第一章引言和命题逻辑的基本概念.pptVIP

离散数学 张延锋 计算机大楼204 139.com ;程序; 母亲：你不把房间整理好，就别想去看电影。 儿子：我早已整理好了，这下我可以去看电影了。 母亲：胡说，我只是说，如果你不整理房间，你就不能去看电影。 根据上文，判断下列语句中哪句是错误的？ （A）母亲的意思是儿子只有整理好房间才能去看电影。 （B）母亲的意思是儿子没有整理好房间就不能去看电影。 （C）母亲的意思是如果儿子整理好房间就可以去看电影。 （D）儿子以为母亲的意思是只要他整理好房间就能去看电影。 （E）母亲的意思是儿子即使整理好房间也不一定能去看电影。 ; 晚会上，老师要同学们做一个游戏。他手里拿着三颗糖，一颗软糖，两颗硬糖，分发给甲﹑乙两位同学，看谁最先猜出对方手中拿的是什么糖。当两位同学拿到老师发给的糖以后都楞了一下，这时甲抢先说，我知道了，对方手中是硬糖。 甲是根据什么推出这一结论的？ （A）参与做游戏的只有两个人，很容易回答。 （B）完全是猜测。 （C）观察老师发糖时的面部表情。 （D）如果对方得到的是软糖他就能立即回答，而对方并没有立即回答出来。 （E）甲手中拿的是硬糖。 ; 有人问甲、乙、丙三人的年龄。甲说：“我２２岁，比乙小２岁，比丙大１岁。”乙说：“我不是年龄最 小的，丙和我差３岁，丙２５岁。”丙说：“我比甲年岁小，甲２３岁，乙比甲大３岁。”?? 以上每人所说的３句话中，都有一句是故意说错的，你知道３个人的年龄到底是多大吗？（）??? Ａ．甲２２岁，乙２５岁，丙２１岁?? Ｂ．甲２３岁，乙２２岁，丙２５岁?? Ｃ．甲２２岁，乙２３岁，丙２１岁??? Ｄ．甲２３岁，乙２５岁，丙２２岁; 莎士比亚在《威尼斯商人》中，写富家少女鲍西娅品貌双全，贵族子弟、公子王孙纷纷向她求婚。鲍西娅按照其父遗嘱，由求婚者猜盒订婚。鲍西娅有金、银、铅三个盒子，分别刻有三句话，其中只有一个盒子放有鲍西娅的肖像。求婚者中谁通过这三句话，最先猜中鲍西娅的肖像放在哪只盒子里，谁就可以娶到鲍西娅。金盒子上说：“肖像不在此盒中。”银盒子上说：“肖像在铅盒中。”铅盒子上说：“肖像不在此盒中。”?? 鲍西娅告诉求婚者，上述三句话中，最多只有一句话是真的。鲍西娅的肖像究竟放在哪一个盒子里？（） Ａ．金盒子?? Ｂ．银盒子?? Ｃ．铅盒子?? Ｄ．不能确定 ; （1）2对父子4人一起到餐厅用餐，服务员却只给了他们三副餐具，为什么？ （2）一个班有48人。班主任在班会上问：“谁做完了数学作业？”这时有42人举手。又问：“谁做完了语文作业？”这时有37人举手。最后又问：“谁语文、数学作业都没有做完？”没有人举手。请问：这个班语文、数学作业都做完的有几人？ ;图论;一、为什么要学习离散数学？ 离散数学是现代数学的一个重要分支，它充分描述了计算机科学离散性的特点，是计算机学科的数学基础，是计算机专业必修的专业基础课。??? 20世纪，计算机学科及其它学科为应用数学提出了越来越多的问题，而几乎所有这些问题都具有离散的性质，亦具有有限结构，在解决和转换这些问题的过程中应用数学的新学科——离散数学诞生和发展了。 ;一、为什么要学习离散数学？ 什么是离散的性质呢？简单地说，是问题本身具有离散的结构，它们涉及的函数是定义在离散的点而不是连续的点的集合上，即它们涉及离散的量，因而需要离散地求解这些问题。??? 数字计算机本身就是点量的机器，它仅涉及整数，而离散数学恰好提供点量的模型，于是它成为计算机学科的一个极其有用且容易理解的工具。;二、学习本课程的目的和任务 由于离散数学的重要地位，因此通过本课程的教学，使大家能够掌握数理逻辑、集合论、代数结构和图论的基本概念、基本定理、基本方法，并且培养具有一定的抽象思维能力和逻辑推理能力。同时为其它重要后续课程（如数据结构、操作系统、编译原理等课程）奠定比较坚实的基础。;三、本课程主要内容与其它课程的关系 ;引言(4);五、各章学时分配 ;六、如何学好本门课程 1、课前最好预习，上课认真听讲，做好笔记。 2、认真做作业，有问题及时提出来。 3、重视概念的理解，不能死记硬背。理解概念做些题巩固一下。 4、做题时注重知识积累。;七、考试 考试成绩： --平时成绩占30% --期末考试成绩占70%（闭卷） 平时成绩： --考勤占5% --作业占25% （要求认认真真做，