离散数学屈婉玲版课后习题答案.pdf-资料库

liulangfengzheng-9711293-离散数学屈婉玲版课后答案.pdf-第1页.png

第1页 / 共105页

liulangfengzheng-9711293-离散数学屈婉玲版课后答案.pdf-第2页.png

第2页 / 共105页

liulangfengzheng-9711293-离散数学屈婉玲版课后答案.pdf-第3页.png

第3页 / 共105页

liulangfengzheng-9711293-离散数学屈婉玲版课后答案.pdf-第4页.png

第4页 / 共105页

liulangfengzheng-9711293-离散数学屈婉玲版课后答案.pdf-第5页.png

第5页 / 共105页

liulangfengzheng-9711293-离散数学屈婉玲版课后答案.pdf-第6页.png

第6页 / 共105页

liulangfengzheng-9711293-离散数学屈婉玲版课后答案.pdf-第7页.png

第7页 / 共105页

liulangfengzheng-9711293-离散数学屈婉玲版课后答案.pdf-第8页.png

第8页 / 共105页

离离离散散散数数数学学学习题解 Wind & Moon Press Canton, 2008.2

离散数学习题解 1 离散数学/耿素云, 屈婉玲编著. 2 版. −北京: 高等教育出版社, 2004. 1 (ISBN 7-04-013317-2) 习题解华南农业大学 2007 学年第二学期用千言万语不及一张图 ----佚名

离散数学习题解超超链链接接 2 习题一 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31 习题二 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30 习题三 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18 习题四 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15 习题五 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25 习题六 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45 习题七 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50 习题八 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28 习题九 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 39, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40 习题十 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 39, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40 习题十一 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 39, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40 习题十二 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 39, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40 习题十三 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 39, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40 习题十四 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50 习题十五 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22 习题十六 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35 习题十七 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43 习题十八 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23

离散数学习题解习题一 3 1.1．略 1.2．略 1.3．略 1.4．略 1.5．略 1.6．略 1.7．略 1.8．略 1.9．略 1.10．略 1.11．略 1.12．将下列命题符号化, 并给出各命题的真值: (1)2+2＝4 当且仅当 3+3＝6. (2)2+2＝4 的充要条件是 3+3≠6. (3)2+2≠4 与 3+3＝6 互为充要条件. (4)若 2+2≠4, 则 3+3≠6, 反之亦然. (1)p↔q, 其中, p: 2+2＝4, q: 3+3＝6, 真值为 1. (2)p↔¬q, 其中, p: 2+2＝4, q: 3+3＝6, 真值为 0. (3) ¬p↔q, 其中, p: 2+2＝4, q: 3+3＝6, 真值为 0. (4) ¬p↔¬q, 其中, p: 2+2＝4, q: 3+3＝6, 真值为 1. 1.13．将下列命题符号化, 并给出各命题的真值: (1)若今天是星期一, 则明天是星期二. (2)只有今天是星期一, 明天才是星期二. (3)今天是星期一当且仅当明天是星期二. (4)若今天是星期一, 则明天是星期三. 令 p: 今天是星期一; q: 明天是星期二; r: 明天是星期三. (1) p→q ⇔ 1. (2) q→p ⇔ 1. (3) p↔q ⇔ 1. (4) p→r 当 p ⇔ 0 时为真; p ⇔ 1 时为假. 1.14．将下列命题符号化. (1) 刘晓月跑得快, 跳得高. (2)老王是山东人或河北人. (3)因为天气冷, 所以我穿了羽绒服. (4)王欢与李乐组成一个小组. (5)李辛与李末是兄弟. (6)王强与刘威都学过法语. (7)他一面吃饭, 一面听音乐. (8)如果天下大雨, 他就乘班车上班. (9)只有天下大雨, 他才乘班车上班. (10)除非天下大雨, 他才乘班车上班. (11)下雪路滑, 他迟到了. (12)2 与 4 都是素数, 这是不对的. (13)“2 或 4 是素数, 这是不对的”是不对的.

