证明题1.用等值演算法证明下列等值式：（1）┐(PQ)(P∨Q)∧┐(P∧Q)（2）(P∧┐Q)∨(┐P∧Q)(P∨Q)∧┐(P∧Q)证明：（1）┐(PQ)┐((P→Q)∧(Q→P))┐((┐P∨Q)∧(┐Q∨P))(P∧┐Q...

离散数学是现代数学的一个重要分支，是计算机科学中基础理论的核心课程。离散数学以研究离散量的结构和相互间的关系为主要目标，其研究对象一般地是有限个或可数个元...

1、试证明集合等式A (BC)=(AB)  (AC)．证明：设S=A∩(B∪C)，T=(A∩B)∪(A∩C)，若x∈S，则x∈A且x∈B∪C，即 x∈A且x∈B 或 x∈A且x∈C，也即x∈A∩B 或 x∈A∩C ，即 x∈T，所以S...

五、证明题1．设G是一个n阶无向简单图，n是大于等于3的奇数．证明图G与它的补图G中的奇数度顶点个数相等． 证明：设GV,E，V,E．则E是由n阶无向完全图Kn的边删去E所得到的．所以对...

第一章部分课后习题参考答案16 设p、q的真值为0；r、s的真值为1，求下列各命题公式的真值。（1）p∨(q∧r) 0∨(0∧1) 0 （2）（p↔r）∧(﹁q∨s) （0↔1）∧(1∨1) 0∧10. （3）（p∧q∧r）↔(p...

离散数学考试试题（A卷及答案）一、（10分）某项工作需要派A、B、C和D 4个人中的2个人去完成，按下面3个条件，有几种派法？如何派？(1)若A去，则C和D中要去1个人；(2)B和C不能都去；(3)...

离散数学试题一、单项选择题在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.设P：天下大雨,Q：他在...

第6章 函数一、选择题（每题3分）1、设A{a,b,c},B{1,2,3}，则下列关系中能构成A到B函数的是（ C ）A、f1{a,1,a,2,a,3}B、f2{a,1,b,1,b,2}C、f4{a,1,b,1,c,1}D、f1{a,1,a,2,...

离散数学试题(B卷答案1）一、证明题（10分）1)(P∧(Q∧R))∨(Q∧R)∨(P∧R)R 证明: 左端(P∧Q∧R)∨((Q∨P)∧R) ((P∧Q)∧R))∨((Q∨P)∧R) ((P∨Q)∧R)∨((Q∨P)∧R) ...

安徽大学2005-2006学年第一学期 《离散数学》期末考试试卷（A卷答案）一、选择题（210=20分）C,B,C,B,D,D,D,B,A,A二、填空题（每空2分，总215=30分） 1．PQ，PQ，PQ2．x(R(x)Q(x))，x(Q(x...