离散数学课后答案501662

1-11-1，1-21-2（1 1）解：解：a)a)是命题，真值为是命题，真值为 T T。b)b)不是命题。不是命题。c)c)是命题，真值要根据具体情况确定。是命题，真值要根据具体情况确定。d)d)不是命题。不是命题。e)e)是命题，真值为是命题，真值为 T T。f)f)是命题，真值为是命题，真值为 T T。g)g)是命题，真值为是命题，真值为 F F。h)h)不是命题。不是命题。i)i)不是命题。不是命题。（2 2）解：解：原子命题：我爱北京天安门。原子命题：我爱北京天安门。复合命题：如果不是练健美操，我就出外旅复合命题：如果不是练健美操，我就出外旅游拉。游拉。（3 3）解：解：a)a)(P(P R)QR)Qb)b)QRQRc)c)PP d)d)PQPQ（4 4）解：解：a)a)设设 Q:Q:我将去参加舞会。我将去参加舞会。R:R:我有时间。我有时间。P:P:天天下雨。下雨。Q Q (RP):(RP):我将去参加舞会当且仅当我有我将去参加舞会当且仅当我有时间和天不下雨。时间和天不下雨。b)b)设设 R:R:我在看电视。我在看电视。Q:Q:我在吃苹果。我在吃苹果。RQ:RQ:我在看电视边吃苹果。我在看电视边吃苹果。c)c) 设设 Q:Q:一个数是奇数。一个数是奇数。R:R:一个数不能被一个数不能被 2 2 除。除。（QRQR）(RQ):(RQ):一个数是奇数，则它不能一个数是奇数，则它不能被被 2 2 整除并且一个数不能被整除并且一个数不能被 2 2 整除，则它是整除，则它是奇数。奇数。(5)(5) 解：解：a)a)设设 P P：王强身体很好。：王强身体很好。Q Q：王强成绩很好。：王强成绩很好。PQPQ b)b)设设 P P：小李看书。：小李看书。Q Q：小李听音乐。：小李听音乐。PQPQc)c)设设 P P：气候很好。：气候很好。Q Q：气候很热。：气候很热。PQPQd)d)设设 P P： a a 和和 b b 是偶数。是偶数。Q Q：a+ba+b 是偶数。是偶数。PQPQe)e)设设 P P：四边形：四边形 ABCDABCD 是平行四边形。是平行四边形。Q Q ：四：四边形边形 ABCDABCD 的对边平行。的对边平行。P PQ Qf)f)设设 P P：语法错误。：语法错误。Q Q：程序错误。：程序错误。R R：停机。：停机。（PP Q Q） R R(6)(6) 解：解：a)a)P:P:天气炎热。天气炎热。Q:Q:正在下雨。正在下雨。 PQPQb)b)P:P:天气炎热。天气炎热。R:R:湿度较低。湿度较低。 PRPRc)c)R:R:天正在下雨。天正在下雨。S:S:湿度很高。湿度很高。 RSRSd)d)A:A:刘英上山。刘英上山。B:B:李进上山。李进上山。 ABABe)e)M:M:老王是革新者。老王是革新者。N:N:小李是革新者。小李是革新者。 MNMNf)f)L:L:你看电影。你看电影。M:M:我看电影。我看电影。 LMLMg)g)P:P:我不看电视。我不看电视。Q:Q:我不外出。我不外出。 R:R:我在睡我在睡觉。觉。 PQRPQRh) P:P:控制台打字机作输入设备。控制台打字机作输入设备。Q:Q:控制台打控制台打字机作输出设备。字机作输出设备。PQPQ1-31-3（1 1）解：）解：a)a)不是合式公式，没有规定运算符次序（若不是合式公式，没有规定运算符次序（若规定运算符次序后亦可作为合式公式）规定运算符次序后亦可作为合式公式）b)b)是合式公式是合式公式c)c)不是合式公式（括弧不配对）不是合式公式（括弧不配对）d)d)不是合式公式（不是合式公式（R R 和和 S S 之间缺少联结词）之间缺少联结词）e) 是合式公式。是合式公式。 （2 2）解：）解： a）A A 是合式公式，是合式公式，(AB)(AB)是合式公式，是合式公式，(A(AB)(A(AB) 是合式公式。这个过程可以是合式公式。这个过程可以简记为：简记为：A A；(AB)(AB)；(A(AB)(A(AB) 同理可记同理可记b b）A A；AA ；(AB)(AB) ；(AB)A)(AB)A)c）A A；AA ；B B；(AB)(AB) ；(BA)(BA) ；(AB)(BA)(AB)(BA)d） A A；B B；(AB)(AB) ；(BA)(BA) ；(AB)(AB)(BA)(BA)（3 3）解：）解：a a）(AC)(BC)A)(BC)(AC)(BC)A)(BC)A)(AC)A)(AC)b b）(BA)(AB)(BA)(AB)。（4 4）解：）解：a)a) 是由是由 c)c) 式进行代换得到，在式进行代换得到，在 c)c) 中用中用 Q Q代换代换 P,P, (PP)(PP)代换代换 Q.Q.d)d) 是由是由 a)a) 式进行代换得到，在式进行代换得到，在 a)a) 中用中用 P(QP)P(QP)代换代换 Q.Q.e)e) 是由是由 b)b) 式进行代换得到，用式进行代换得到，用 R R 代换代换 P,P, S S 代换代换 Q,Q, Q Q 代换代换 R,R, P P 代换代换 S.S.（5 5）解：）解：a)a) P:P: 你没有给我写信。你没有给我写信。 R:R: 信在途中丢信在途中丢失了。失了。 P P Q Qb)b) P:P: 张三不去。张三不去。Q:Q: 李四不去。李四不去。R:R: 他就他就去。去。 (PQ)R(PQ)Rc)c) P:P: 我们能划船。我们能划船。 Q:Q: 我们能跑步。我们能跑步。 (PQ)(PQ)d)d) P:P: 你来了。你来了。Q:Q: 他唱歌。他唱歌。R:R: 你伴奏。你伴奏。 P(QP(QR)R)（6 6）解：）解：P:P:它占据空间。它占据空间。 Q:Q:它有质量。它有质量。 R:R:它不断变它不断变化。化。 S:S:它是物质。它是物质。这个人起初主张：这个人起初主张：(PQR)(PQR) S S后来主张：后来主张：(PQ(PQS)(SR)S)(SR)这个人开头主张与后来主张的不同点在于：这个人开头主张与后来主张的不同点在于：后来认为有后来认为有 PQPQ 必同时有必同时有 R R，开头时没有这，开头时没有这样的主张。样的主张。（7 7）解：）解：a)a) P:P: 上午下雨。上午下雨。 Q:Q:我去看电影。我去看电影。 R:R:我在我在家里读书。家里读书。 S:S:我在家里看报。我在家里看报。(PQ)(PQ)(P(RS)(P(RS)b)b) P:P: 我今天进城。我今天进城。Q:Q:天下雨。天下雨。QPQPc)c) P:P: 你走了。你走了。 Q:Q:我留下。我留下。QPQP1-41-4（4 4）解：）解：a)a) P P Q Q R RQRQRP(QP(QR)R)PQPQ(PQ)(PQ)RRT T T T T TT T T T F FT T F F T TT T F F F FF F T T T TF F T T F FF F F F T TT TF FF FF FT TF FF FF FT TF FF FF FF FF FF FF FT TT TF FF FF FF FF FF FT TF FF FF FF FF FF FF FF F F F F F所以，所以，P(QR)P(QR) (PQ)R(PQ)Rb)b)P P Q Q R RQRQRP(QP(QR)R)PQPQ(PQ)(PQ)RRT T T T T TT T T T F FT T F F T TT T F F F FF F T T T TF F T T F FF F F F T TF F F F F F 所以，所以，P(QR)P(QR) (PQ)R(PQ)R ） （）（）（） 所以，所以，P(QR)P(QR) (PQ)(PR)(PQ)(PR) ）P P Q QPP QQPPQ Q(P(PQ)Q)PPQ Q(P(PQ)Q)T T T TT T F FF FT TF FT TF FF FT TT TF FT TT TF FF FF FF FF FF FF FF F T TF F F FT TT TT TT TT TT T所以，所以，(PQ)(PQ) PQ,PQ, (PQ)(PQ) PQPQ（5 5）解：如表，对问好所填的地方，可得公式）解：如表，对问好所填的地方，可得公式F F1 1F F6 6，可表达为，可表达为P PQ QR RF1F1F2F2F3F3F4F4F5F5F6F6T TT TT TT TF FT TT TF FF FT TT TF FF FF FT TF FF FF FT TF FT TT TF FF FT TT TF FT TF FF FF FT TF FT TT TF FF FT TT TT TF FF FT TT TF FF FT TF FT TF FF FF FT TF FF FF FT TT TF FT TT TT TF FF FF FF FF FT TF FT TT TT TF1:(QP)RF1:(QP)R F2:(PQR)(PQR)F2:(PQR)(PQR)F3:(PQ)(QR)F3:(PQ)(QR)F4:(PQR)(PQR)F4:(PQR)(PQR)F5:(PQR)(PQR)F5:(PQR)(PQR)F6:(PQR)F6:(PQR)(6)(6)P PQ Q1 1 2 23 34 4 5 56 67 78 89 91 10 01 11 11 12 21 13