离散数学形考

『壹』 电大离散数学考试

第10题后面的大题答案：

11题
P(x)：x是学生
Q(x)：x的主要任务是学习
∀x(P(x)→Q(x))

12题

如果下午2点到了，我们去礼堂看电影或者去教室看书

这样理解的话：
R：现在是下午2点
P：我们去礼堂看电影
Q：我们去教室看书
R→(P∨Q)

13题

错误，可以举反例： A: {0} B: {0,{0}} 同时满足条件。
当然也可以这样举反例： B=A∪{A} 就能同时满足

14题
正确，其实可以画一张同构图（三角形三个顶点与中心，连线即可）

15题
（1）R={<a,a>,<b,b>,<c,c>,<d,d>,<a,b>,<a,c>,<b,d>,<c,d>}
（2）跟哈斯图差不多，节点处画闭环（带箭头），图中线段上端点添加箭头即可。
（3）B的最大元不存在，极小元为a，上界为d

16题

略

17题

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∧Q)∨R) 分配律2
⇔(¬P∨Q∨¬R)∧(¬P∨Q∨R)∧(¬P∨(¬Q∧Q)∨R) 结合律
⇔(¬P∨Q∨¬R)∧(¬P∨Q∨R)∧((¬P∨¬Q∨R)∧(¬P∨Q∨R)) 分配律2
⇔(¬P∨Q∨¬R)∧(¬P∨Q∨R)∧(¬P∨¬Q∨R)∧(¬P∨Q∨R) 结合律
⇔(¬P∨Q∨¬R)∧(¬P∨¬Q∨R)∧(¬P∨Q∨R) 等幂律

得到主合取范式，再检查遗漏的极大项
⇔M₄∧M₅∧M₆⇔∏(4,5,6)
⇔¬∏(0,1,2,3,7)⇔∑(0,1,2,3,7)⇔m₀∨m₁∨m₂∨m₃∨m₇
⇔¬(P∨Q∨R)∨¬(P∨Q∨¬R)∨¬(P∨¬Q∨R)∨¬(P∨¬Q∨¬R)∨¬(¬P∨¬Q∨¬R) 德摩根定律
⇔(¬P∧¬Q∧¬R)∨(¬P∧¬Q∧R)∨(¬P∧Q∧¬R)∨(¬P∧Q∧R)∨(P∧Q∧R) 德摩根定律
得到主析取范式

18题
A∩(B-C)
=A∩(B∩¬C)
=A∩B∩¬C
=A∩B∩(¬A∪¬C) 吸收率
=(A∩B)∩(¬A∪¬C) 结合率
=(A∩B)∩¬(A∩C) 德摩根定律
=(A∩B)-(A∩C)

『贰』 请问，您有10秋离散数学形考任务02至07答案吗

我

没有

『叁』 2016年秋国家开放大学《离散数学》形考6试题及答案(答案全部正确)

官网其实有考试题库的，可以去官网看看历年真题，如果找不到的话，利用网络文库、回电大题酷答小程序、上学吧等考试搜题工具会好很多的。在电大题酷这个小程序上帮你搜了一些题，希望能够帮到你~~~
下面哪个联结词不可交换（ ）。
选择一项：
A. →
B. ∨
C. ↔
D. ∧
正确答案是：→
汉密尔顿图是平面图。
选择一项：
对
错
正确的答案是“错”。
3阶3条边的所有非同构的有向简单图共有（ ）个。
选择一项：
a. 4
b. 2
c. 3
d. 5
正确答案是：4
给定无向图如下图所示，求从A到F的简单通路。以下不正确的选项是（ ）。
选择一项：
a. ADBADF
b. ACDF
c. ABDACEF
d. ADBACDF
正确答案是：ADBADF
已知某有向图的邻接矩阵如下，计算图中长度为4的所有通路数目。
a. 159
b. 147
c. 139
d. 712
正确答案是：712
利用真值表判断命题公式的类型（P∧R)↔ ┐（P∨Q） （ ）。
选择一项：
A. 可满足式
B. 永真式
C. 永假式
D. 不能确定
正确答案是：可满足式