离散数学习题解 4 (1)p∧q, 其中, p: 刘晓月跑得快, q: 刘晓月跳得高. (2)p∨q, 其中, p: 老王是山东人, q: 老王是河北人. (3)p→q, 其中, p: 天气冷, q: 我穿了羽绒服. (4)p, 其中, p: 王欢与李乐组成一个小组, 是简单命题. (5)p, 其中, p: 李辛与李末是兄弟. (6)p∧q, 其中, p: 王强学过法语, q: 刘威学过法语. (7)p∧q, 其中, p: 他吃饭, q: 他听音乐. (8)p→q, 其中, p: 天下大雨, q: 他乘班车上班. (9)p→q, 其中, p: 他乘班车上班, q: 天下大雨. (10)p→q, 其中, p: 他乘班车上班, q: 天下大雨. (11)p→q, 其中, p: 下雪路滑, q: 他迟到了. (12) ¬ (p∧q)或¬p∨¬q, 其中, p: 2 是素数, q: 4 是素数. (13) ¬¬ (p∨q)或 p∨q, 其中, p: 2 是素数, q: 4 是素数. 1.15．设 p: 2+3=5. q: 大熊猫产在中国. r: 复旦大学在广州. 求下列复合命题的真值: (1)(p↔q) →r (2)(r→ (p∧q)) ↔ ¬p (3) ¬r→ (¬p∨¬q∨r) (4)(p∧q∧¬r) ↔ (( ¬p∨¬q) →r) (1)真值为 0. (2)真值为 0. (3)真值为 0. (4)真值为 1. 注意: p, q 是真命题, r 是假命题. 1.16．略 1.17．略 1.18．略 1.19．用真值表判断下列公式的类型: (1)p→ (p∨q∨r) (2)(p→¬q) →¬q (3) ¬ (q→r) ∧r (4)(p→q) → (¬q→¬p) (5)(p∧r) ↔ ( ¬p∧¬q) (6)((p→q) ∧ (q→r)) → (p→r) (7)(p→q) ↔ (r↔s)

离散数学习题解 5 (1), (4), (6)为重言式. (3)为矛盾式. (2), (5), (7)为可满足式. 1.20．略 1.21．略 1.22．略 1.23．略 1.24．略 1.25．略 1.26．略 1.27．略 1.28．略 1.29．略 1.30．略 1.31．将下列命题符号化, 并给出各命题的真值: (1)若 3+＝4, 则地球是静止不动的. (2)若 3+2＝4, 则地球是运动不止的. (3)若地球上没有树木, 则人类不能生存. (4)若地球上没有水, 则 3 是无理数. (1)p→q, 其中, p: 2+2＝4, q: 地球静止不动, 真值为 0. (2)p→q, 其中, p: 2+2＝4, q: 地球运动不止, 真值为 1. (3) ¬p→¬q, 其中, p: 地球上有树木, q: 人类能生存, 真值为 1. (4) ¬p→q, 其中, p: 地球上有水, q: 3 是无理数, 真值为 1.

