电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

离散数学及其应用课后习题答案 VIP免费

离散数学及其应用课后习题答案 _第1页
1/11
离散数学及其应用课后习题答案 _第2页
2/11
离散数学及其应用课后习题答案【篇一:离散数学及其应用(课后习题)】出下列命题是原子命题还是复合命题。(3)大雁北回,春天来了。(4)不是东风压倒西风,就是西风压倒东风。(5)张三和李四在吵架。解:(3)和(4)是复合命题,(5)是原子命题。习题1.21.指出下列命题的真值:(1)若2?2?4,则太阳从西方升起。解:该命题真值为t(因为命题的前件为假)。(3)胎生动物当且仅当是哺乳动物。解:该命题真值为f(如鸭嘴兽虽是哺乳动物,但不是胎生动物)。2.令p:天气好。q:我去公园。请将下列命题符号化。(2)只要天气好,我就去公园。(3)只有天气好,我才去公园。(6)天气好,我去公园。解:(2)p?q。(3)q?p。(6)p?q。习题1.32.将下列命题符号化(句中括号内提示的是相应的原子命题的符号表示):(1)我去新华书店(p),仅当我有时间(q)。(3)只要努力学习(p),成绩就会好的(q)。(6)我今天进城(p),除非下雨(q)。(10)人不犯我(p),我不犯人(q);人若犯我,我必犯人。解:(1)p?q。(3)p?q。(6)?q?p。(10)(?p??q)?(p?q)。习题1.41.写出下列公式的真值表:(2)p?(q?r)。解:该公式的真值表如下表:2.证明下列等价公式:(2)(p?q)??(p?q)??(p?q)。证明:?(p?q)??((p?q)?(?p??q))??(p?q)??(?p??q))??(p?q)?(p?q)?(p?q)??(p?q)(4)(p?q)?(p?r)?p?(q?r)。证明:(p?q)?(p?r)?(?p?q)?(?p?r)??p?(q?r)?p?(q?r)3.甲、乙、丙、丁4人参加考试后,有人问他们谁的成绩最好,甲说,不是我。乙说:是丁。丙说:是乙。丁说:不是我。已知4个人的回答只有一个人符合实际,问成绩最好的是谁?解:设a:甲成绩最好。b:乙成绩最好。c:丙成绩最好。d:丁成绩最好。四个人所说的命题分别用p、q、r、s表示,则p??a;q??a??b??c?d;r??a?b??c??d;s??d。则只有一人符合实际的命题k符号化为k?(p??q??r??s)?(?p?q??r??s)?(?p??q?r??s)?(?p??q??r?s)p??q??r??s??a??(?a??b??c?d)??(?a?b??c??d)?d??a?(a?b?c??d)?(a??b?c?d)?d?(?a?d)?(a?b?c??d)?(a??b?c?d)?(?a?b?c?d)?(?a?b?d)?(?a??b?c?d)?(?a?c?d)?0;同理,?p?q??r??s?a??a??b??c?d??(?a?b??c??d)?d?0;?p??q?r??s?a??(?a??b??c?d)??a?b??c??d?d?0;?p??q??r?s?a??(?a??b??c?d)??(?a?b??c??d)??d?a?(a?b?c??d)?(a??b?c?d)??d?a??d.所以,当k为真时,a??d为真,即甲的成绩最好。习题1.52.证明下列各蕴含式:(3)p?(q?r)?(p?q)?(p?r)。证明:方法一:真值表法(列出命题公式(p?(q?r))?((p?q)?(p?r))的真值表)。方法二:等值演算法(p?(q?r))?((p?q)?(p?r))??(p?(q?r))?((p?q)?(p?r))??(?p?(?q?r))??(?p?q)?(?p?r)?(p?q??r)?(p??q)?(?p?r)?(p?q??r)?((p??p?r)?(?q??p?r))?(p?q??r)?(?q??p?r)?(p??q??p?r)?(q??q??p?r)?(?r??q??p?r)?1.方法三:分析法(1)直接分析法:若前件p?(q?r)为真,分两种情况:(i)p为假,则p?q为真,p?r为真,(p?q)?(p?r)为真。(ii)p为真,则q?r为真,此时若q为真,则r为真,则p?q为真,p?r为真,(p?q)?(p?r)为真;若q为假,则p?r为假,(p?q)?(p?r)为真。综上,若前件为真,后件必为真,故该蕴含式成立。(2)间接分析法:若后件(p?q)?(p?r)为假,则p?q为真,p?r为假。由p?r为假可知,p为真,r为假。再由p?q可知,q为真。此时q?r为假,p?(q?r)为假,即前件为假。故蕴含式成立。5.叙述下列各个命题的逆换式和逆反式,并以符号写出。(1)如果下雨,我不去。解:设p:天下雨。q:我去。逆换式:如果我不去,天就下雨。符号表示为?q?p。逆反式:如果我去,天就不下雨。符号表示为q??p。(2)仅当你走我将留下。解:设p:我留下。q:你走。逆换式:如果你走,我就留下。符号表示为:q?p。逆反式:如果你不走,我就不留下。符号表示为:?q??p。习题1.62.将下列命题公式用只含?和?的等价式表达,并要求尽可能简单。(1)(p?q)??p.解:(p?q)??p?(p??p)?q?0?q?0.(2)(p?(q??r))??p?q.解:(p?(q??r))??p?q?(?p?(q??r))?(?p?q??r)?p?q??p?q???p?q(?p??q?p?)q?(?p?q?)q?(?r?)?(p?q?)?r??(?p?q)?(?p?q)?(?p?(?p?q)?(?p?q??r)??(p??q).(3)?p??q?(?r?p).(?p?q??r??p?q?解:?p??q?(?r?p)??p??q?(r?p...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

离散数学及其应用课后习题答案

您可能关注的文档

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部