【数学】离散数学章练习题及答案.docxVIP

精品学习资料 名师归纳总结——欢迎下载 离散数学练习题第一章一．填空1.公式 ( pq)(pq) 的成真赋值为01； 102.设 p, r 为真命题， q, s为假命题，就复合命题( pq)(rs) 的真值为0q)与( p3.公式 ( pq)( pq) 共同的成真赋值为01；10AB 的类型为4.设 A 为任意的公式，5．设 p, q 均为命题，在B 为重言式，就不能同时为真重言式条件下， p 与 q 的排斥也可以写成p 与q 离散数学练习题 第一章 一．填空 1.公式 ( p q) ( p q) 的成真赋值为 01； 10 2.设 p, r 为真命题， q, s 为假命题，就复合命题 ( p q) ( r s) 的真值为 0 q)与( p 3.公式 ( p q) ( p q) 共同的成真赋值为 01；10 A B 的类型为 4.设 A 为任意的公式， 5．设 p, q 均为命题，在 B 为重言式，就 不能同时为真 重言式 条件下， p 与 q 的排斥也可以写成 p 与 q 的相容或； 二．将以下命题符合化 1. 7 不是无理数是不对的； ( p) ，其中 p: 7 7 解： 是无理数； 或 p，其中 p: 是无理数； 2.小刘既不怕吃苦，又很爱钻研； 解： p q, 其中 p: 小刘怕吃苦， q：小刘很爱钻研 3.只有不怕困难，才能战胜困难； q 或 p ，其中 p: 怕困难， q: 战胜困难 解： p q ，其中 p: 怕困难， q: 战胜困难 4.只要别人有困难，老王就帮忙别人，除非困难解决了； 解： r ( p q) ，其中 p: 别人有困难， q:老王帮忙别人 ， r: 困难解决了 或： ( r p) q ，其中 p:别人有困难， q: 老王帮忙别人， r: 困难解决了 5.整数 n 是整数当且仅当 n 能被 2 整除； p q ，其中 p: 整数 n 是偶数， q: 整数 n 能被 2 整除 解： 三，求复合命题的真值 P： 2 能整除 5， q：旧金山是美国的首都， r：在中国一年分四季 (( p q) r ) ( r ( p q)) 1. 2. (( q p) (r p)) (( p q) r 解： p, q 为假命题， r 为真命题 可编辑 word, 供参考版！ 第 1 页，共 5 页 精品学习资料 名师归纳总结——欢迎下载 1. (( p q)r )(r( pq)) 的真值为0((qp)(rp))((pq)r的真值为 12.四，判定推理是否正确设 y2 x 为实数，推理如下：如 y 在x=0 可导，就 y 在 x=0 连续；y 在x=0 连续，所以y 在 x=0 可导；解：y2 1. (( p q) r ) (r ( p q)) 的真值为 0 (( q p) (r p)) (( p q) r 的真值为 1 2. 四，判定推理是否正确 设 y 2 x 为实数，推理如下： 如 y 在 x=0 可导，就 y 在 x=0 连续； y 在 x=0 连续，所以 y 在 x=0 可导； 解： y 2 x ，x 为实数，令 p: ｙ在ｘ =0 可导， q: y 在 x=0 连续； P 为假命题， q 为真命 题，推理符号化为： ( p q) q p ，由 p， q 得真值可知，推理的真值为 0，所以推理 不正确； 五，判定公式的类型 ( (q p) (( p q) ( p q))) r 1， 2. ( p ( q p)) (r q) 3. ( p r ) ( q r ) 解：设三个公式为 p, q ,r 000 001 010 011 100 101 110 111 就真值表如下： A 1 1 1 1 1 1 1 1 A,B,C B 0 0 0 0 0 0 0 0 C 1 0 1 1 1 1 0 1 由上表可知 为重言式， B 为冲突式， C 为可满意式； A 可编辑 word, 供参考版！ 第 2 页，共 5 页 精品学习资料 名师归纳总结——欢迎下载 其次章练习题一．填空1.设A 为含命题变项p, q, r 的重言式，就公式A(( pq))的类型为重言式B(( pq)) 的类型为冲突式2.设B 为含命题变项p, q, r 的重言式，就公式p, q 为命题变项，就 (pq) 的成真赋值为3.设； 10014．设 p,q 为真命题， r, s 为假命题， 就复合函数 ( pr )(qs) 的成真赋值为 0 5.冲突式的主析取范式为 0 6.设公式 A 为含命题变项p, q, r 又已知 A 的主合取范式为5 就MMMMA023的主合取范式为m1m4m6m7二， 其次章练习题 一．填空 1.设 A 为含命题变项 p, q, r 的重言式，就公式 A (( p q) ) 的类型为 重