离散数学习题参考答案.docVIP

离散数学习题参考答案 2010.9. 第一部分 数理逻辑 第一次： P12 1, 6, 7,8,14,17,18 命题：(1),(2),(3),(6),(7),(10),(11),(12),(13) 简单命题：(1),(2),(7),(10),(13) 真命题：(1),(2),(3),(7)（刘红与魏真是同学的话，否则为假）,(10),(11) 真值还不知道：(13) 6(1). p: 小丽从框里拿出一个苹果 q: 小丽从框里拿出一个梨 (2). p:刘晓月选学英语 q: 刘晓月选学日语 7. 因为p与q不可能同时为真。 8. 设 ,则有 (1) ，真值为1 (2) ，真值为1 (3) ，真值为0 (4) ，真值为0 (5) ，真值为0 (6) ，真值为1 12. 设 (1) ，真值为1 (2) ，真值为0 (3) ，真值为0 (4) ，真值为1 14. (2) p: 老王是山东人 q: 老王是河北人 (4) p: 王欢与李乐组成一个组 (6) p: 王强学过法语 q: 刘威学过法语 (8) p: 天下大雨 q: 他乘班车上班 (9) (10) p,q 同上, (12) p: 2是素数 q: 4是素数 (13) p: 2是素数 q: 4是素数 15. p,q为真命题，r为假命题，(1),(2),(3),(4)的真值分别为0,0,0,1 17. p: 是无理数 q: 3是无理数 r: 是无理数 s: 6能被2整除 t: 6能被4整除 真值为1 18. 令p: 小王会唱歌 q: 小李会跳舞；论述符号化为： 当小王会唱歌为真，小李会跳舞为假时，论述为真。 第二次： P15 19(2)(4)(6),20(3)(4),21(2) (3) 19. (2) 可满足式 (4) 重言式 (6) 重言式 真值表分别如下： 20(3) 成真赋值：00，01，10 (4) 成真赋值：01，10，11 21(2) 成假赋值：010，100，101，110 (3) 成假赋值：100，101 第三次： P38 3,4 3(1) 矛盾式 (2) 重言式 (3) 可满足式 成真赋值是：000，001，101，111。 真值表略。 4(1) 右式左式 原等值式得证。 (2) 左式 =右式 原等值式得证。 (3) 左式= =右式 原等值式得证。 第四次： P38 7(2), 8(3) , 9(2) , 10(2) ,12,13,15(1),16(2), 7(2)解：先求主析取范式，后求主和取范式如下： 8(3)解：主析取范式为： 主和取范式为： 9(2)解：。真值表如右。 10(2)解：。真值表如右。 12.解： 13.解： 15(1) ， ，结论为不等值。 16(2) ，，结论为不等值。 注：15,16计算过程略。 第五次： P54 14(4),(6),15(2),16(2).17 （注意：推理应采取竖式，否则算错） 14.(4)解： ① 前提引入 ② 前提引入 ③ ①②等价三段论 ④ 前提引入 ⑤ ④化简 ⑥ ③化简 ⑦ q ⑤⑥假言推理 ⑧ 前提引入 ⑨ p ⑦⑧假言推理 ⑩ ⑦⑨合取引入 (6)解： ① 前提引入 ② ①置换 ③ 前提引入 ④ ③化简 ⑤ ②④假言推理 ⑥ ⑤附加 ⑦ ⑥置换  15(2)解： ① p 附加前提引入 ② ①附加 ③ 前提引入 ④ ②③假言推理 ⑤ ④化简 ⑥ ⑤附加 ⑦ 前提引入 ⑧ u ⑥⑦假言推理  16(2)解： ① 结论否定引入 ② ①置换 ③ ②化简 ④ ②化简 ⑤ 前提引入 ⑦ 前提引入 ⑧ ④⑦拒取式 ⑨ ⑥⑧合取 ⑩ ⑨置换 前提引入 ⑥ ③⑤拒取式 ⑩合取  17解：设p：A到过受害者房间，q：A在11点以前离开，r: A犯谋杀罪，s:看门人看见过A。（注：简单命题不能有否定式） 前提： 结论： 证明： ① 前提引入 ② ①前提引入 ③ ①②拒取式 ④ 前提引入 ⑤