06集合代数讲解.pptx

第6章 集合代数;本章说明;6.1 集合的基本概念 ;常见的数的集合;集合的表示方法;集合的元素;元素和集合之间的关系;子集（subset）;隶属和包含的说明;集合相等(equal);真子集;空集(empty set);空集的性质;n元集;幂集 ( power set );全集;6.2 集合的运算;n个集合的并和交;对称差集;绝对补集;广义并和广义交 – 集合的元素之间的并集和交集;例6.4;广义并与广义交的说明;例6.5;文氏图(Venn Diagram) ;文氏图的实例;有穷集的计数问题;例6.2;例6.2;(1)max(|A|，|B|)≤|A?B|≤|A|+|B| (2)|A?B|≤min(|A|，|B|) (3)|A|-|B|≤|A-B|≤|A| (4)|A?B|=|A|+|B|-2|A?B| ;包含排斥原理;包含排斥原理 - 两个集合 1、定理3-3.1：设A1，A2为有限集合，其元素个数分别为|A1|，|A2|，则|A1?A2|=|A1|+|A2|-|A1?A2|。;解：设A为从1到500的整数中，能被3除尽的数的集合。 B为从1到500的整数中，能被5除尽的数的集合。 则 ?A? = ?500/3? =166 ?B? = ?500/5? =100 ?A?B? = ?500/（3*5）? =33 由包含排斥原理： ?A?B?=?A?+?B?-?A?B?=166+100-33=233 即从1到500的整数中，能被3或5除尽的数有233个。 ;解：设职员和学生的集合分别是A和B。由已知条件?A?=10，?B?=12，?A?B?=5，有 ?A?B?=?A?+?B?-?A?B?=10+12-5=17，则??(A?B)?=?E?-?A?B?=20-17=3。 有3名青年既不是职员又不是学生。 ;包含排斥原理 – 三个集合 ：对于三个集合A1，A2和A3，其元素个数分别为|A1|，|A2|，|A3|，则 |A1?A2?A3|=|A1|+|A2|+|A3|-|A1?A2|-|A1?A3|-|A2?A3|+|A1?A2?A3|;例题4 在某工厂装配30辆汽车，可供选择的设备是收音机、空气调节器和对讲机。已知其中有15辆汽车有收音机，8辆有空气调节器，6辆有对讲机，而且其中有3辆汽车这三样设备都有。我们希望至少有多少辆汽车没有任何设备。;包含排斥原理;推论;课本例6.5 – 可以使用文氏图或包含排斥原理;|A|＝?1000/5?＝200 |B|＝?1000/6?＝166 |C|＝?1000/8?＝125 |A∩B|＝?1000/lcm(5,6)?＝33 |A∩C|＝?1000/lcm(5,8)?＝25 |B∩C|＝?1000/lcm(6,8)?＝41 |A∩B∩C|＝ ?1000/lcm(5,6,8)?＝8 将这些数字依次填入文氏图，得到;;课本例6.6 – 欧拉函数;课本例6.6 – 欧拉函数;课本例6.7 – 错位排列;?;6.3 集合恒???式 ;6.3 集合恒等式;集合运算性质的一些重要结果;对偶(dual)原理;集合恒等式的证明方法;逻辑演算法的格式;集合演算法的格式;例6.6;例6.7;例6.8;例6.9;例6.10;例6.11;例6.11;例6.11;例6.11;例6.11;例6.12;例6.13;学习要求 ;作业;典型题;典型例题一;典型例题一的分析;典型例题二