《离散数学习题解答》一书提供了对离散数学课程中常见习题的详细解析,旨在帮助学生加深理解并掌握解题技巧。适合计算机科学及相关专业的学生使用。
第一章习题
1. 填空题:
(1)2 2 2a b a = + ,当且仅当 0 = b。
(2)假。
(3)2。
(4)) ( R Q P → ¬ → ¬
(5)P为真且Q为假。
(6)4。
(7)永假式;永真式。
(8){}NF . T ,{}F . T
(9)F; 3 2 1 0 M M M M ∧ ∧ ∧ 或(11 10 01 00 M M M M ∧ ∧ ∧)。
(10)P。
2.选择题:
(1)C
(2)C
(3)C
(4)C
(5)C
(6)C
(7)D
(8)C
(9)A
(10)C
3. 判断下列语句是否是命题,若是试将其符号化:
(1) 是。P
(2) 是。P
(3) 是。P
(4) 是。P
(5) 是。P
(6) 不是。
(7) 是。令 P:我给你写了信;Q:信在路上丢了,则原命题可表示为 Q。
对于(8)至(10),原文中未提供具体内容,因而无法进行符号化处理,仅注明不是或没有给出明确判断依据的说明:
(8) 不是。
(9) 不是。
(10) 是。令P:我给你写了信;Q:信在路上丢了,则原命题可表示为 Q。
请注意,在(7)中原文提到的是将“太阳出来,天下雨,阴天或温度下降则不写信”这一句用 P、R、S 和 Q 来符号化表达成 ) ( S R Q P ∧ ∨ → ¬ ,但根据题目要求仅保留了对命题的判断部分。