离散数学作业题(截图)_离散数学作业题
离散数学作业题(截图)由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“离散数学作业题”。
华南理工大学网络教育学院 2014–2015学年度第一学期 《 离散数学 》作业（解答必须手写体上传，否则酌情扣分）
1．设命题公式为 Q （P Q） P。
（1）求此命题公式的真值表；（2）求此命题公式的析取范式；（3）判断该命题公式的类型。
2．用直接证法证明
前提：P Q，P R，Q S 结论：S R
《 离散数学作业 》 第 1 页（共 7 页）
3．在一阶逻辑中构造下面推理的证明
每个喜欢步行的人都不喜欢坐汽车。每个人或者喜欢坐汽车或者喜欢骑自行车。有的人不喜欢骑自行车。因而有的人不喜欢步行。
令F(x)：x喜欢步行。G(x)：x喜欢坐汽车。H(x)：x喜欢骑自行车。
《 离散数学作业 》 第 2 页（共 7 页）
4．用直接证法证明：
前提：（x）（C（x）→ W（x）∧R（x）），（x）（C（x）∧Q（x））结论：（x）（Q（x）∧R（x））。
《 离散数学作业 》 第 3 页（共 7 页）
5．设R是集合A = {1, 2, 3, 4, 6, 12}上的整除关系。
(1)给出关系R；（2）给出COV A
（3）画出关系R的哈斯图；
（4）给出关系R的极大、极小元、最大、最小元。
《 离散数学作业 》 第 4 页（共 7 页）
6．求带权图G的最小生成树，并计算它的权值。
7．给定权为1，9，4，7，3；构造一颗最优二叉树。
《 离散数学作业 》 第 5 页（共 7 页）
8．给定权为2，6，3，9，4；构造一颗最优二叉树。
9、给定权为2，6，5，9，4，1；构造一颗最优二叉树。
10、设字母a,b,c,d,e,f在通讯中出现的频率为：a:30%,b:25%,c:20%，d:10%,e:10%,f:5%。试给出传输这6个字母的最佳前缀码？问传输1000个字符需要多少位二进制位？
《 离散数学作业 》 第 6 页（共 7 页）
《 离散数学作业 》 第 7 页（共 7 页）
华南理工大学网络教育学院 2014–2015学年度第一学期 《 离散数学 》作业 （解答必须手写体上传，否则酌情扣分） 1．设命题公式为 Q （P Q） P。（1）求此命题公式的真值表； （2）求此命题公......
离散数学作业题第一章 命题逻辑p38习题一1、2（1）（3）、3（1）（4）、4（2）（3）、6（2）、7（4）（6）、8（1）（3）（5） 补充题：将PQ化成与之等价的并仅含联结词的公式。第二章 谓词逻辑P70习题二2（2）（4）、3（1）（3）、4（3）（4）、10（4）......
离散数学课件作业第一部分 集合论第一章集合的基本概念和运算1-1 设集合 A ={1，{2}，a，4，3}，下面命题为真是[ B ]A．2 ∈A；B．1 ∈ A；C．5 ∈A；D．{2} A。1-2 A,B,C 为任意集合，则他们的共同......
离散数学试题（A卷答案）一、（10分）（1）证明(PQ)∧(QR)(PR) （2）求(P∨Q)R的主析取范式与主合取范式，并写出其相应的成真赋值和成假赋值。 解：（1）因为((PQ)∧(QR))(PR) ((P∨Q)∧(Q∨R))∨(P......
第一章数学语言与证明方法例1 设E={ x | x是北京某大学学生}, A,B,C,D是E的子集, A= { x | x是北京人},B= { x | x是走读生}, C= { x | x是数学系学生},D= { x | x是喜欢听......
