离散数学 王兵山

1、作 业 题 与 解 答第 一 章19 (2)、 (4) 、 (6)21 (1)、 (2) 、 (3)19、 (2)解 答 : (p p) q 真 值 表 如 下 :p q p q p p (p p) q0 0 1 1 1 10 1 1 0 1 01 0 0 1 0 11 1 0 0 0 119、 (4)所 以 公 式 (p q) q 为 可 满 足 式解 答 : (p q) ( q p) 真 值 表 如 下 :p q p q p q q p (p q) ( q p)0 0 1 1 1 1 10 1 1 0 1 1 11 0 0 1 0 0 11 1 0 0 1 1 1所 以 公 式 (p q) ( q p)为 永 真 式19、 (6)解 答 : (p q) (q r) (p r) 真 值 表 如 下 :p q r p q q r p r (p q) (q r) (p q) (q r) (p r)0 0 0 1 1 1 1 10 0 1 1 1。

2、Author：ssjs Mail：632141456qq.com看了离散数学中的关系整理了一点关于 n 元集合中各种关系的计算，现写下这个方便大家学习交流理解。对文章所致一切后果不负任何责任，请谨慎使用。如有错误之处请指正。定义：1，对称：对于 a,b Rab),(),a(,A有如 果 只 要2，反对称：如果 bb,a和时仅 当3，自反：如果对每个元素 ),(有4，反自反：如果对于每个 a有5，传递：如果对 ),(, cacc则且6，非对称：如果 【注】其中是含（ a,a)这样的有序对的。R)()(ba推 出【重要】集合 A 的关系是从 A 到 A 的关系 （也就是说集合 A 的关系是 的子集） 。如下。

3、第一章 命题逻辑基本概念课后练习题答案4.将下列命题符号化，并指出真值：（1）pq,其中，p:2 是素数，q:5 是素数,真值为 1；（2）pq,其中，p: 是无理数， q:自然对数的底 e 是无理数,真值为 1；（3）pq,其中，p:2 是最小的素数，q:2 是最小的自然数,真值为 1；（4）pq,其中，p:3 是素数，q:3 是偶数,真值为 0；（5）pq,其中，p:4 是素数，q:4 是偶数,真值为 0.5.将下列命题符号化，并指出真值：（1）pq,其中，p:2 是偶数，q:3 是偶数,真值为 1；（2）pq,其中，p:2 是偶数，q:4 是偶数,真值为 1；（3）pq,其中，p:3 是偶数，q:4 是偶数,真。

4、1习题课命题逻辑 (1)（命题的相关概念，命题符号化，真值表，公式类型）习题课命题逻辑 (2)（命题公式等值，范式）习题课命题逻辑 (3)（推理）2习题课命题逻辑 (1) 主要内容 命题、真值、简单命题与复合命题、命题符号化 联结词 , , , , 及复合命题符号化 命题公式及层次 公式的类型 真值表及应用3习题课 -命题逻辑 (1) 基本要求 深刻理解各联结词的逻辑关系 , 熟练地将命题符号化 会求复合命题的真值 深刻理解合式公式及重言式、矛盾式、可满足式等概念 熟练地求公式的真值表，并用它求公式的成真赋值与成假赋值及判断公式类型4练习 1 判。

5、离散数学及其应用教育部重点实验室工作总结报告（2011 年 3 月 18 日）实验室名称： 离散数学及其应用教育部重点实验室 主管部门： 福建省教育厅依托单位： 福州大学实验室概况: 在迅速发展的计算机科学技术及信息技术等领域，离散数学是重要的基础学科和支撑学科，它的发展和应用是影响一个国家科学技术发展水平的重要因素。以福州大学“离散数学与理论计算机科学研究中心”为依托的离散数学及其应用教育部重点实验室于 2007 年 7 月获教育部批准立项建设。目前，实验室共有固定研究人员 27 人，其中教授 16 人，副教授 4 人。实验室由马。

6、 .WORD 完美格式. . 技术资料 . 专业整理. 离散数学答案 屈婉玲版第二版 高等教育出版社课后答案第一章部分课后习题参考答案16 设 p、q 的真值为 0；r、s 的真值为 1，求下列各命题公式的真值。（1）p(qr) 0(01) 0 （2） （pr）(qs) （01）(11) 01 0.（3） （ p qr）(pqr) （111） (000) 0(4)（ rs）(p q) （01）(10) 00 117判断下面一段论述是否为真：“ 是无理数。并且，如果 3 是无理数，则 也是 2无理数。另外 6 能被 2 整除，6 才能被 4 整除。 ”答：p: 是无理数 1q: 3 是无理数 0r: 是无理数 1 2s: 6 能被 2 整除 1t: 6 能被 4 整。

7、1 / 18第二章 命题逻辑习题 2.11解 不是陈述句，所以不是命题。x 取值不确定，所以不是命题。问句，不是陈述句，所以不是命题。惊叹句，不是陈述句，所以不是命题。是命题，真值由具体情况确定。是命题，真值由具体情况确定。是真命题。是悖论，所以不是命题。是假命题。2解 是复合命题。设 p：他们明天去百货公司；q：他们后天去百货公司。命题符号化为 qp。是疑问句，所以不是命题。是悖论，所以不是命题。是原子命题。是复合命题。设 p：王海在学习；q：李春在学习。命题符号化为 pq。是复合命题。设 p：你努力学习；q：你一定能取得优。

8、编号 题目 答案 题型 分值 大纲 难度区分度1 用先求主范式的方法证明(PQ)(PR) (P（Q R）答：先求出左右两个公式 的主合取范式(PQ) (PR) ( P Q) ( P R) ( P Q (R R) ( P (Q Q) R)( P Q R) ( P Q R) ( P Q R) ( PQ R)( P Q R) ( P Q R) ( P Q R)(P（Q R）) ( P （Q R）)( P Q) ( P R)( P Q (R R) ( P (Q Q) R)( P Q R) ( P Q R) ( P Q R)( P Q R)( P Q R) ( P Q R) ( P Q R)它们有一样的主合取范式，所以它们等价。证明题10 2.3；2.43 32 给定连通简单平面图G=，且 |V|=6, |E|=12, 则对于任意 f F, d(f)=3。答：因为|V|=6 3，且 G=V,E,F是一。

9、实验一 命题逻辑公式化简【实验目的】加深对五个基本联结词（否定、合取、析取、条件、双条件）的理解、掌握利用基本等价公式化简公式的方法。【实验内容】用化简命题逻辑公式的方法设计一个表决开关电路。实验用例：用化简命题逻辑公式的方法设计一个 5 人表决开关电路，要求 3 人以上（含 3 人）同意则表决通过（表决开关亮） 。【实验原理和方法】（1）写出 5 人表决开关电路真值表，从真值表得出 5 人表决开关电路的主合取公式（或主析取公式） ，将公式化简成尽可能含五个基本联结词最少的等价公式。（2）上面公式中的每一个联结词是。

10、. .全国 2002年 4月离散数学试题课程代码：02324一、单项选择题(本大题共 15小题，每小题 1分，共 15分)在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。1.一个连通的无向图 G，如果它的所有结点的度数都是偶数，那么它具有一条( )A.汉密尔顿回路 B.欧拉回路C.汉密尔顿通路 D.初级回路2.设 G是连通简单平面图，G 中有 11个顶点 5个面，则 G中的边是( )A.10 B.12 C.16 D.143.在布尔代数 L中，表达式(ab)(abc)(bc)的等价式是( )A.b(ac)B.(ab)(ab)C.(ab)(abc)(bc)D.(bc)(ac)4.设 i是虚数，是。

11、应激性溃疡的防治应激性溃疡的防治淮阳楚氏骨科医院 -王兵伟概念概念应激性溃疡应激性溃疡 SU：n 机体在各类严重创伤、危重疾病或严重机体在各类严重创伤、危重疾病或严重心理障碍等应激状态下发生的食管、胃心理障碍等应激状态下发生的食管、胃或十二指肠等部位急性糜烂或溃疡，临或十二指肠等部位急性糜烂或溃疡，临床主要表现为上消化道出血，少数可并床主要表现为上消化道出血，少数可并发穿孔。发穿孔。n 应激性溃疡又称急性胃粘膜病变、急性糜烂应激性溃疡又称急性胃粘膜病变、急性糜烂性胃炎、急性出血性胃炎等。性胃炎、急性出血。

12、-各类专业好文档，值得你下载，教育，管理，论文，制度，方案手册，应有尽有-号号 任课老师 密封线以内答题无效电子科技大学2010 -2011学年第 2 学期期 末 考试 A卷课程名称：_离散数学(双语) 考试形式： 闭卷 考试日期： 2011年 月 日 考试时长：120分钟课程成绩构成：平时 10 %， 期中 10%， 实验 10%， 期末 70%本试卷试题由__7__ _部分构成，共___6__页。题号一二三四五六七八九十合计得分得 分I. Multiple Choice (20%, 10 questions, 2 points each)（A ）1.Suppose S = 1, 2, 3, 4, 5. Find a) 32 。

13、-各类专业好文档，值得你下载，教育，管理，论文，制度，方案手册，应有尽有-全国2002年4月高等教育自学考试离散数学试题一、单项选择题(本大题共15小题，每小题1分，共15分)在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。1.一个连通的无向图G，如果它的所有结点的度数都是偶数，那么它具有一条( B )A.汉密尔顿回路 B.欧拉回路C.汉密尔顿通路 D.初级回路2.设G是连通简单平面图，G中有11个顶点5个面，则G中的边是( D )A.10 B.12 C.16 D.143.在布尔代数L中，表达式(ab)(abc)(bc)的等价式是。

14、-各类专业好文档，值得你下载，教育，管理，论文，制度，方案手册，应有尽有-全国2007年4月高等教育自学考试离散数学试题一、单项选择题（本大题共15小题，每小题1分，共15分）1下列命题公式中不是重言式的是（）Ap(qr) Bp(qp) Cp(pp) D(p(qr)(q(pr)2下列语句中为命题的是（）A这朵花是谁的？ B这朵花真美丽啊！ C这朵花是你的吗？D这朵花是他的。3设个体域是整数集，则下列命题的真值为真的是（）Ayx(xy=1) Bxy (xy0) Cxy (xy=y2) Dyx(xy=x2)4关于谓词公式（x）(y)(P(x,y)Q(y,z)(x)p(x,y),下面的描述中错误的是（）A（x）的辖域是（y）（。

15、第 十 章 部 分 课 后 习 题 参 考 答 案 4 判 断 下 列 集 合 对 所 给 的 二 元 运 算 是 否 封 闭 ： （ 1 ） 整 数 集 合 Z和 普 通 的 减 法 运 算 。 封 闭 ,不 满 足 交 换 律 和 结 合 律 ， 无 零 元 和 单 位 元 （ 2 ） 非 零 整 数 集 合 普 通 的 除 法 运 算 。 不 封 闭 （ 3 ） 全 体 实 矩 阵 集 合 （ R） 和 矩 阵 加 法 及 乘 法 运 算 ， 其 中 n 2 。 封 闭 均 满 足 交 换 律 ， 结 合 律 ， 乘 法 对 加 法 满 足 分 配 律 ； 加 法 单 位 元 是 零 矩 阵 ， 无 零 元 ； 乘 法 单 位 元 是 单 位 矩 阵 ， 零 元。

16、第一章 命题逻辑基本概念课后练习题答案1.将下列命题符号化，并指出真值：（1）pq,其中，p:2是素数，q:5是素数,真值为1；（2）pq,其中，p:是无理数，q:自然对数的底e是无理数,真值为1；（3）pq,其中，p:2是最小的素数，q:2是最小的自然数,真值为1；（4）pq,其中，p:3是素数，q:3是偶数,真值为0；（5）pq,其中，p:4是素数，q:4是偶数,真值为0.2.将下列命题符号化，并指出真值：（1）pq,其中，p:2是偶数，q:3是偶数,真值为1；（2）pq,其中，p:2是偶数，q:4是偶数,真值为1；（3）pq,其中，p:3是偶数，q:4是偶数,真值为0；（4）pq,其中，p:3是。

17、Error! No text of specified style in document.1-1都是命题：1-2设P：明天天气晴朗Q：我们就去郊游则P Q：如果明天天气晴朗，我们就去郊游1-3根据真值表求公式P (P(Q R )的主析取范式。解表1.15例1.42真值表PQRP (P(Q R)TTTTTTFFTFTTTFFTFTTTFTFTFFTTFFFT则P (P(Q R ) (PQR )(PQR )(PQR )(PQR )(PQR )(PQR )(PQR )由于任意一组命题变元P1, P2, , Pn的真值指派和它的极小项之间是一一对应的，故可以对极小项进行编码。首先需要规定变元在极小项中的排列次序，假。

18、2020/1/3,DiscreteMathematics,离散数学,2020/1/3,Ring（环）and（域）Fields,Chapter6,2020/1/3,6.1定义及基本性质(1),6.1.1环,假设是一个代数系统，其中，+和*都是集合A上的二元运算，如果满足：（1）是交换群（Ab。

19、2020/1/3,1,离散数学(DiscreteMathematics),计算机科学与技术学院（SchoolofComputerScience(2)使用合适的联结词,把简单命题逐个的联结起来,组成复合命题的符号化表示.,2020/1/3,计算机科学与技术学院,第一章命题逻。

20、2020年硕士研究生入学考试大纲 考试科目名称：离散数学 考试时间：120分钟， 满分：100分 一、 考试要求 1掌握命题逻辑和谓词逻辑中的基本概念、基本定理和证明方法。了解数理逻辑在计算机科学与技术和人工智能。