《离散数学习题答案》由会员分享，可在线阅读，更多相关《离散数学习题答案（9页珍藏版）》请在金锄头文库上搜索。
1、离散数学习题答案 篇一：离散数学习题答案-2015 离散数学习题答案 习题一 1、利用逻辑结合词把以下命题翻译成符号逻辑方式 （1） 他既是本片的编剧，又是导演 - P Q （2） 银行利率一降低，股价随之上扬- P Q （3） 尽管银行利率降低，股价却没有上扬 - P Q （4） 占据空间的、有质量而且不断变化的对象称为物质- M ?(SPT) （5） 他今天不是乘火车去北京，确实是随旅行团去了九寨沟 - P Q （6） 小张身体薄弱，但是极少生病，同时头脑好使- P Q R （7） 不识庐山真面目，只缘身在此山中 - P Q （解释：由于身在此山中，因而不识庐山真面目） （8） 两个三角形
2、类似，当且仅当他们的对应角相等或者对应边成比例 - S ?(ET) （9） 假设一个整数能被6整除，那么它就能被2和3整除。假设一个整数能被3整除， 那么它的各位数字之和也能被3整除 解：设 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）我们要发扬连续作战的作风，再接再厉
3、，争取更大的成功 - N （6）客观规律是不以人们意志为转移的- Y，T （7）到2020年，中国的国民消费总值将赶上和超过美国 - Y，N/A （8）凡事都有例外 - Y，F 3、构造以下公式的真值表，并由此判别哪些公式是永真式、矛盾式或可满足式 （1）（P （P Q） Q 解： 4、利用真值表方法验证以下各式为永真式 （1）（8）略 5、证明以下各等价式 （3）P（Q R）? （P Q）（P R） 证明：左式 ? PQ R ? PQP R ? （PQ）（P R） ? （P Q）（P R）? 右式 （4）（P Q）（R Q）（R P）? （P Q）（R Q）（R P） 证明：左式 ? (（P
4、R） Q）（R P） ? (（PR）R) ) (（PR）P) ) （QR）（QP） ? （P Q）（R Q）（R P）? 右式 6、假设P Q ? QR,能否断定 P ? R ？ 假设P Q ? QR，能否断定 P ? R？假设P ? R，能否断定 P ? R？ 解： （1）假设P Q ? QR，不能推断P ? R，由于假设 Q = P R, 那么P Q? PP R ? QR，但P能够不等价于R. （2）假设P Q ? QR，不能推断P ? R，由于假设 Q = P R, 那么P Q? PP R ? QR，但P能够不等价于R. （3）假设P ? R，那么有P ? R，由于P ? R，那么P l
5、t;- R为永真式，及有P lt;- R为永真式，因而P ? R. 8、把以下各式用等价表示出来 （1）(PQ) P 解：原式 ? (PQ) (PQ) (PP) ? (PQ) (PQ) (PQ) (PQ) (PP) (PP) 9、证明： 是最小功能完备集合 证明: 由于, 是最小功能完备集合,因而,假设 能表示出,那么其是功能完备集合。由于 P Q ? (P) Q ,因而 是功能完备集合。由于 不能互相表示，因而 是最小功能完备集合；同理可证：非，条件非也能将或表示出来： P Q ? (P ! Q) 8、分别利用真值表法和等价变换法求以下公式的主合取范式及主析取范式: (3) P(R(QP)
6、解：真值表法 主合取范式为 = (PQR) (PQR) = M4M6 主析取范式为 = (PQR)(PQR)(PQR)(PQR)(PQR)(PQR) = m0m1m2m3m5m7 等价变换法（略） (4) (P(QR) (P(QR) 解：真值表法主合取范式为 = (PQR) ( PQR) ( PQR) (PQR) ( PQR) ( PQR) = M1M2M3M4M5M6 主析取范式为 = (PQR)(PQR) = m0m7 等价变换法（略） 14、从A,B,C,D 4个人中派2人出差，要求满足以下条件：假设A去，那么必须在C或D中选一人同去；B和C不能同时去；C和D不能同时去。用构造范式的方法
7、决定选派方案。 解：由题设 A：A去，B：B去，C：C去，D：D去那么满足条件的选派应满足如下范式： （A（C?D）（BC）（CD） 构造和以上范式等价的主析取范式 （A（C?D）（BC）（CD） ?（AB C D ）（ABCD）（ABCD）（ABCD）（ABCD）（ABCD）（ABCD）（ABCD）共有八个极小项，但按照题意，需派两人出差，因而，只有其中三项满足要求：（ABCD），（ABCD），（ABCD） 即有三种方案：A和C去或者A和D去或者B和D去。 15、证明以下包含试： （1）PQ=P (PQ) 证明：PQ ? P Q ? T(P Q) ? (PP) (P Q) ? P (PQ)
8、? P (PQ) 因而，这是个等价式，因而也是个包含式 （2）(PQ) Q= (PQ) 证明：(PQ) Q ? (PQ) Q ? (PQ) Q ? (PQ) (QQ) ? (PQ) T ? (PQ) 因而，这是个等价式，因而也是个包含式 （3）PPR=S 证明：PPR ? F = S (F可包含任何命题公式) （4）P=QRR 证明：P=T ? QRR （任何公式可包含永真式） 18、一个有钱人生前留下了一笔珍宝，藏在一个隐秘处。在他留下的遗言中指出寻找珍宝的线索如下： （1） 假设藏宝的房子靠近池塘，那么珍宝不会藏在东厢房。 （2） 假设房子的前院栽有大柏树，那么珍宝就藏在东厢房。 （3）
9、藏宝房子靠近池塘。 （4） 要么前院栽有大柏树，要么珍宝埋在花园正中地下。 （5） 假设后院栽有香樟树，珍宝藏在附近。 请利用包含关系找出藏宝处 解：按照给定的条件有下述命题： P：珍宝藏在东厢房 Q：藏宝的房子靠近池塘 R：房子的前院栽有大柏树 S：珍宝藏在花园正中地下 T：后院栽有香樟树 M：珍宝藏在附近 按照题意，得出： （QP）（RP）Q（RS）（TM） ?？ （QP）（RP）Q（RS）（TM） ?P（RP）（RS）（TM） ?R（RS）（TM） ?S（TM） ?S 即珍宝藏在花园正中地下 20、演绎证明下面各包含式： （4）(RQ) (RS),(QE) (SB), (EB),(PR)
10、 ? P 证明：运用反证方法，将结论的非纳入前提，证明步骤如下 1 P p(附加前提) 2 PRp 3 R T 1,2 I 4 (RQ) (RS) p 5 QST 3,4 I 6 (QE) (SB) p 7 EBT 5,6 I 8 (EB) p 9 F(矛盾式) T 7,8 E （5）P(QR),Q(RS) ? P(QS) 证明：运用cp法，将结论条件式的前件作为前提，证明步骤如下 1 P p(附加前提) 2 P(QR) p 3 QRT 1,2 I 4 Q(RS) p 5 R(QS) T 4 E 6 QST 3,5 I 7 P(QS) CP 1,6 21、把以下句子演绎成逻辑方式，并给出证明
11、（2）某公司发生了一起盗窃案，经细心侦察，掌握了如下一些事实： ? 被盗现场没有留下任何痕迹 ? 失盗时，小花或那么小英正在卡拉ok厅 ? 假设失窃时小胖正在附近，他就会适应性地破门而入偷走东西后扬长而去 ? 假设失盗时小花正在卡拉ok厅唱歌，那么金刚是最大的嫌疑者 ? 假设失盗时小胖不在附近，那么他的女友小英会和他一起外出旅游 ? 假设失盗时小英正在卡拉ok厅唱歌，那么瘦子是最大的嫌疑者 按照以上事实，请通过演绎推理找出偷窃者 解：按照给定的条件有下述命题： P：现场无任何痕迹 Q：失窃时，小花在OK厅 R：失窃时，小英在OK厅 S：失窃时，小胖在附近 T：金刚是偷窃者 M：瘦子是偷窃者 那
12、么按照案情有如下命题公式： P，QR，S P，Q T， S R，R M P P SPP篇二：离散数学最全课后(屈婉玲版) 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+24当且仅当3+36.(2)2+2 4的充要条件是3+3?6.(3)2+2?4与 3+36互为充要条件.(4)假设2+2?4, 那么 3+3?6,反之亦然. (1)p?q,其中,p: 2+24,q: 3+36, 真值为 1.(2)p?q,其中,p:2+24,q:3+36,真值为0. (3)?p?q,
13、其中,p:2+24,q:3+36,真值为 0.(4)?p?q,其中,p:2+24,q:3+36,真值为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)他
