离散数学第1章习题答案.docxVIP

(1);/ 34 (1); / 34 100 { []; J } ; ( *S) { 1; } ( * x) { (1 ) { (\n !); 0; } ; []; 1; } ( *S) { } / 34 / 34 ( * *x) { ((S)) { (\n !); 0; } *[]; ; 1; } ( N) { e; *(*)(()); (S); (N) { ; 2; } ((S)) { (); ); () { n; ( 请输入待转换的值 n： \n); (); (n); } 习题 判断下列语句是否是命题，为什么？若是命题，判断是简单命题还 是复合命题? 离散数学是计算机专业的一门必修课。 李梅能歌善舞。 这朵花真美丽！ 3 + 26。 只要我有时间，我就来看你。 x=5。 尽管他有病，但他仍坚持工作。 太阳系外有宇宙人。 小王和小张是同桌。 不存在最大的素数。 解 在上述10个句子中，(3)是感叹句，因此它不是命题。(6)虽然 是陈述句，但它没有确定的值，因此它也不是命题。其余语句都是可判断 真假的陈述句，所以都是命题。其中： (1)、(4)、(8)、(9)、是简单 命题，、(2) 、(5) 、(7)、(10)是复合命题。 判断下列各式是否是命题公式，为什么？ ( P (PV Q)。 ( P Q (Q P)))。 (( P Q (Q P)) o ( Q RA S)。 ( PV ) So (( R (Q (P Q)。 解(1)是命题公式。 不是命题公式，因为括号不配对。 是命题公式。 是命题公式。 不是命题公式，因为没有意义。 不是命题公式，因为 R (Q R) (P Q)没有意义。 3?将下列命题符号化： 我们不能既划船又跑步。 我去新华书店，仅当我有时间。 如果天下雨，我就不去新华书店。 除非天不下雨，我将去新华书店。 张明或王平都可以做这件事。 “2或4是素数，这是不对的”是不对的。 只有休息好，才能工作好。 只要努力学习，成绩就会好的。 大雁北回，春天来了。 小张是山东人或河北人。 解(1)符号化为 (PA Q，其中，P：我们划船，Q我们跑步。 符号化为Q R,其中，R：我有时间，Q我去新华书店。 符号化为P Q其中，P：天下雨，Q我去新华书店。 符号化为 P Q其中，P：天下雨，Q我去新华书店。 符号化为PA Q其中，P：张明可以做这件事， Q：王平可以做这 件事。 符号化为 ((PV Q) , “2或4是素数，这是不对的”是不对的， 其中，P: 2是素数，Q: 4是素数，。 符号化为Q P,其中，P:休息好，Q工作好。 符号化为P Q其中，P：努力学习，Q成绩就会好的。 符号化为P Q其中，P:大雁北回，Q春天来了。 符号化为P Q,其中，P：小张是山东人，Q小张是河北人 构造下列命题公式的真值表，并据此说明哪些是其成真赋值，哪些 是其成假赋值？ (PV Q。 PA (QV F)。 (PV Q ( PA Q。 P (Q P)。 解(1) P Q PV Q (PV Q 0 0 1 0 0 1 0 1 1 0 1 0 1 1 1 0 由真值表可知，公式 (PV Q的成真赋值为：01,成假赋值为00、 10、11。 (2) P Q R QV R PA (QV R 0 0 0 0 0 0 0 1 1 0 0 1 0 1 0 0 1 1 1 0 1 0 0 0 0 1 0 1 1 1 1 1 0 1 1 1 1 1 1 1 由真值表可知，公式 PA (QV R)的成真赋值为：101、110、111,成假 赋值为 000、001、010、011、100。 (3) P Q (P V Q PA Q (PV 0 ( PA Q 0 0 1 1 1 0 1 0 0 1 1 0 0 0 1 1 1 0 0 1  由真值表可知，公式 (PV Q ( PA Q的成真赋值为：00、01、 10、11,没有成假赋值。 ⑷ P Q Q P P (Q P) 0 0 1 1 0 1 0 0 1 0 1 1 1 1 1 1 由真值表可知，公式 P (Q P)的成真赋值为：00、10、11，成假 赋值为：01。 分别用真值表法和公式法判断下列命题公式的类型： (1)( PV Q (PA Q。 (2)( PA Q (PV Q。 (3)( PV Q A (QV F) A (RV PV Q (4)( PA Q F) (PA RA Q。 (5)( Q P) A ( PA Q。 (6)( P Q (P Q。 (7)( PA Q A (PV Q。 解(1)真值表法： p Q PV Q PA Q (PV Q (PA Q 0 0 0 0 1 0 1 1 0 0 1 0 1 0 0 1 1 1 1 1 由真值表可知，公式(PV Q (PA Q为可满足式。 公式法：