必威体育精装版0004《离散数学》-答案 .pdfVIP

精品文档

或A∪B={x∣x∈A或x∈B}

西南大学网络与继续教育学院课程考试试题卷

且A∩B={x∣x∈A且x∈B}

类别：网教专业：计算应用技术2018年6月非CuA={x∣x∈U且x不属于A}

课程名称【编号】：离散数学【0004】A卷公式(pq)r的真值表：

大作业满分：100分pqp∨qp∧q￢p￢q

真真真真假假

一、大作业题目真假真假假真

1.简述集合的直观含义，给出集合的最常见三种运算.设全集U{a,b,c,d}，假真真假真假

假假假假真真

A{a,b},B{b,c},分别计算AB,AB,A.

3.请给出递归关系的思想，并解答下述问题：某人举步上楼梯，每步跨1个台阶或2

答：含义：集合是具有某种特定性质的事物的总体。表示：集合常用大写拉丁字母来个台阶，设上n个台阶的不同方式数为a.求出关于a的初始条件以及递归关系.

nn

表示，如：A，B，C…而对于集合中的元素则用小写的拉丁字母来表示，如：a,b,c…拉丁解：设有n阶台阶,既然一次只能走一步或2步或3步,那么假设现在仅剩下最后一步

字母只是相当于集合的名字，没有任何实际的意义。将拉丁字母赋给集合的方法是用一个要走,有三种情况：一只需要走一步,这时已经走了（n－1）阶,走法与走n－1阶相同,有f

等式来表示的，例如：A={…}的形式。等号左边是大写的拉丁字母，右边花括号括起来的，（n－1）阶走法；二只需要走两步,同上分析有f（n－2）；...

括号内部是具有某种共同性质的数学元素。常用的有列举法和描述法。

nn

4.请给出图的定义，并证明：有个人，每个人恰有3个朋友，则是偶数.

AB,AB,A

证：



AB,Aa,bb,cc,da

ABa,bb,ca,b,c

；。