2016离散数学第一章.pptVIP

离散数学 主讲人：王改霞 wgx075@163.com 课程内容 数理逻辑 集合论 代数系统 图论 计算机科学中的应用 第三部分 代数系统 计算机编码和纠错码理论 数字逻辑设计基础 计算机使用的各种运算 第四部分 图论 数据结构、操作系统、编译原理、 计算机网络原理的基础 教学要求 准备作业本：要求作业写清日期并且不抄 题做解答。 课堂上带好练习纸，做好课堂练习。 做好复习、预习。 做好出勤。 课程成绩=作业成绩+考试成绩+出勤成绩 第一篇 数理逻辑 一个土耳其商人想找一个十分聪明的助手协助他经商，有两人前来应聘，这个商人为了试试哪个更聪明些，就把两个人带进一间漆黑的屋子里，他打开灯后说：“这张桌子上有五顶帽子，两顶是红色的，三顶是黑色的，现在，我把灯关掉，而且把帽子摆的位置弄乱，然后我们三个人每人摸一顶帽子戴在自己头上，在我开灯后，请你们尽快说出自己头上戴的帽子是什么颜色的。”说完后，商人将电灯关掉，然后三人都摸了一顶帽子戴在头上，同时商人将余下的两顶帽子藏了起来，接着把灯打开。这时，那两个应试者看到商人头上戴的是一顶红帽子，其中一个人便喊道：“我戴的是黑帽子。” 推论是否正确？ 1-1 命题及其表示法 命题的概念 能够判