2016华东师范大学离散数学作业

第一章

1.假定A是ECNU二年级的学生集合，B是ECNU必须学离散数学的学生的集合。请用A

和B表示ECNU不必学习离散数学的二年级的学生的集合。

2.试求：

(1)P(φ)

(2)P(P(φ))

(3)P(P(P(φ)))

3.在1~200的正整数中，能被3或5整除，但不能被15整除的正整数共有多少个？

能被5整除的有40个，

能被15整除的有13个，

∴能被3或5整除，但不能被15整除的正整数共有

66-13+40-13=80个。

第三章

1.下列语句是命题吗？

(1)2是正数吗？

(2)x2+x+1=0。

(3)我要上学。

(4)明年2月1日下雨。

(5)如果股票涨了，那么我就赚钱。

2.请用自然语言表达命题(p?→r)∨(q?→r)，其中p、q、r为如下命题：p：你得流感了

q：你错过了最后的考试

r：这门课你通过了

3.通过真值表求p→(p∧(q→p))的主析取范式和主合取范式。

4.给出p→(q→s),q,p∨?r?r→s的形式证明。

第四章

1.将?x(C(x)∨?y(C(y)∧F(x,y)))翻译成汉语，其中C(x)表示x有电脑，F(x,y) 表示x和y是同

班同学，个体域是学校全体学生的集合。

解：

学校的全体学生要么自己有电脑，要么其同班同学有电脑。

2.构造?x(P(x)∨Q(x)),?x(Q(x)→?R(x)),?xR(x)??xP(x)的形式证明。

解：

①?xR(x) 前提引入

②R(e) ①US规则

③?x(Q(x)→?R(x)) 前提引入

④Q(e) →?R(e) ③US规则

⑤?Q (e) ②④析取三段论

⑥?x(P(x)∨Q(x)) 前提引入

⑦P(e) ∨Q(e) ⑥US规则

⑧P(e) ⑤⑦析取三段论

⑨?x (P(x)) ⑧EG规则

第五章

1.设R、S、T都是X上的关系。证明：R?(S∩T)?(R?S)∩(R?T)，(R∩S)?T?(R?T)∩(S?T)。

2.设X是所有人组成的集合，定义X上的关系R1和R2：aR1b当且仅当a比b高，aR2b

当且仅当a和b有共同的祖父母。问关系R1和R2是否是自反、反自反、对称、反对称、传递的？

3.设R1和R2是X上的关系。证明t(R1?R2)?t(R1)?t(R2)。

4.下列集合关于整除关系?构成偏序集。请分别画出它们的哈斯图，判断它们是否是全

序集，给出它们的极大元、极小元、最大元、最小元。

（2）{2,4,8,16}；

（4）{2,3,4,5,9,10,80}。

第六章

1.f：X→Y，下列命题是否成立？

（1）f是一对一的当且仅当对任意a,b∈X，当f(a)=f(b)时，必有a=b；

（2）f是一对一的当且仅当对任意a,b∈X，当f(a)≠f(b)时，必有a≠b。

2.下图展示了五个关系的关系图。问：这些关系中，哪些是函数？哪些是一对一的函数？

哪些是到上的函数？哪些是一一对应？

第七章

1.6个学生：Alice、Bob、Carol、Dean、Santos和tom，其中，Alice和Carol不和，Dean

和Carol不和，Santos、Tom和Alice两两不和。请给出表示这种情形的图模型。

2.设简单无向图G=(V,E)，若δ(G)≥k(k≥1)，则G有长度为k的基本通路。

解：证明：

我们假设存在k-1的基本通路，则存在k个顶点，通路最后一个顶点与通路上顶点相连的度数至多为k-1。因为δ(G)≥k(k≥1)，所以该顶点必定与其他顶点相连，那么存在长度为K的基本通路。得证。

3.一大学有5个专业委员会：物理、化学、数学、生物、计算机，6位院士：B、C、D、

G、S、W。专业委员会由院士组成，物理委员会有院士：C、S和W，化学委员会有院

士：C、D和W；数学委员会有院士：B、C、G和S；生物委员会有院士：B和G；计算机委员会有院士：D和G。每个专业委员会每周开一小时例会，所有成员都不能缺席。

如果某院士同时是两个专业委员会的成员，那么这两个专业委员会的例会就不能安排在同一个时间。现要为这些例会安排时间，希望它们的时间尽可能集中。问最少需要几个开会时间？请给出一种安排。

第八章

1.说明下图不是哈密顿图。

解：从图中删除所标记的6个顶点，所得到的图由7个孤立点组成，有7个连通分量。所以，该图不满足哈密顿图的必要条件，因而不是哈密顿图

2.证明连通图的割边一定是每棵生成树的边。

证明：删除割边后的图一定不连通，其中不存在生成树。所以，每课生成树都包含割边

第九章

1.股评家推荐了12个股票，一股民欲购买其中的3个。问在下列各种条件下，分别有多

少种不同的投资方式？

（1）每个股票各投资3000元；

（2）3个股票分别投资5000元、3000元和1000元。

2.16支互不同颜色的蜡笔平分给4个孩子，有多少种不同的分法？

解：C(16,4) C(12,4) C(8,4) C(4,4)

3.某学校有2504个计算机科学专业的学生，其中1876人选修了C语言，999人选修了

Fortran语言，345人选修了JA V A，876人选修了C语言和Fortran语言，231人选修了Fortran 和JA V A，290人选修了C和JA V A，189个学生同时选了C、Fortran和JAV A。问没有选这3门程序设计语言课中的任何一门的学生有多少个？

第十章

1.求初值问题的通项公式：a n=10a n-1-25a n-2；a0=-7，a1=15。

解：

特征方程：r2-10r+25=0，特征根：r2=r1=5

通解：a n=(α+βn)5n

由a0=α50=α=-7和a1= (-7+β)51 =15解得：α=-7，β=10

初值问题的解：a n=(-7+10n)2n

2.计算广义二项式系数

3

5

-

??

?

??

和

1.2

3

??

?

??

的值。

3.某人有大量1角、2角和3角的邮票（面值相同的邮票看成是相同的），现要在信封上

