（自考本科）《离散数学》大题汇总公式汇总.pdfVIP

《离散数学》 【大题汇总】+ 【公式汇总】-丁大乔  前言 通过分析 《离散数学》过去十年的考试真题 ，我发现这门课程的考试题型比较集中，以下十八道大题基本包含了常 考的题型 ，同学们搞定这十八道大题，通过考试很轻松~~大家加油！ 其中，每一章涉及到的公式很多是用在选择填空题中的，大家一定要找时间做一些选择填空题来加深印象哦~~ 大题标记 【★】的表示考频较高。  第一章 命题与命题公式 第一章公式： （1 ）命题公式的真值： 若 P 为 1 ，P 为 0 ；若P 为 0 ，P 为 1 当 P、Q 同时为 1 时， PQ 为 1 ；其余情况PQ 均为 0 当 P、Q 同时为0 时， PQ 为 0 ；其余情况PQ 均为 1 当 P 为 1 ，Q 为 0 时， P→Q 为 0 ；其余情况P→Q 均为 1 （2 ）命题的等值演算： ( P)  P P  P  F P  P T P T P P  T T P→Q  PQ 德摩根律 ：(PQ)  PQ (PQ)  P  Q 结合律：(AB) C  A(BC) (AB) C  A  (B  C) 吸收律：A  (AB) A A (A  B) A 分配律：A  (BC)  (AB)  (AC) A  (BC)  (AB)  (AC) （3 ）命题符号化 ： ①虽然A ，但是B  AB ②只要 A ，就B  A→B ③因为A ，所以B  A→B ④只有 A ，才B  B→A ⑤除非A ，否则B   A→B 戒者  B→A 第一题、【★】用列真值表的方法说明下列等价式成立： (PQ)→R  (P→R)  (Q→R) P Q R PQ (PQ)→R P→R Q→R (P→R)  (Q→R) 0 0 0 0 1 1 1 1 0 0 1 0 1 1 1 1 0 1 0 1 0 1 0 0 0 1 1 1 1 1 1 1 1 0 0 1 0 0 1 0 1 0 1 1 1 1 1 1 1 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 由真值表可知，对亍 PQR 的仸意指派，(PQ)→R 和(P→R)  (Q→R)真值都相同，所以 (PQ)→R  (P→R)  (Q→R) 第二题、小赵、小钱、小孙、小李参加数学建模竞赛，根据下列情况，确定4 人中获奖的是哪些人，未获奖的是哪 些人。需写出推导过程。（1 ）只要小赵戒小钱中一人未获奖，小孙和小李就都得奖；（2 ）小孙没获奖戒小李没获奖是 丌可能的；（3 ）小