离散数学习题答案

精编WORD文档下载可编缉打印下载文档，远离加班熬夜离散数学习题答案篇一：离散数学习题答案-2021离散数学习题答案习题一1、利用逻辑联结词把下列命题翻译成符号逻辑形式（1）他既是本片的编剧，又是导演---P∧Q（2）银行利率一降低，股价随之上扬---P→Q（3）尽管银行利率降低，股价却没有上扬---P∧Q（4）占据空间的、有质量而且不断变化的对象称为物质---M??(S∧P∧T)（5）他今天不是乘火车去北京，就是随旅行团去了九寨沟---P▽Q（6）小张身体单薄，但是极少生病，并且头脑好使---P∧Q∧R（7）不识庐山真面目，只缘身在此山中---P→Q（解释：因为身在此山中，所以不识庐山真面目）（8）两个三角形相似，当且仅当他们的对应角相等或者对应边成比例---S??(E∨T)（9）如果一个整数能被6整除，那么它就能被2和3整除。如果一个整数能被3整除，那么它的各位数字之和也能被3整除精编WORD文档下载可编缉打印下载文档，远离加班熬夜解：设P–一个整数能被6整除Q–一个整数能被2整除R–一个整数能被3整除S–一个整数各位数字之和能被3整除翻译为：（P→（Q∧R））∧（R→S）2、判别下面各语句是否命题，如果是命题，说出它的真值（1）BASIC语言是最完美的程序设计语言---Y，T/F（2）这件事大概是小王干的---N（3）x2=64---N（4）可导的实函数都是连续函数---Y，T/F（5）我们要发扬连续作战的作风，再接再厉，争取更大的胜利---N（6）客观规律是不以人们意志为转移的---Y，T（7）到2021年，中国的国民生产总值将赶上和超过美国---Y，N/A（8）凡事都有例外---Y，F3、构造下列公式的真值表，并由此判别哪些公式是永真式、矛盾式或可满足式（1）（P∨（～P∧Q））→Q解：4、利用真值表方法验证下列各式为永真式（1）~（8）略5、证明下列各等价式（3）P→（Q∨R）?（P→Q）∨（P→R）证明：左式?～P∨Q∨R?～P∨Q∨～P∨R?（～P∨Q）∨（～P∨R）?（P→Q）∨（P→R）?右式精编WORD文档下载可编缉打印下载文档，远离加班熬夜（4）（P∧Q）∨（R∧Q）∨（R∧P）?（P∨Q）∧（R∨Q）∧（R∨P）证明：左式?(（P∨R）∧Q）∨（R∧P）?(（P∨R）∨R))∧(（P∨R）∨P))∧（Q∨R）∧（Q∨P）?（P∨Q）∧（R∨Q）∧（R∨P）?右式6、如果P∨Q?Q∨R,能否断定P?R？如果P∧Q?Q∧R，能否断定P?R？如果～P?～R，能否断定P?R？解：（1）如果P∨Q?Q∨R，不能判断P?R，因为如果Q=P∨R,那么P∨Q?P∨P∨R?Q∨R，但P可以不等价于R.（2）如果P∧Q?Q∧R，不能判断P?R，因为如果Q=P∧R,那么P∧Q?P∧P∧R?Q∧R，但P可以不等价于R.（3）如果～P?～R，那么有P?R，因为～P?～R，则～P<->～R为永真式，及有P<->R为永真式，所以P?R.8、把下列各式用↑等价表示出来（1）(P∧Q)∨～P解：原式?((P↑Q)↑(P↑Q))∨(P↑P)?(((P↑Q)↑(P↑Q))↑((P↑Q)↑(P↑Q)))↑((P↑P)↑(P↑P))9、证明：{～→}是最小功能完备集合证明:因为{～,∨}是最小功能完备集合,所以,如果{～→}能表示出∨,则其是功能完备集合。由于P∨Q?(～P)精编WORD文档下载可编缉打印下载文档，远离加班熬夜→Q,所以{～→}是功能完备集合。因为～→不能相互表示，所以{～→}是最小功能完备集合；同理可证：{非，条件非}也能将或表示出来：P∨Q?～(～P!→Q)8、分别利用真值表法和等价变换法求下列公式的主合取范式及主析取范式:(3)P→(R∧(Q→P))解：真值表法主合取范式为=(～P∨Q∨R)∧(～P∨～Q∨R)=M4∧M6主析取范式为=(～P∧～Q∧～R)∨(～P∧～Q∧R)∨(～P∧Q∧～R)∨(～P∧Q∧R)∨(P∧～Q∧R)∨(P∧Q∧R)=m0∨m1∨m2∨m3∨m5∨m7等价变换法（略）(4)(P→(Q∧R))∧(～P→(～Q∧～R))解：真值表法主合取范式为=(P∨Q∨～R)∧(P∨～Q∨R)∧(P∨～Q∨～R)∧(～P∨Q∨R)∧(～P∨Q∨～R)∧(～P∨～Q∨R)=M1∧M2∧M3∧M4∧M5∧M6主析取范式为=(～P∧～Q∧～R)∨(P∧Q∧R)=m0∨m7等价变换法（略）14、从A,B,C,D4个人中派2人出差，要求满足下列条件：如果A去，则必须在C或D中选一人同去；B和C不能同时去；C和D不能同时去。用构造范式的方法决定选派方案。解：由题设A：A去，B：B去，C：C去，D：D去则满足条件的选派应满足如下范式：（A→（C?D））∧～（B∧C）∧～（C∧D）构造和以上范式等价的主析取范式（A→（C?D））∧～（B∧C）∧～（C∧D）精编WORD文档下载可编缉打印下载文档，远离加班熬夜?（～A∧～B∧～C∧D）∨（～A∧～B∧～C∧～D）∨（～A∧～B∧C∧～D）∨（～A∧B∧～C∧～D）∨（A∧～B∧C∧～D）∨（A∧～B∧～C∧D）∨（～A∧B∧～C∧D）∨（A∧B∧～C∧D）共有八个极小项，但根据题意，需派两人出差，所以，只有其中三项满足要求：（A∧～B∧C∧～D），（A∧～B∧～C∧D），（～A∧B∧～C∧D）即有三种方案：A和C去或者A和D去或者B和D去。15、证明下列蕴含试：（1）P→Q=>P→(P∧Q)证明：P→Q?～P∨Q?T∧(～P∨Q)?(～P∨P)∧(～P∨Q)?～P∨(P∧Q)?P→(P∧Q)所以，这是个等价式，因此也是个蕴含式（2）(P→Q)→Q=>(P∨Q)证明：(P→Q)→Q?～(～P∨Q)∨Q?(P∧～Q)∨Q?(P∨Q)∧(Q∨～Q)?(P∨Q)∧T?(P∨Q)所以，这是个等价式，因此也是个蕴含式（3）P∧～P∧R=>S证明：P∧～P∧R?F=>S(F可蕴含任何命题公式)（4）P=>Q∨R∨～R证明：P=>T?Q∨R∨～R（任何公式可蕴含永真式）18、一个有钱人生前留下了一笔珍宝，藏在一个隐秘处。在精编WORD文档下载可编缉打印下载文档，远离加班熬夜他留下的遗嘱中指出寻找珍宝的线索如下：（1）如果藏宝的房子靠近池塘，那么珍宝不会藏在东厢房。（2）如果房子的前院栽有大柏树，那么珍宝就藏在东厢房。（3）藏宝房子靠近池塘。（4）要么前院栽有大柏树，要么珍宝埋在花园正中地下。（5）如果后院栽有香樟树，珍宝藏在附近。请利用蕴含关系找出藏宝处解：根据给定的条件有下述命题：P：珍宝藏在东厢房Q：藏宝的房子靠近池塘R：房子的前院栽有大柏树S：珍宝藏在花园正中地下T：后院栽有香樟树M：珍宝藏在附近根据题意，得出：（Q→～P）∧（R→P）∧Q∧（R∨S）∧（T→M）?？（Q→～P）∧（R→P）∧Q∧（R∨S）∧（T→M）?～P∧（R→P）∧（R∨S）∧（T→M）?～R∧（R∨S）∧（T→M）?S∧（T→M）?S即珍宝藏在花园正中地下20、演绎证明下面各蕴含式：（4）(R→Q)∧(R→S),(Q→E)∧(S→B),～(E∧B),(P→R)?～P证明：运用反证方法，将结论的非纳入前提，证明步骤如下[1]Pp(附加前提)[2]P→Rp[3]RT[1,2]I[4](R→Q)∧(R→S)p[5]Q∧ST[3,4]I[6](Q→E)∧(S→B)p[7]E∧BT[5,6]I[8]～(E∧B)p精编WORD文档下载可编缉打印下载文档，远离加班熬夜[9]F(矛盾式)T[7,8]E（5）P→(Q→R),Q→(R→S)?P→(Q→S)证明：运用cp法，将结论条件式的前件作为前提，证明步骤如下[1]Pp(附加前提)[2]P→(Q→R)p[3]Q→RT[1,2]I[4]Q→(R→S)p[5]R→(Q→S)T[4]E[6]Q→ST[3,5]I[7]P→(Q→S)CP[1,6]21、把下列句子演绎成逻辑形式，并给出证明（2）某公司发生了一起盗窃案，经仔细侦察，掌握了如下一些事实：?被盗现场没有留下任何痕迹?失盗时，小花或则小英正在卡拉ok厅?如果失窃时小胖正在附近，他就会习惯性地破门而入偷走东西后扬长而去?如果失盗时小花正在卡拉ok厅唱歌，那么金刚是最大的嫌疑者?如果失盗时小胖不在附近，那么他的女友小英会和他一起外出旅游?如果失盗时小英正在卡拉ok厅唱歌，那么瘦子是最大的嫌疑者根据以上事实，请通过演绎推理找出偷窃者解：根据给定的条件有下述命题：P：现场无任何痕迹Q：失窃时，小花在OK厅R：失窃时，小英在OK厅S：失窃时，小胖在附近T：金刚是偷窃者M：瘦子是偷窃者则根据案情有如下命题公式：精编WORD文档下载可编缉打印下载文档，远离加班熬夜{P，Q∨R，S→～P，Q→T，～S→～R，R→M}①PP②S→～PP篇二：离散数学最全课后答案(屈婉玲版)1.1．略1.2．略1.3．略1.4．略1.5．略1.6．略1.7．略1.8．略1.9．略1.10．略1.11．略1.12．将下列命题符号化,并给出各命题的真值:(1)2+2＝4当且仅当3+3＝6.(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,真值为精编WORD文档下载可编缉打印下载文档，远离加班熬夜0.(4)?p??q,其中,p:2+2＝4,q:3+3＝6,真值为1.1.13．将下列命题符号化,并给出各命题的真值:(1)若今天是星期一,则明天是星期二.(2)只有今天是星期一,明天才是星期二.(3)今天是星期一当且仅当明天是星期二.(4)若今天是星期一,则明天是星期三.令p:今天是星期一;q:明天是星期二;r:明天是星期三.(1)p?q??1.(2)q?p??1.(3)p?q??1.(4)p?r当p??0时为真;p??1时为假.1.14．将下列命题符号化.(1)刘晓月跑得快,跳得高.(2)老王是山东人或河北人.(3)因为天气冷,所以我穿了羽绒服.(4)王欢与李乐组成一个小组.(5)李辛与李末是兄弟.(6)王强与刘威都学过法语.(7)他一面吃饭,一面听音乐.(8)如果天下大雨,他就乘班车上班.(9)只有天下大雨,他才乘班车上班.(10)除非天下大雨,他才乘班车上班.(11)精编WORD文档下载可编缉打印下载文档，远离加班熬夜下雪路滑,他迟到了.(12)2与4都是素数,这是不对的.(13)“2或4是素数,这是不对的”是不对的.(1)p?q,其中,p:刘晓月跑得快,q:刘晓月跳得高.(2)p?q,其中,p:老王是山东人,q:老王是河北人.(3)p?q,其中,p:天气冷,q:我穿了羽绒服.(4)p,其中,p:王欢与李乐组成一个小组,是简单命题.(5)p,其中,p:李辛与李末是兄弟.(6)p?q,其中,p:王强学过法语,q:刘威学过法语.(7)p?q,其中,p:他吃饭,q:他听音乐.(8)p?q,其中,p:天下大雨,q:他乘班车上班.(9)p?q,其中,p:他乘班车上班,q:天下大雨.(10)p?q,其中,p:他乘班车上班,q:天下大雨.(11)p?q,其中,p:下雪路滑,q:他迟到了.12)??(p?q)或?p??q,其中,p:2是素数,q:4是素数.(13)???(p?q)或p?q,其中,p:2是素数,q:4是素数.1.15．设p:2+3=5.q:大熊猫产在中国.r:复旦大学在广州.求下列复合命题的真值:(1)(p?q)?r(2)(r??(p?q))???p(3)?r??(精编WORD文档下载可编缉打印下载文档，远离加班熬夜?p??q?r)(4)(p?q??r)??((?p??q)?r)(1)真值为0.(2)真值为0.(3)真值为0.(4)真值为1.注意:p,q是真命题,r是假命题.1.16．1.17．1.18．1.19．略略略用真值表判断下列公式的类型