《离散数学习题解答》.doc

前 言 本《习题解答》是《离散数学》(焦占亚主编，丁春欣副主编，电子工业出版社出版)的配套读物。该书中的每一个习题都能在本《习题解答》中找到详细的解答，书中对一些题还给出了多种解法。 “离散数学”的特点是概念多，内容散，很难抓住知识的内在联系。有的读者对例题一看就懂，但自己拿到习题以后却没有思路，不知如何下手。有的读者虽有解题思路，但不熟悉解题的规范和要求，不会表达，写出来的推理过程往往词不达意，漏洞百出，对于难题更是一筹莫展。本《习题解答》旨在对有困难的读者提供帮助，帮助他们理解离散数学的基本理论和基本思想；帮助他们提高解题能力，掌握解题的方法、技巧，以达到复习和巩固教材内容的目的。 在做习题解答时，我们顺便对教材中习题内容进行了详细的校对，发现了一些错误，并在本《习题解答》中予以更正。如果发现本《习题解答》中的习题内容与教材中的不同，请以《习题解答》为准。 本《习题解答》中的第1章由大连海事大学计算机科学与技术学院黄健撰写；第7章由齐齐哈尔大学信息学院计算机系丁春欣撰写；第2、3、4、5、6、8、9章由陕西科技大学计算机与信息工程学院焦占亚、张洲平和陈敏歌撰写。本《习题解答》中的所有插图由陕西科技大学计算机与信息工程学院刘炜绘制。最后由焦占亚仔细审阅了全部稿件，提出了宝贵的修改意见并进行了最后的修订。陕西科技大学计算机与信息工程学院研究生范园利参加了全书的校对，为本《习题解答》的编辑做了大量的工作，在此谨表示诚挚的谢意。 限于水平，全书的疏漏是难免的,欢迎广大读者批评指正。 编者 2005年7月于陕西科技大学 习题1.1 1. 下列句子中，哪些是命题？哪些不是命题？如果是命题，指出它的真值。 ⑴ 中国有四大发明。 ⑵ 计算机有空吗? ⑶ 不存在最大素数。 ⑷ 21+3＜5。 ⑸ 老王是山东人或河北人。 ⑹ 2与3都是偶数。 ⑺ 小李在宿舍里。 ⑻ 这朵玫瑰花多美丽呀! ⑼ 请勿随地吐痰! ⑽ 圆的面积等于半径的平方乘以(。 ⑾ 只有6是偶数，3才能是2的倍数。 ⑿ 雪是黑色的当且仅当太阳从东方升起。 ⒀如果天下大雨，他就乘班车上班。 解：⑴⑶⑷⑸⑹⑺⑽⑾⑿⒀是命题，其中⑴⑶⑽⑾是真命题，⑷⑹⑿是假命题，⑸⑺⒀的真值目前无法确定；⑵⑻⑼不是命题。 2. 将下列复合命题分成若干原子命题。 ⑴ 李辛与李末是兄弟。 ⑵ 因为天气冷，所以我穿了羽绒服。 ⑶ 天正在下雨或湿度很高。 ⑷ 刘英与李进上山。 ⑸ 王强与刘威都学过法语。 ⑹ 如果你不看电影，那么我也不看电影。 ⑺我既不看电视也不外出，我在睡觉。 ⑻ 除非天下大雨，否则他不乘班车上班。 解：⑴本命题为原子命题； ⑵　p：天气冷；q：我穿羽绒服； ⑶　p：天在下雨；q：湿度很高； ⑷　p：刘英上山；q：李进上山； ⑸　p：王强学过法语；q：刘威学过法语； ⑹　p：你看电影；q：我看电影； ⑺　p：我看电视；q：我外出；r：我睡觉； ⑻　p：天下大雨；q：他乘班车上班。 3. 将下列命题符号化。 ⑴ 他一面吃饭，一面听音乐。 ⑵ 3是素数或2是素数。 ⑶ 若地球上没有树木，则人类不能生存。 ⑷ 8是偶数的充分必要条件是8能被3整除。 ⑸ 停机的原因在于语法错误或程序错误。 ⑹ 四边形ABCD是平行四边形当且仅当它的对边平行。 ⑺ 如果a和b是偶数，则a+b是偶数。 解：⑴　p：他吃饭；q：他听音乐；原命题符号化为：p∧q ⑵　p：3是素数；q：2是素数；原命题符号化为：p∨q ⑶　p：地球上有树木；q：人类能生存；原命题符号化为：(p→(q ⑷　p：8是偶数；q：8能被3整除；原命题符号化为：p?q ⑸　p：停机；q：语法错误；r：程序错误；原命题符号化为：q∨r→p ⑹　p：四边形ABCD是平行四边形；q：四边形ABCD的对边平行；原命题符号化为：p?q。 ⑺　p：a是偶数；q：b是偶数；r：a+b是偶数；原命题符号化为：p∧q→r 4. 将下列命题符号化，并指出各复合命题的真值。 ⑴　如果3+3=6，则雪是白的。 ⑵ 如果3+3≠6，则雪是白的。 ⑶ 如果3+3=6，则雪不是白的。 ⑷ 如果3+3≠6，则雪不是白的。 ⑸是无理数当且仅当加拿大位于亚洲。 ⑹ 2+3=5的充要条件是是无理数。(假定是10进制) ⑺ 若两圆O1，O2的面积相等，则它们的半径相等，反之亦然。 ⑻ 当王小红心情愉快时，她就唱歌，反之，当她唱歌时，一定心情愉快。 解：设p：3＋3＝6。q：雪是白的。 ⑴　原命题符号化为：p→q；该命题是真命题。 ⑵　原命题符号化为：(p→q；该命题是真命题。 ⑶　原命题符号化为：p→(q；该命题是假命题。 ⑷　原命题符号化为：(p→(q；该命题是真命题。 ⑸　p：是无理数；q：加拿大位于亚洲；原命题符号化为：p?q；该命题是假命题。 ⑹　p