离散数学复习题及答案.pdfVIP

离散数学试题复习题 一、 请给出命题公式 ( A ( B C )) ( A ( B C )) 的主析取范式 二、 证明 (P∨Q ) ∧(P R)∧(Q S) S∨R 三、 根据推理理论证明：每个考生或者勤奋或者聪明，所有勤奋的人都将有所作为，但并非所有考生都将 有所作为，所以，一定有些考生是聪明的。 设 P(e) ：e 是考生， Q(e) ：e 将有所作为， A(e) ：e 是勤奋的， B(e) ：e 是聪明的，个体域：人的集合， 则命题可符号化为： x(P(x) (A(x) ∨B(x))) ， x(A(x) Q(x)) ， x(P(x) Q(x)) x(P(x) ∧B(x)) 。 试给出证明过程。 四、某班有 25 名学生，其中 14 人会打篮球， 12 人会打排球， 6 人会打篮球和排球， 5 人会打篮球和网球， 还有 2 人会打这三种球。而 6 个会打网球的人都会打另外一种球，求不会打这三种球的人数。 －1 五、 若 f ：A→ B 是双射，则 f ：B→A 是双射 六、 设 S，* 是一个半群，如果