离散数学习题解 6 习题二 2.1. 设公式 A = p→q, B = p¬∧q, 用真值表验证公式 A 和 B 适合德摩根律: ¬(A ∨B) ⇔ ¬A¬∧B. p 0 0 1 1 q A =p→q B =p¬∧q ¬(A∨B) ¬A¬∧B 0 1 0 1 1 1 0 1 0 0 1 0 0 0 0 0 0 0 0 0 因为 ¬(A∨B)和 ¬A¬∧B 的真值表相同, 所以它们等值. 2.2. 略 2.3. 用等值演算法判断下列公式的类型, 对不是重言式的可满足式, 再用真值表法求出成真赋值. (1) ¬ (p∧q→q) (2)(p→ (p∨q)) ∨ (p→r) (3)(p∨q) → (p∧r) (1) ¬ (p∧q→q)⇔ ¬ (¬(p∧q) ∨ q) ⇔ ¬ (¬p ∨ ¬q ∨ q) ⇔ p∧q∧¬q ⇔ p∧0 ⇔ 0 ⇔ 0. 矛盾式. (2)重言式. (3) (p∨q) → (p∧r) ⇔ ¬(p∨q) ∨ (p∧r) ⇔ ¬p¬∧q ∨ p∧r 易见, 是可满足式, 但不是重言式. 成真赋值为: 000, 001, 101, 111 p q r ¬p ∧ ¬q ∨ p∧r 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 1 1 0 0 0 0 0 1 0 0 1 1 1 0 0 0 0 0 0 1 0 0 1 0 0 0 0 1 1 1 1 0 1 0 0 0 0 0 1 1 0 1 1 1 0 0 0 1 1 2.4. 用等值演算法证明下面等值式: (1) p⇔ (p∧q) ∨ (p∧¬q) (3) ¬ (p↔q) ⇔ (p∨q) ∧¬ (p∧q) (4) (p∧¬q) ∨ (¬p∧q) ⇔ (p∨q) ∧¬ (p∧q) (1) (p∧q) ∨ (p∧¬q) ⇔ p ∧ (q¬∨q) ⇔ p ∧ 1 ⇔ p. (3) ¬ (p↔q)

离散数学习题解 7 ⇔¬ ((p→q) ∧ (q→p)) ⇔¬ ((¬p∨q) ∧ (¬q∨p)) ⇔ (p∧¬q) ∨ (q∧¬p) ⇔ (p∨q) ∧ (p∨¬p) ∧ (¬q∨q) ∧ (¬p∨¬q) ⇔ (p∨q) ∧¬ (p∧q) (4) (p∧¬q) ∨ (¬p∧q) ⇔ (p∨¬p) ∧ (p∨q) ∧ (¬q∨¬p) ∧ (¬q∨q) ⇔ (p∨q) ∧¬ (p∧q) 2.5. 求下列公式的主析取范式, 并求成真赋值: (1)( ¬p→q) → (¬q∨p) (2) ¬ (p→q) ∧q∧r (3)(p∨ (q∧r)) → (p∨q∨r) (1)(¬p→q) → (¬q∨p) ⇔ ¬(p∨q) ∨ (¬q∨p) ⇔ ¬p∧¬q ∨ ¬q ∨ p⇔ ¬p∧¬q ∨ ¬q ∨ p(吸收律)⇔ (p¬∨p)¬∧q ∨ p∧(q¬∨q) ⇔ p¬∧q ¬∨p¬∧q ∨ p∧q ∨ p¬∧q ⇔ m10 ∨ m00 ∨ m11 ∨ m10 ⇔ m0 ∨ m2 ∨ m3 ⇔ ∑(0, 2, 3). 成真赋值为 00, 10, 11. (2)主析取范式为 0, 无成真赋值, 为矛盾式. (3)m0∨m1∨m2∨m3∨m4∨m5∨m6∨m7, 为重言式. 2.6. 求下列公式的主合取范式, 并求成假赋值: (1) ¬ (q→¬p) ∧¬p (2)(p∧q) ∨ (¬p∨r) (3)(p→ (p∨q)) ∨r (1) ¬ (q¬→p) ∧ ¬p ⇔ ¬(¬q¬∨p) ∧ ¬p ⇔ q∧p ∧ ¬p ⇔ q∧0 ⇔ 0 ⇔ M0∧M1∧M2∧M3 这是矛盾式. 成假赋值为 00, 01, 10, 11. (2)M4, 成假赋值为 100. (3)主合取范式为 1, 为重言式.

资料库

离散数学屈婉玲版课后习题答案.pdf

相关推荐

行业

热门标签

最新资料