离散数学考试试题(A、B卷及.docVIP

PAGE  PAGE 6 离散数学考试试题（A卷及答案） 一、（10分）证明?(A∨B)??(P∨Q)，P，(B?A)∨?PA。 证明：(1)?(A∨B)??(P∨Q) P (2)(P∨Q)?(A∨B) T(1)，E (3)P P (4)A∨B T(2)(3)，I (5)(B?A)∨?P P (6)B?A T(3)(5)，I (7)A∨?B T(6)，E (8)(A∨B)∧(A∨?B) T(4)(7)，I (9)A∧(B∨?B) T(8)，E (10)A T(9)，E 二、（10分）甲、乙、丙、丁4个人有且仅有2个人参加围棋优胜比赛。关于谁参加竞赛，下列4种判断都是正确的： (1)甲和乙只有一人参加； (2)丙参加，丁必参加； (3)乙或丁至多参加一人； (4)丁不参加，甲也不会参加。 请推出哪两个人参加了围棋比赛。 解 符号化命题，设A：甲参加了比赛；B：乙