应用离散数学(方景龙)课后答案.pdf

§1.1 命题和逻辑连接词 习题1.1 1. 下列哪些语句是命题，在是命题的语句中，哪些是真命题，哪些是假命题，哪些命题 的真值现在还不知道？ （1）中国有四大发明。 （2 ）你喜欢计算机吗？ （3 ）地球上海洋的面积比陆地的面积大。 （4 ）请回答这个问题！ （5 ）2 +3 6 。 （6 ）x +7 10 。 （7 ）园的面积等于半径的平方乘以圆周率。 （8 ）只有6 是偶数，3 才能是2 的倍数。 （9 ）若x y ，则x +z y +z 。 （10 ）外星人是不存在的。 （11）2020 年元旦下大雪。 （12 ）如果1+1 3 ，则血就不是红的。 解 是真命题的有：（1）、（3 ）、(7) 、 (9) 、（12 ） ；是假命题的有：（5 ）、 (8) ；是命 题但真值现在不知道的有： (10) 、 (11) ；不是命题的有：（2 ）、（4 ）、（6 ）。 p q p q p q 2. 令 、 为如下简单命题： ：气温在零度以下。 ：正在下雪。用 、 和逻辑 联接词符号化下列复合命题。 （1）气温在零度以下且正在下雪。 （2 ）气温在零度以下，但不在下雪。 （3 ）气温不在零度以下，也不在下雪。 （4 ）也许在下雪，也许气温在零度以下，也许既下雪气温又在零度以下。 （5 ）若气温在零度以下，那一定在下雪。 （6 ）也许气温在零度以下，也许在下雪，但如果气温在零度以上就不下雪。 （7 ）气温在零度以下是下雪的充分必要条件。 解 （1）p ∧q ；（2 ）p ∧¬q ；（3 ）¬p ∧¬q ；（4 ）p ∨q ； （5 ）p →q ；（6 ）(p ∨q) ∧(¬p →¬q) ；（7 ）p ↔q 。 p q p 3. 令原子命题 ：你的车速超过每小时120 公里， ：你接到一张超速罚款单，用 、 q 和逻辑联接词符号化下列复合命题。 （1）你的车速没有超过每小时120 公里。 （2 ）你的车速超过了每小时120 公里，但没接到超速罚款单。 （3 ）你的车速若超过了每小时120 公里，将接到一张超速罚款单。 （4 ）你的车速不超过每小时120 公里，就不会接到超速罚款单。 （5 ）你接到一张超速罚款单，但你的车速没超过每小时120 公里。 （6 ）只要你接到一张超速罚款单，你的车速就肯定超过了每小时120 公里。 ¬p p ∧¬q p →q ¬p →¬q 解 （1） ；（2 ） ；（3 ） ；（4 ） ； （5 ）q ∧¬p ；（6 ）q →p 。 4. 判断下列各蕴涵式是真是假。 （1）若1+1 2 ，则2 +2 4 。 T （2 ）若1+1 2 ，则2 +2 5 。 F （3 ）若1+1 3 ，则2 +2 4 。 T （4 ）若1+1 3 ，则2 +2 5 。 T （5 ）若猪会飞，那么2 +2 4 。 T （6 ）若猪会飞，那么2 +2 5 。 T （7 ）若1+1 3 ，猪就会飞。 T （8 ）若1+1 2 ，猪就会飞。 F 解 （1）T ；（2 ）F ；（3 ）T ；（4 ）T ；（5 ）T ；（6 ）T ；（7 ）T ；（8 ）F 。 5. 对下列各语句，说一说其中的“或”是“同或”与“异或