离散数学模拟试题及答案(二).docxVIP

离散数学模拟试题及答案（二） 离散数学是一门比拟难学的课程，很多同学对这门课程比拟头痛，同学们要加倍努力才能学好离散数学。下面是给大家的离散数学模拟试题及答案，欢送大家学习参考。 一、(10 分)证明(P∨Q)∧(P?R)∧(Q?S) S∨R 证明 因为S∨R??R?S，所以，即要证 (P∨Q)∧(P?R)∧(Q?S) ?R?S。 ?R 附加前提 P?R P (3)?P T(1)(2)，I (4)P∨Q P (5)Q T(3)(4)，I (6)Q?S P (7)S T(5)(6)，I (8)?R?S CP (9)S∨R T(8)，E 二、(15 分)根据推理理论证明：每个考生或者勤奋或者聪明，