第7讲 集合的运算 集合的划分与覆盖.pptVIP

离散数学 第7讲 集合的运算 集合的划分与覆盖 第1章 集合、映射与运算 1.4 集合的运算 1.5 集合的划分与覆盖 本讲内容 最常见的集合运算是并、交和补. 1. 并(union)运算 本讲内容 本讲内容 本讲内容 本讲内容 1.5 集合的划分与覆盖 集合的划分就是集合元素间的一种分类. 流行术语: 聚类. 比集合的划分更广的概念是集合的覆盖. 这些内容在下章会用到. 1. 集合的划分(partition) 小结与作业 Any Questions Def 1-31 (1) ?, ?i?I. (2) ?, ?i ? j. (3) 分组, 磁盘分区? 例1-53 设A = {a, b, c}, 则A的所有不同的划分分别为: ?1和?2的交叉划分: ?}. ?1是?2的加细划分: |A| = n, A的不同划分的个数N = N(n): S(n, k): n个元素划分成k个块的方案数. Theorem n 1. Proof(?) * * 1 2 3 并运算 交运算 4 5 补运算 差运算 对称差运算 集合的划分