贴邮票，邮票排成一行且邮票的总值为r角。若不考虑贴邮票的次序，ar表示贴邮票的方法数，求{ar}的生成函数。

北邮离散数学第一次阶段作业

北京邮电大学 离散数学 第一次阶段作业 判断题 1. 如果A∪B=B，则A?B。【答案：A】 A. 正确 B. 错误 2. 如果a∈A∪B，则a?A或a?B。【答案：B】 A. 正确 B. 错误 3. a∈{a,a}。【答案：A】 A. 正确 B. 错误 4.{?}是空集。【答案：B】 A. 正确 B. 错误 5.设ρ是集合A上的等价关系，则当a,b∈ρ时，aρ=bρ。【答案：A】 A. 正确 B. 错误 单项选择题 1. 设A={a,a}，则下列各式中错误的是【答案：B】 A. a∈2A B. {a}?2A C. {a}∈2A D. {a}?2A 解：2A={?,a,a, a,a} 2. 下列各式中不正确的是【答案：C】 A. ??? B. ?∈{?} C. ??? D. ?∈{?,?} 3. 设ρ是集合A上的关系，则（）不是ρ为反对称关系的充分必要条件【答案：D】 A. ρ是反对称关系 B. ρ∩ρ?i A C. 对任意x,y∈A，当x,y∈ρ且x≠y时y,x?ρ D. 对A的某两个元素x, y，当x,y,y,x∈ρ时有x=y 4. 设A，B，C是集合，ρ,μ分别是A到B，B到C的关系，x∈A，z∈C，则存在y∈B使得x,y∈ρ且y,z∈μ是x,z∈ρ°μ的（）条件【答案：C】 A. 充分而非必要 B. 必要而非充分 C. 充分必要

D. 既非充分又非必要 5. 设A={0,b}，B={1,b,3}，则A∪B的恒等关系为【答案：A】 A.{0,0,1,1,b,b,3,3} B. {0,0,1,1,3,3} C. {0,0,b,b,3,3} D. {0,1,1,b,b,3,3,0}

离散数学作业答案

