【离散数学习题解答】孙学红西安.pdf

【离散数学习题解答】孙学红西安.pdf

《离散数学》习题解答 孙学红秦伟良作者前言 离散数学不仅是计算机专业的必修课程,也为其它某些专业和工程技术人 员所必需。由中国人民解放军通信工程学院方世昌编写、西安电子科技大学出版社出版的《离散数学》一书,通过教学实践普遍受到师生好评。在多年的教学 中,我们发现学生在做书后的习题时,有时会感到困难,而教师又不可能在课 堂上面面俱到地讲解,因而广大师生希望能有配合该教材的习题集出版:另一 方面,学生在自学或参加有关考试时,也迫切需要有一本配合教材的习题集作 该书按照方世昌编写的《离散数学》一书的顾序解答了书中的绝大部分习 题,还在有些章节的后面补充了一些典型的有一定难度的习题。第1章数理逻辑 1命题 1设P是命题“天下雪”.Q是命题“我去镇上”.R是命题“我有时间”。(i)如果我去镇上,那么我有时间.如果我有时间,那么我去镇上(或:我去镇上当且(a)用逻辑符号写出以下命题:(i)如天不下雪和我有时间,那么我去镇上。(ii)我去镇上,仅当我有时间。(iv)天正在下雪,我也没去镇上.对下述命题用中文写出语句。(i)Q(RAP)(i)(Q.R)A(R.Q)解(a)(i)PAR.Q(6(i)我去镇上当且仅当我有时间且天不下雪。(ii)我有时间并且去镇上。(iv)说我有时间或去镇上是不对的.1.