离散数学最全课后答案(屈婉玲版)离散数学习题解1习题11.1.2.1.3.1.4.1.5.1.6.1.7.1.8.1.9.|下列命题用符号表示，并给出其真值:(1)2+2(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)如果今天是星期一，明天就是星期二。只有今天是星期一。明天是星期二。(3)今天是星期一，只有明天是星期二。(4)如果今天是星期一，明天就是星期三。订单P:今天是星期一；问:明天是星期二；明天是星期三。问？？1.(2)q？p？？1.(3)p？问？？1.(4)p？r何时p？？0为真；p？？一小时是假的。1.14。象征以下命题。(1)刘跑得快，跳得高。老王来自山东或河北。(3)因为天气寒冷。所以我穿上了羽绒服。(4)王欢和李乐组成一个小组。(5)李欣和李默是兄弟。(6)王强和刘伟都学过法语。他一边吃饭一边听音乐。如果下大雨，他就乘公共汽车去上班。只有下大雨时，他才乘公共汽车去上班。除非下大雨。他刚刚乘公共汽车去上班。雪很滑，他迟到了。(12)2和4是质数，这是错误的。(13)“2或4是质数，这是错误的”是错误的。离散数学习题解答(1)p？其中，刘跑得快，刘跳得高。(2)p？其中，p:老王来自山东，q:老王来自河北。(3)p？问:那里的天气很冷，问:我穿着羽绒服。(4)p，其中P:王欢和李乐组成一个组，这是一个简单的命题。(5)p，其中P:李欣和李默是兄弟。(6)p？其中，王强学的是法语，刘伟学的是法语。其中，p:他吃饭，q:他听音乐。其中，p:雨下得很大，q:他乘公共汽车去上班。其中，p:他乘公共汽车去上班，q:雨下得很大。其中，p:他乘公共汽车去上班，q:雨下得很大。其中，p:雪很滑，q:他迟到了？？(p？问)还是？p？？其中p:2是质数，q:4是质数。？？(p？q)还是p？q，其中p:2是质数，q:4是质数。21.15.设置p:2+3=5。问:大熊猫在中国出生。复旦大学在广州。找出下列复合命题的真正价值:(1)(p？问？r(2)(r？？(p？q))？？？p(3)？r。？(？p？？问？r)(4)(p？问？？r)？？(？p？？问？R)(1)真值为0。(2)真值为0。(3)真值为0。(4)真值为1。注:p，q是真命题，r是假命题。1.16.1.17.1.18.1.19.略使用真值表判断下列公式的类型:(1)p？？(p？问？r)(2)(p？？问？？问题(3)？？(问？r)？r(4)(p？问？？(？问？？p)(5)(p？r)？？(？p？？q)(6)(p？问？？(问？)？？(p？r)(7)(p？问？？(r？S)离散数学习题解答(1)、(4)、(6)是同义反复。③是矛盾的。(2)、(5)、(7)是一个令人满意的公式。31.20.1.21.1.22.1.23.1.24.1.25.1.26.1.27.1.28.1.29.1.30.1.31.略略略略略略略略略略略略(2)如果3+2=4，地球是连续运动的。如果地球上没有树，人类就无法生存。(4)如果地球上没有水，3就是无理数。(1)p？q，其中p:2+2=4，q:地球是静止的，真值为0。(2)p？q，其中p:2+2=4，q:地球移动不止一次，真实值是1。(3)？p？？q，where，p:地球上有树，q:人类可以生存，真值是1。(4)？p？q，其中p:地球上有水，q:3是一个无理数，真值是1。离散数学问题解决4问题22.1。设置公式A=p？q，B=p？？用真值表验证公式a和b是否适用于德摩根定律:？(一？b)？？？a。？B.p0011q0101A=p？qB=p？？q110100100？(一？b)？a。？B0000000因为？(一？b)和？a。？b的真值表是一样的，所以它们等价于。2.2.略2.3。使用等效算法判断下列公式的类型。为了满足不是同义反复表达式的表达式，那么使用真值表方法来寻找真值赋值。(1)？？(p？问？q)(2)(p？？(p？q))？？(p？r)(3)(p？问？？(p？r)(1)？？(p？问？问？？？？(？(p？问？？问？？？？(？p？？？问？？问？？p？问？？问？？p？0？？0？？0.矛盾。(2)同义反复。(3)(p？问？？(p？r)？？？(p？问？？(p？r)？？？p？？问？？p？r很容易理解，它是一个令人满意的表达，但它不是一个同义反复。真实值是:000，001，101，111pqr0000010101011111？p？？？问？p？r111000010000001000000100000000000000124。等价算法证明了...