离散数学作业7 离散数学数理逻辑部分形成性考核书面作业 本课程形成性考核书面作业共3次，内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习，基本上是按照考试的题型（除单项选择题外）安排练习题目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识点，重点复习，争取尽快掌握。本次形考书面作业是第三次作业，大家要认真及时地完成数理逻辑部分的综合练习作业。 要求：将此作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，要求2010年12月19日前完成并上交任课教师（不收电子稿）。并在07任务界面下方点击“保存”和“交卷”按钮，以便教师评分。 一、填空题 1．命题公式()P Q P →∨的真值是 1 ． 2．设P ：他生病了，Q ：他出差了．R ：我同意他不参加学习. 则命题“如果他生病或出差了，我就同意他不参加学习”符号化的结果为 (PQ)R ． 3．含有三个命题变项P ，Q ，R 的命题公式PQ 的主析取范式是 (PQR) (PQR) ． 4．设P(x)：x 是人，Q(x)：x 去上课，则命题“有人去上课．” 可符号化为 (x)(P(x) →Q(x)) ． 5．设个体域D ＝{a, b},那么谓词公式)()(y yB x xA ?∨?消去量词后的等值式为 (A(a) A(b)) (B(a) B(b)) ． 6．设个体域D ＝{1, 2, 3}，A(x)为“x 大于3”，则谓词公式(x)A(x) 的真值为 ． 7．谓词命题公式(x)((A(x)B(x)) C(y))中的自由变元为 ． 8．谓词命题公式(x)(P(x) Q(x) R(x ，y))中的约束变元为 X ． 三、公式翻译题 1．请将语句“今天是天晴”翻译成命题公式． 1．解：设P ：今天是天晴； 则 P ． 2．请将语句“小王去旅游，小李也去旅游．”翻译成命题公式． 解：设P ：小王去旅游，Q ：小李去旅游， 则 PQ ． 3．请将语句“如果明天天下雪，那么我就去滑雪”翻译成命题公式． 解：设P:明天天下雪 。 Q:我去滑雪 则 P Q ． 4．请将语句“他去旅游，仅当他有时间．”翻译成命题公式． 7．解：设 P ：他去旅游，Q ：他有时间， 则 P Q ． 5．请将语句 “有人不去工作”翻译成谓词公式． 11．解：设P(x)：x 是人，Q(x)：x 去工作，

GIS高校主要课程

武汉大学 专业基础课： 必修：自然地理学、地貌学、数据结构、数据库原理、遥感技术及其应用、数字测土与GPS、专题地图编制、GIS图形算法基础、 选修：模糊数学、计算方法、数字摄影测量学、经济地理学与区域规划、地图投影与变换、人文地理学、遥感数字图像处理、面向对象的程序设计、地图艺术设计、地图制图数学模型、地图代数概论 专业课： 必修：地图设计与编绘、空间分析与地学统计、数字地图制图原理、地理信息系统工程设计、地理信息系统原理与应用、空间数据库原理 选修：空间数据处理、城市规划原理、城市环境分析、地理信息系统软件开发技术、地籍测量与土地管理、图形图像软件应用、资源环境与可持续发展、土地评价与规划、多媒体电子地图设计、空间信息可视化、WebGIS与地理信息服务、地理信息综合、地理信息学进展 北京大学 必修课：地图学、地理信息系统原理、GIS设计与应用、遥感数字图像处理原理、地理信息系统实验 选修课：自然地理学与地貌学基础、环境与生态科学、城市与区域科学、测量学概论、计算机图形学基础、色度学、地学数学模型、地理科学进展、数字地球导论、网络基础与WebGIS、数字地形模型、遥感应用、遥感图像处理实验、操作系统原理、导航与通讯导论、地理信息系统工程、智能交通系统概论 南京师范大学 学科基础课程： 自然地理学、人文地理学、GIS专业导论 专业主干课程： 地理信息系统原理、地理信息系统技术、地理信息系统工程、GIS设计与应用、测量学、地图学、空间定位技术、摄影测量学、遥感概论、遥感数字图像处理、遥感地学分析、C语言与程序设计、C语言实践、面向对象程序设计C#、空间数据库、空间数据结构、计算机图形学、GIS算法基础 首都师范大学 专业基础课：地球科学导论、自然地理学、景观生态学、水文学、 专业核心课程：地理信息系统原理与应用、遥感概论、GPS概论、地理信息系统空间分析、数字图像处理、地图学、遥感图像处理、组建地理信息系统 专业方向课程： 必修：GIS工程、数据结构与算法、数字高程模型、计算机图形学、空间信息技术基础、面向对象编程（C++）、地质地貌、环境学 选修：网络编程技术、应用地理信息系统技术、计算机网络、微波遥感、计算机视觉、实用遥感图像处理、资源环境信息系统设计与开发、多媒体技术、网络地理信息系统、三维信息可视化、测量学与误差基础理论 北京师范大学 学科基础课：地质学与地貌学、气象学与气候学、植物地理学、土壤地理学、人文地理学、地理信息系统、数据库概论、测量与地图、地理科学导论、遥感原理专业优先选择课程：数据结构、遥感综合实验、遥感数字图像处理、GPS原理及应用、计算机图形学、3S综合实习、地表水热平衡、定量遥感、数字地图制图

北邮-离散数学-第三阶段作业 答案

第三阶段 一、判断题（共5道小题，共50.0分） 1. 设图G是连通的，则任意指定G的各边方向后所得的有向图是弱连通的 A. 正确 B. 错误 知识点: 无向图和有向图 学生答案: [A;] 得分: [10] 试题分值: 10.0 提示: 2. 3. n阶完全图的任意两个不同结点的距离都为1 A. 正确 B. 错误 知识点: 无向图和有向图 学生答案: [A;] 得分: [10] 试题分值: 10.0 提示: 4. 5. 设都是命题公式，则也是命题公式 A. 正确 B. 错误 知识点: 命题逻辑 学生答案: [B;] 得分: [10] 试题分值: 10.0 提示: 6. 7. “如果8＋7＞2，则三角形有四条边”是命题 A. 正确 B. 错误

知识点: 命题逻辑 学生答案: [A;] 得分: [10] 试题分值: 10.0 提示: 8. 9. 设都是谓词公式，，则是永真式 A. 正确 B. 错误 知识点: 一阶逻辑 学生答案: [A;] 得分: [10] 试题分值: 10.0 提示: 10. 二、单项选择题（共5道小题，共50.0分） 1. 设D是有向图，则D强连通的充分必要条件为 A. 略去D中各边方向后所得到的无向图是连通的 B. D是单向连通图，且改变它的各边方向后所得到的有向图也是单向连通图 C. D的任意两个不同的结点都可以相互到达 D. D是完全图 知识点: 无向图和有向图 学生答案: [C;] 得分: [10] 试题分值: 10.0 提示: 2. 3. 图和的结点和边分别存在一一对应关系是（同构）的 A. 充分条件 B. 必要条件 C. 充分必要条件 D. 既不充分也不必要条件 知识点: 无向图和有向图

(完整版)离散数学作业答案一

离散数学作业7 离散数学数理逻辑部分形成性考核书面作业 本课程形成性考核书面作业共3次，内容主要分别是集合论部分、图论部分、 数理逻辑部分的综合练习，基本上是按照考试的题型(除单项选择题外) 安排练习题目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识点，重点复习，争取尽快掌握。本次形考书面作业是第三次作业，大家要认真及时地完成数理逻辑部分的综合练习作业。 要求：将此作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，要求本学期第17周末前完成并上交任课教师(不收电子稿)。并在07任务界面下方点击“保存”和“交卷”按钮，以便教师评分。 一、填空题 1 .命题公式P (Q P)的真值是T或1 ______ . 2?设P:他生病了，Q:他出差了. R:我同意他不参加学习.则命题“如果他生病或出差了，我就同意他不参加学习”符号化的结果为(P V Q)-R 3. ____________________________________________________________ 含有三个命题变项P，Q，R的命题公式P Q的主析取范式是__________________ _(P Q R) (P Q R)_ 4. 设P(x): x是人，Q(x): x去上课，则命题“有人去上课.” 可符号化为— x(P(x) Q(x))_ 5. 设个体域D = {a, b},那么谓词公式xA(x) yB(y)消去量词后的等值式为 (A(a) A(b)) (B(a) B(b))_ 6 .设个体域D = {1,2, 3}，A(x)为“x大于3”，则谓词公式(x)A(x)的真值为F 或0 ________________ . 7.谓词命题公式(x)((A(x) B(x)) C(y))中的自由变元为 ________ . 8 .谓词命题公式(x)(P(x) Q(x) R(x，y))中的约束变元为x _______ . 三、公式翻译题 1 .请将语句“今天是天晴”翻译成命题公式

北邮离散数学第一次阶段作业

一、判断题（共5道小题，共50.0分） 1. 如果，则或． A. 正确 B. 错误 知识点: 集合 学生答案: [B;] 得分: [10] 试题分值: 10.0 提示: 2. 是空集． A. 正确 B. 错误 知识点: 集合 学生答案: [B;] 得分: [10] 试题分值: 10.0 提示: 3. 设为集合上的等价关系, 则 A. 正确 B. 错误 知识点: 关系 学生答案: [B;] 得分: [10] 试题分值: 10.0 提示: 4. 设集合，则是到的关系

A. 正确 B. 错误 知识点: 关系 学生答案: [A;] 得分: [10] 试题分值: 10.0 提示: 5. 设集合，，则 A. 正确 B. 错误 知识点: 关系 学生答案: [B;] 得分: [10] 试题分值: 10.0 提示: 6. 二、单项选择题（共5道小题，共50.0分） 1. 设为实数集合，下列集合中哪一个不是空集 A. B. C. D. 知识点: 集合 学生答案: [A;] 得分: [10] 试题分值: 10.0 提示:

2. 设是集合A上的关系，则（）不是为反对称关系的充分必要条件. A. 是反对称关系 B. ∩ C. 对任意 D. 对A的某两个元素 知识点: 关系 学生答案: [D;] 得分: [10] 试题分值: 10.0 提示: 3. 设为集合上的等价关系，对任意，其等价类为 A. 空集 B. 非空集 C. 是否为空集不能确定 D. 知识点: 关系 学生答案: [B;] 得分: [10] 试题分值: 10.0 提示: 4. 设，，则的恒等关系为 A. B.

吉林大学离散数学课后习题答案

第二章命题逻辑 §2.2 主要解题方法 2.2.1 证明命题公式恒真或恒假 主要有如下方法： 方法一.真值表方法。即列出公式的真值表，若表中对应公式所在列的每一取值全为1，这说明该公式在它的所有解释下都是真，因此是恒真的；若表中对应公式所在列的每

一取值全为0，这说明该公式在它的所有解释下都为假，因此是恒假的。 真值表法比较烦琐，但只要认真仔细，不会出错。 例2.2.1 说明G= (P∧Q→R)∧(P→Q)→(P→R)是恒真、恒假还是可满足。 解：该公式的真值表如下： 表2.2.1 由于表2.2.1中对应公式G所在列的每一取值全为1，故

G恒真。 方法二.以基本等价式为基础，通过反复对一个公式的等价代换，使之最后转化为一个恒真式或恒假式，从而实现公式恒真或恒假的证明。 例2.2.2 说明G= ((P→R) ∨? R)→ (? (Q→P) ∧ P)是恒真、恒假还是可满足。 解：由(P→R) ∨? R=?P∨ R∨? R=1，以及 ? (Q→P) ∧ P= ?（?Q∨ P）∧ P = Q∧? P∧ P=0 知，((P→R) ∨? R)→ (? (Q→P) ∧ P)=0，故G恒假。 方法三.设命题公式G含n个原子，若求得G的主析取范式包含所有2n个极小项，则G是恒真的；若求得G的主合取范式包含所有2n个极大项，则G是恒假的。 方法四. 对任给要判定的命题公式G，设其中有原子P1，P2，…，P n，令P1取1值，求G的真值，或为1，或为0，或成为新公式G1且其中只有原子P2，…，P n，再令P1取0值，求G真值，如此继续，到最终只含0或1为止，若最终结果全为1，则公式G恒真，若最终结果全为0，则公式G

电大 离散数学作业7答案

离散数学作业7 离散数学数理逻辑部分形成性考核书面作业 本课程形成性考核书面作业共3次，内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习，基本上是按照考试的题型（除单项选择题外）安排练习题目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识点，重点复习，争取尽快掌握。本次形考书面作业是第三次作业，大家要认真及时地完成数理逻辑部分的综合练习作业。 要求：将此作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，要求本学期第17周末前完成并上交任课教师（不收电子稿）。并在07任务界面下方点击“保存”和“交卷”按钮，以便教师评分。 一、填空题 1．命题公式()P Q P →∨的真值是 1或T ． 2．设P ：他生病了，Q ：他出差了．R ：我同意他不参加学习. 则命题“如 果他生病或出差了，我就同意他不参加学习”符号化的结果为 （P ∨Q ）→R ． 3．含有三个命题变项P ，Q ，R 的命题公式P ∧Q 的主析取范式是 (P ∧Q ∧R)∨(P ∧Q ∧?R) ． 4．设P (x )：x 是人，Q (x )：x 去上课，则命题“有人去上课．” 可符号化为 ?x(P(x) ∧Q(x)) ． 5．设个体域D ＝{a , b },那么谓词公式)()(y yB x xA ?∨?消去量词后的等值式为 (A(a) ∨A(b)) ∨((B(a) ∧B(b)) ． 6．设个体域D ＝{1, 2, 3}，A (x )为“x 大于3”，则谓词公式(?x )A (x ) 的真值为 0(F) ． 7．谓词命题公式(?x )((A (x )∧B (x )) ∨C (y ))中的自由变元为 y ． 8．谓词命题公式(?x )(P (x ) →Q (x ) ∨R (x ，y ))中的约束变元为 x ． 三、公式翻译题 1．请将语句“今天是天晴”翻译成命题公式． 设P ：今天是晴天。 姓 名： 学 号： 得 分： 教师签名：

慕课 离散数学 电子科技大学 课后习题十 答案

作业参考答案——10-特殊图 1.(a)(c)(d)是欧拉图，(a)(b)(c)(d)(e)可以一笔画，(a)(b)(c)(d)(e)(f)(g)是 哈密顿图。 2.根据给定条件建立一个无向图G=，其中： V={a,b,c,d,e,f,g} E={(u,v)|u,v∈V,且u和v有共同语言} 从而图G如下图所示。 a b c d e f g 将这7个人围圆桌排位，使得每个人都能与他两边的人交谈，就是在图G 中找哈密顿回路，经观察上图可得到两条可能的哈密顿回路，即两种方案：abdfgeca和acbdfgea。 3.证明（法一）：根据已知条件，每个结点的度数均为n，则任何两个不相邻 的结点v i,v j的度数之和为2n，而图中总共有2n个结点，即deg(v i)+ deg(v j)?2n，满足哈密顿图的充分条件，从而图中存在一条哈密顿回路，当然，这就说明图G是连通图。 证明（法二）：用反证法，假设G不是连通图，设H是G的一个连通分支，由于图G是简单图且每个结点的度数为n，则子图H与G-H中均至少有n+1个结点。所以G的结点数大于等于2n+2，这与G中结点数为2n矛盾。所以假设不成立，从而G是连通图。 4.将n位男士和n位女士分别用结点表示，若某位男士认识某位女士，则在 代表他们的结点之间连一条线，得到一个偶图G，假设它的互补结点子集V1、V2分别表示n位男士和n位女士，由题意可知V1中的每个结点度 1

数至少为2，而V2中的每个结点度数至多为2，从而它满足t条件t=1，因此存在从V1到V2的匹配，故可分配。 5.此平面图具有五个面，如下图所示。 a b c d e f g r1r2 r3 r4 r5 ?r1，边界为abca，D(r1)=3; ?r2，边界为acga，D(r2)=3; ?r3，边界为cegc，D(r3)=3; ?r4，边界为cdec，D(r4)=3; ?r5，边界为abcdefega，D(r5)=8;无限面 6.设该连通简单平面图的面数为r，由欧拉公式可得，6?12+r=2，所以 r=8，其8个面分别设为r1,r2,r3,r4,r5,r6,r7,r8。因是简单图，故每个面至少由3条边围成。只要有一个面是由多于3条边所围成的，那就有所有面的次数之和 8∑ i=1 D(r i)>3×8=24。但是，已知所有面的次数之和等于边数的两倍，即2×12=24。因此每个面只能由3条边围成。 2

2019-2020华东师范大学数据科学与工程考研详情与考研经验指导

2019-2020华东师范大学数据科学与工程考研详情与考研经验指导 学院简介 由计算机技术推动的科技发展正在引发这个世界的深刻变革，互联网和大数据是这场变革的驱动力。为顺应信息技术的发展趋势以及我国社会经济发展潮流，华东师范大学于2016年9月成立数据科学与工程学院（简称：数据学院）。数据学院的创建是我们五年来秉持“因势而谋，应势而动，顺势而为”基本理念，坚持求变求新，抓住历史机遇的结果。数据学院是一所举“科学”与“工程”并重、既强调理想又讲究务实的学院。学院兼具人才培养、科学研究和社会服务三大功能。对于人才培养，我们力求培养符合新时代需求的综合型数据人才，使其兼具“数据科学家”的思考能力和“系统架构师”的务实才干。围绕此目的，我们将利用三年时间完善数据专业和学科的培养计划，编写一套教材，形成系统的从本科到博士的完整培养体系。对于科学研究和社会服务，我们认为二者是一枚硬币的两面。出于“做真的研究，做有用的研究”的初衷，我们将以实际问题和社会痛点为出发点，用创新思路和开源技术解决问题，形成应用创新和技术创新相互促进的良性循环。为此，我们将坚持“应用驱动创新”的基本理念，积极发展与企业的合作伙伴关系，努力将学院打造成创新型企业的研发基地和智慧“外脑”，同时也将校企合作作为培养学生创新精神和创新能力的重要力量，培养能够实施“大众创业万众创新”战略的合格人才。 招生人数 全日制：20 本专业一级学科为软件工程，二级学科为数据科学与工程。本专业招收贯通式长学制研究生。 研究方向 01 (全日制)新型数据管理系统 02 (全日制)支持互联网级应用的事务处理 03 (全日制)面向新硬件的大数据系统

第二阶段练习答案(第四五章)

离散数学第二阶段作业（第四第五章） 1.在一阶逻辑中将下列命题符号化: （1）每个人都有心脏。 令M(x):x是人，H(x):x有心脏。命题符号化为：?x(M(x)→H(x)) （2）有的狗会飞。 设D(x)：x是狗，F(x)：x会飞。命题符号化为：?x(D(x)∧F(x)) （3）没有不犯错误的人。 设M(x): x是人，F(x):x犯错误，命题符号化为 ①┐?x(M(x)∧┐F(x)) ②?x(M(x)→F(x)) （4）发光的不都是金子。 设L(x)：x是发光的东西，G(x)：x是金子。命题符号化为 ①┐?x(L(x)→G(x)) ②?x(L(x)∧﹁G(x)) （5）一切人都不一样高。 设F(x):x是人, H(x,y), x与y相同, L(x,y): x与y一样高， 命题符号化为 ?x(F(x)→?y(F(y)∧?H(x,y)→?L(x,y))) 或?x?y(F(x)∧F(y)∧?H(x,y)→?L(x,y)) （6）并不是所有的汽车都比火车快。 设F(x):x是汽车, G(y):y是火车, H(x,y):x比y快， 命题符号化为 ??x?y(F(x)∧G(y)→H(x,y)) 或?x?y(F(x)∧G(y)∧?H(x,y)) 7）没有一个自然数大于等于任何自然数。

设 N(x):x 是自然数，G(x,y):x ≥y 命题符号化为：??x(N(x)∧?y(N(y)→G(x,y))) （8）有唯一的偶素数。 设：Q(x):x 是偶数，P(x):x 是素数， E(x,y):x ＝y 命题符号化为： ?x(Q(x)∧P(x)∧??y(Q(y)∧P(y)∧?E(x,y))) 2.填空：求下列各式的前束范式。 )),()(()),((x xF y t G x F y x y t G y →????→??）（ (2))),()((),(2121211x x G x x H x x F x ??→→? )),()((),(2323211x x G x x H x x F x ??→→?? )),()((),(2332411x x G x H x x x F x ?→?→?? ))),()((),((2334121x x G x H x x F x x ?→→??? 3.在自然数推理系统F 中,构造下面推理的证明: 前提:))())()((()(y R y G y F y x xF →∨?→?,)(x xF ? 结论:?xR(x) ①)(x xF ?前提引入 ②F(c) ①EI ③))())()((()(y R y G y F y x xF →∨?→?前提引入 ④))())()(((y R y G y F y →∨? ①③假言推理 (1)?xF (x ) →?yG (x , y )

离散数学作业答案

第一章 1.假定A是ECNU二年级的学生集合，B是ECNU必须学离散数学的学生的集合。请用A 和B表示ECNU不必学习离散数学的二年级的学生的集合。 2.试求： (1)P(φ) (2)P(P(φ)) (3)P(P(P(φ))) 3.在1~200的正整数中，能被3或5整除，但不能被15整除的正整数共有多少个？ 能被5整除的有40个， 能被15整除的有13个， ∴能被3或5整除，但不能被15整除的正整数共有 66-13+40-13=80个。 第三章 1.下列语句是命题吗？ (1)2是正数吗？ (2)x2+x+1=0。 (3)我要上学。 (4)明年2月1日下雨。 (5)如果股票涨了，那么我就赚钱。 2.请用自然语言表达命题(p?→r)∨(q?→r)，其中p、q、r为如下命题： p：你得流感了 q：你错过了最后的考试

3.通过真值表求p→(p∧(q→p))的主析取范式和主合取范式。 4.给出p→(q→s),q,p∨?r?r→s的形式证明。 第四章 1.将?x(C(x)∨?y(C(y)∧F(x,y)))翻译成汉语，其中C(x)表示x有电脑，F(x,y) 表示x和y是同 班同学，个体域是学校全体学生的集合。 解： 学校的全体学生要么自己有电脑，要么其同班同学有电脑。 2.构造?x(P(x)∨Q(x)),?x(Q(x)→?R(x)),?xR(x)??xP(x)的形式证明。 解： ①?xR(x) 前提引入 ②R(e) ①US规则 ③?x(Q(x)→?R(x)) 前提引入 ④Q(e) →?R(e) ③US规则 ⑤?Q (e) ②④析取三段论 ⑥?x(P(x)∨Q(x)) 前提引入 ⑦P(e) ∨Q(e) ⑥US规则 ⑧P(e) ⑤⑦析取三段论 ⑨?x (P(x)) ⑧EG规则 第五章

离散数学作业答案完整版

离散数学作业答案 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】

离散数学集合论部分形成性考核书面作 业 本课程形成性考核书面作业共3次，内容主要分别是集合论部分、图论部分、数 理逻辑部分的综合练习，基本上是按照考试的题型（除单项选择题外）安排练习题 目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识 点，重点复习，争取尽快掌握。本次形考书面作业是第一次作业，大家要认真及时地 完成集合论部分的综合练习作业。 要求：将此作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答 过程，要求本学期第11周末前完成并上交任课教师（不收电子稿）。并在03任务界 面下方点击“保存”和“交卷”按钮，完成并上交任课教师。 一、填空题 1．设集合{1,2,3},{1,2} ==，则P(A)- A B P(B )={{3},{1,3},{2,3},{1,2,3}}，A? B={<1,1>,<1,2>,<2,1>,<2,2>,<3,1>,<3,2>} ． 2．设集合A有10个元素，那么A的幂集合P(A)的元素个数为 1024 ． 3．设集合A={0, 1, 2, 3}，B={2, 3, 4, 5}，R是A到B的二元关系， 则R的有序对集合为{<2,2>,<2,3>,<3,2>,<3,3>} ． 4．设集合A={1, 2, 3, 4 }，B={6, 8, 12}，A到B的二元关系 R＝} ∈ y x∈ y < > = {B , , x , 2 y A x 那么R－1＝{<6,3>,<8,4>} 5．设集合A=｛a, b, c, d｝，A上的二元关系R={, , , }，则R具有的性质是没有任何性质． 6．设集合A=｛a, b, c, d｝，A上的二元关系R={, , , }，若在R中再增加两个元素{,} ，则新得到的关系就具有对 称性． 7．如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有 2 个． 8．设A={1, 2}上的二元关系为R={|x?A，y?A, x+y =10}，则R的自反闭 包为 {<1,1>,<2,2>} ． 9．设R是集合A上的等价关系，且1 , 2 , 3是A中的元素，则R中至少包含 <1,1>,<2,2>,<3,3> 等元素． 10．设集合A={1, 2}，B={a, b}，那么集合A到B的双射函数是 {<1,a>,<2,b>}或{<1,b>,<2,a>} ． 二、判断说明题（判断下列各题，并说明理由．）

国开放大学离散数学本离散数学作业答案

国开放大学离散数学本离 散数学作业答案 The pony was revised in January 2021

离散数学集合论部分形成性考核书面作业 本课程形成性考核书面作业共3次，内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习，基本上是按照考试的题型（除单项选择题外）安排练习题目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识点，重点复习，争取尽快掌握．本次形考书面作业是第一次作业，大家要认真及时地完成集合论部分的综合练习作业． 要求：学生提交作业有以下三种方式可供选择： 1. 可将此次作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，完成作业后交给辅导教师批阅． 2. 在线提交word文档 3. 自备答题纸张，将答题过程手工书写，并拍照上传． 一、填空题

1．设集合{1,2,3},{1,2} ==，则P(A)-P(B )= {{1,2}，{2,3}，{1,3}， A B {1,2,3}} ，A B= {< 1,1>，<1,2>，<2，1>，<2，2>，<3，1>，<3， 2> } ． 2．设集合A有10个元素，那么A的幂集合P(A)的元素个数为 1024 ． 3．设集合A={0, 1, 2, 3}，B={2, 3, 4, 5}，R是A到B的二元关系， 则R的有序对集合为 {< 2,2>，<2,3>，<>，<> } ．4．设集合A={1, 2, 3, 4 }，B={6, 8, 12}，A到B的二元关系 R＝} y x y x∈ ∈ < > = A , , 2 , y {B x 那么R－1＝ {< 6，3>，<8，4> } ． 5．设集合A=｛a, b, c, d｝，A上的二元关系R={, , , }，则R具有的性质是反自反性． 6．设集合A=｛a, b, c, d｝，A上的二元关系R={, , , }，若在R中再增加两个元素 , ，则新得到的关系就具有对称性． 7．如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有2 个．

北邮离散数学阶段作业一二三

阶段作业一一、判断题(共5道小题,共50、0分) 1. 命题公式的真值分别为0,1,则的真值为0 A. 正确 B. 错误 知识点: 命题逻辑 学生答案: [A;] 得分: [10] 试题分值: 10、0 提示: 2. 设P,Q都就是命题公式,则 A. 正确 B. 错误 知识点: 命题逻辑 学生答案: [A;] 得分: [10] 试题分值: 10、0 提示: 3. 空集就是任何集合的真子集. A. 正确 B. 错误 知识点: 集合 学生答案: [B;] 得分: [10] 试题分值: 10、0 提示: 4.设为集合上的等价关系, 则 A. 正确 B. 错误 知识点: 关系

学生答案: [B;] 得分: [10] 试题分值: 10、0 提示: 5．设为集合上的等价关系, 则也就是集合上的等价关系 C. 正确 D. 错误 知识点: 关系 学生答案: [A;] 得分: [10] 试题分值: 10、0 提示: 二、单项选择题(共5道小题,共50、0分) 1. 下面哪个联结词不可交换 A. B. C. D. 知识点: 命题逻辑 学生答案: [B;] 得分: [10] 试题分值: 10、0 提示: 2. 下列各式中不正确的就是 A. B. C. D. 知识点: 集合 学生答案: [C;] 得分: [10] 试题分值: 10、0 提示:

3. 设为集合,若,则一定有 A. B. C. D. 知识点: 集合 学生答案: [C;] 得分: [10] 试题分值: 10、0 提示: 4. 设为集合上的等价关系,对任意,其等价类为 A. 空集 B. 非空集 C. 就是否为空集不能确定 D. 知识点: 关系 学生答案: [B;] 得分: [10] 试题分值: 10、0 提示: 5. 设A,B就是集合,则下列说法中()就是正确的、 A. A到B的关系都就是A到B的映射 B. A到B的映射都就是可逆的 C. A到B的双射都就是可逆的 D. 时必不存在A到B的双射 知识点: 映射 学生答案: [C;] 得分: [10] 试题分值: 10、0 提示 阶段作业二 判断题(共5道小题,共50、0分)

北京大学2017秋课件作业【离散数学】及答案

2017秋课件作业 第一部分集合论 第一章集合的基本概念和运算 1-1设集合A={{2，3,4}，5，1}，下面命题为真是（选择题）[A] A．1∈A；B．2∈A；C．3∈A；D．{3，2,1}?A。 1-2A,B,C为任意集合，则他们的共同子集是（选择题）[D] A．C；B．A；C．B；D．?。 1-3设S={N，Z，Q，R}，判断下列命题是否正确（是非题） （1）N?Q，Q∈S，则N?S，［错］（2）-1∈Z，Z∈S，则-1∈S。［错］ 1-4设集合B={4，3}∩?，C={4，3}∩{?}，D={3，4，?}，E={x│x∈R并且x2-7x+12=0}，F={4，?，3，3}，试问：集合B与那个集合之间可用等号表示（选择题）[A] A.C; B.D; C.E; D. F. 1-5用列元法表示下列集合：A={x│x∈N且3－x〈3}（选择题）[D] A.N; B.Z; C.Q; D.Z+ 1-6为何说集合的确定具有任意性?(简答题) 答：按研究的问题来确定集合的元素。我们所要研究的问题当然是随意的呗。之所以，集合的定义（就是集合成分的确定）当然带有任意性哪。 第二章二元关系 2-1设A={1，2，3}，A上的关系R={〈1，2〉，〈2，1〉}∪IA， 试求：（综合题） (1)domR=?;(2)ranR=?;(3)R的性质。 （4）商集A/R=？（5）A的划分∏=？（6）合成运算（R。R）=？ 答：R={<1,2>,<1,3>,<2,3>，<1，1>，<2，2>，<3，3>}； (1)DomR={R中所有有序对的x}={3,2,1}; (2)RanR={R中所有有序对的y}={2,1,3}； (3)R的性质:自反,反对称,传递性质.这时，R不是等价关系。 （4）商集A/R={{1，2，3}，{2，3}，{3}}。由于R不是等价关系，所以，等价类之间出现交集。这是不允许的。请看下面的划分问题。 （5）A的划分∏={{1，2，3}，{2，3}，{3}}；也由于R不是等价关系，造成划分的荒谬结果：出现交集。试问：让“3”即参加第一组，又参加第二组，她该如何分配呢！！！ 所以，关系R必须是等价关系。至于作业中，此两题应说：因为R不是等价关系，此题无解。 2-2设R是正整数集合上的关系，由方程x+3y=12决定，即 R={〈x，y〉│x，y∈Z+且x+3y=12}， 试给出dom（R。R）。（选择题）[B] A.3； B.{3}； C.〈3，3〉； D.{〈3，3〉}。

华东师范大学离散数学章炯民课后习题第1章答案

P10 1对下面每个集合，判断2和{2}是否它的一个元素。 (1){x∈R | x是大于1的整数} (2){x∈R | x是某些整数的平方} (3){2, {2}} (4){{2},{{2}}} (5){{2}, {2,{2}}} (6){{{2}}} 解： {2}是(3)，(4)，(5)的元素。2是(1)，(3)的元素。 3 下列哪些命题成立？哪些不成立？为什么？ （1）φ∈{φ,{φ}} （2）φ?{φ,{φ}} （3）{φ}?{φ,{φ}} （4）{{φ}}?{φ,{φ}} 解： （1）成立 （2）成立 （3）成立 （4）成立 5 设A集合={a,b,{a,b},φ}。下列集合由哪些元素组成？ (1)A-{a,b}; (2){{a.b}}-A; (3){a,b}-A; (4)A--φ; (5)φ-A; (6)A-{φ}. 解： (1){{a,b},φ} (2)φ (3)φ (4) A (5)φ (6){a,b,{a,b}} 6 假定A是ECNU二年级的学生集合，B是ECNU必须学离散数学的学生的集合。请用A 和B表示ECNU不必学习离散数学的二年级的学生的集合。 解：A∩B 7 设A,B和C是任意集合，判断下列命题是否成立，并说明理由。

(1)若A?B,C?D，则A∪C?B∪D,A∩C?B∩D； (2)若ADB,CDD，则A∪CDB∪D,A∩CDB∩D； (3)若A∪B=A∪C，则B=C； (4)若A∩B=A∩C，则B=C； 解： (1)成立 (2)不一定成立 (3)不一定成立 (4)不一定成立 11（5）设A、B和C是集合，请给出(A-B)?(A-C)=φ成立的充要条件。解：错误！未找到引用源。A?B∪C 13试求： (1)P(φ); (2)P(P(φ)); (3)P({φ,a,{a}}) 解： (1){φ} (2){φ，{φ}} (3){φ，{φ}，{a}，{{a}}} 15 设A是集合，下列命题是否必定成立? （1）A∈P(A) （2）A?P(A) （3）{A}∈P(A) （4）{A}?P(A) 解： (1)成立 (2)不一定成立 (3)不一定成立 (4)成立 18设A＝{a,b}，B={b,c},下列集合由哪些元素组成？ (1)A×{a}×B; (2)P(A)×B; (3)(B×B) ×B; 解： (1){(a,a,b),(a,a,c),(b,a,b),(b,a,c)} (2){(φ,c),(φ,b),({a},c),({a},b),({b},c),({b},b),({a,b},c),({a,b},b)} (3){((b,b),c),((b,b),b),((b,c),c),((b,c),b),((c,b),c),((c,b),b),((c,c),c),((c,c),b)} 19 设A是任意集合，A3=(A×A)×A=A×(A×A)是否成立？为什么？ 解：不成立。

离散数学作业7答案(数理逻辑部分)

离散数学数理逻辑部分形成性考核书面作业本课程形成性考核书面作业共3次，内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习，基本上是按照考试的题型（除单项选择题外）安排练习题目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识点，重点复习，争取尽快掌握。本次形考书面作业是第三次作业，大家要认真及时地完成数理逻辑部分的综合练习作业。 要求：将此作业用A4纸打印出来，并在07任务界面下方点击“保存”和“交卷”按钮，以便教师评分．作业应手工书写答题，字迹工整，解答题要有解答过程，完成后上交任课教师（不收电子稿）． 一、填空题 1．命题公式() →∨的真值是 1 ． P Q P 2．设P：他生病了，Q：他出差了．R：我同意他不参加学习.则命题“如果他生病或出差了，我就同意他不参加学习”符号化的结果为P∨Q→R ． 3．含有三个命题变项P，Q，R的命题公式P∧Q的主析取范式是(P∧Q∧┐R)∨(P∧Q∧R) ． 4．设P(x)：x是人，Q(x)：x去上课，则命题“有人去上课．”可符号化为?x ( P ( x) ∧Q ( x))． 5．设个体域D＝{a, b},那么谓词公式) xA? ∨ x ?消去量词后的等值式为 yB ( ) (y (A(a)∨A(b))∨(B(a) ∧B(b))． 6．设个体域D＝{1, 2, 3}，A(x)为“x大于3”，则谓词公式(?x)A(x) 的真值为0 ． 7．谓词命题公式(?x)((A(x)∧B(x)) ∨C(y))中的自由变元为y ．8．谓词命题公式(?x)(P(x) →Q(x) ∨R(x，y))中的约束变元为x ． 三、公式翻译题 1．请将语句“今天是天晴”翻译成命题公式． 解：

北邮数学

第一部分: 高等代数, 包括九个方面. 第一章：多项式 一元多项式，整除的概念，最大公因式，因式分解定理，重因式，多项式函数，复系数与实系数多项式的因式分解，有理系数多项式； 第二章：行列式 排列，级行列式，级行列式的性质，行列式的计算，行列式按一行（列）展开，克拉默法则，行列式的乘法规则； 第三章：线性方程组 消元法，维向量空间，线性相关性，矩阵的秩，线性方程组有解的判别定理，线性方程组解的结构，二元高次方程组； 第四章：矩阵 矩阵的概念，矩阵的运算，矩阵乘积的行列式与秩，矩阵的逆，矩阵的分块，初等矩阵，分块乘法的初等变换及应用，广义逆矩阵； 第五章：二次型 二次型的矩阵表示，标准形，惟一性，正定二次型； 第六章：线性空间 集合、映射，线性空间的定义与简单性质，维数、基与坐标，基变换与坐标变换，线性子空间，子空间的交与和，子空间的直和，线性空间的同构； 第七章：线性变换 线性变换的定义，线性变换的运算，线性变换的矩阵，特征值与特征向量，对角矩阵，线性变换的值域与核，不变子空间，若当(Jordan)标准形介绍，最小多项式； 第八章：矩阵 矩阵，矩阵在初等变换下的标准形，不变因子，矩阵相似的条件，初等因子，若当(Jordan)标准形的理论推导； 第九章：欧几里得空间 定义与基本性质，标准正交基，同构，正交变换，子空间，对称矩阵的标准形。 第二部分: 概率论，包括以下六个方面． 1、概率论的基本概念 1) 随机试验、随机事件及其运算 2) 概率的定义及概率的性质 3) 概率空间的概念4) 条件概率和三个重要公式 5) 事件的独立性 6)贝努利试验和二项概率公式 2、一维随机变量及其分布 1) 随机变量的概念和分布函数 2) 离散型随机变量及其分布 3) 连续型随机变量及其分布 4) 六个常用的分布 5) 随机变量函数的分布 3、多维随机变量及其分布 1) 多维(离散型和连续型)随机变量及其分布 2) 边缘分布、条件分布和随机变量的独立性 3) 二维随机变量(包括二维到二维)函数的分布 4、随机变量的数字特征

离散数学作业标准答案

离散数学作业 一、选择题 1、下列语句中哪个是真命题（C ）。 A ．我正在说谎。 B ．如果1+2=3，那么雪是黑色的。 C ．如果1+2=5，那么雪是白色的。 D ．严禁吸烟！ 2、设命题公式))((r q p p G →∧→=，则G 是（ C ）。 A. 恒假的 B. 恒真的 C. 可满足的 D. 析取范式 3、谓词公式),,(),,(z y x yG x z y x F ??→中的变元x （ C ）。 A ．是自由变元但不是约束变元 B ．既不是自由变元又不是约束变元 C ．既是自由变元又是约束变元 D ．是约束变元但不是自由变元 4、设A={1，2，3}，则下列关系R 不是等价关系的是（C ） A ．R={<1，1>，<2，2>，<3，3>} B ．R={<1，1>，<2，2>，<3，3>，<2，3>，<3，2>} C ．R={<1，1>，<2，2>，<3，3>，<1，4>} D ．R={<1，1>，<2，2>，<3，3>，<1，2>，<1，3>，<2，3>，<2，1>， <3，1>，<3，2>} 5、设R 为实数集，映射σ=R →R ，σ（x ）= -x 2+2x-1，则σ是（ D ）。 A ．单射而非满射 B ．满射而非单射 C ．双射 D ．既不是单射，也不是满射 6、下列二元运算在所给的集合上不封闭的是（ D ） A. S={2x-1|x ∈Z +}，S 关于普通的乘法运算 B. S={0，1}，S 关于普通的乘法运算 C. 整数集合Z 和普通的减法运算 D. S={x | x=2n ，n ∈Z +}，S 关于普通的加法运算 7、*运算如下表所示，哪个能使（{a,b}，*）成为含幺元半群（ D ） b a b b a a b a * b b b a a a b a * a a b a a a b a * a b b b a a b a * A B C D 8、下列图中是欧拉图的是（ A ）。