第21章 集合及其运算.pptVIP

三．广义交和广义并以上定义的并和交运算称为初级并和初级交。下面考虑推广的并和交运算，即广义并和广义交。定义6.10设A为集合，A的元素的元素构成的集合称为A的广义并，记为∪A。符号化表示为∪A＝{x|??z(z∈A∧x∈z)}。例6.4设A＝{{a,b,c},{a,c,d},{a,e,f}}

B＝{{a}}C＝{a,{c,d}}则∪A＝

∪B＝

∪C＝

∪＝??

{a,b,c,d,e,f}{a}a∪{c,d}第62页，共96页，星期日，2025年，2月5日根据广义并定义不难证明，若A＝{A1,A2,…,An}，则∪A＝A1∪A2∪…∪An。

类似地可以定义集合的广义交。定义6.11设A为非空集合，A的所有元素的公共元素构成的集合称为A的广义交，记为∩A。符号化表示为∩A＝{x|??z(z∈A→x∈z)}∩A＝{a}，∩B＝{a}，∩C＝a∩{c，d}

和广义并类似，若A＝{A1,A2,…,An}，则∩A＝A1∩A2∩…∩An第63页，共96页，星期日，2025年，2月5日为了使得集合表达式更为简洁，我们对集合运算的优先顺序做如下规定：

称广义并，广义交，幂集，绝对补运算为一类运算，并，交，相对补，对称差运算为二类运算。一类运算优先于二类运算。

一类运算之间由右向左顺序进行。

二类运算之间由括号决定先后顺序。下面的集合公式：

∩A－∪B，∪P(A)，～P(A)∪∪B，～(A∪B)

都是合理的公式。

第64页，共96页，星期日，2025年，2月5日例6.5设A＝{{a},{a,b}}

计算∪∪A，∩∩A和∩∪A∪(∪∪A－∪∩A)。解:∪A＝{a,b}∩A＝{a}∪∪A＝a∪b∩∩A＝a∩∪A＝a∩b∪∩A＝a∩∪A∪(∪∪A－∪∩A)＝(a∩b)∪((a∪b)－a)＝(a∩b)∪(b－a)＝b第65页，共96页，星期日，2025年，2月5日使用文氏图可以很方便地解决有穷集合的计数问题。首先根据已知条件把对应的文氏图画出来。一般地说，每一条性质决定一个集合。有多少条性质，就有多少个集合。如果没有特殊说明，任何两个集合都画成相交的，然后将已知集合的元素数填入表示该集合的区域内。通常从n个集合的交集填起，根据计算的结果将数字逐步填入所有的空白区域。如果交集的数字是未知的，可以设为x。根据题目中的条件，列出一次方程或方程组，就可以求得所需要的结果。

6.3有穷集的计数第66页，共96页，星期日，2025年，2月5日例6.2对24名会外语的科技人员进行掌握外语情况的调查。其统计结果如下：会英、日、德和法语的人分别为13，5，10和9人，其中同时会英语和日语的有2人，会英、德和法语中任两种语言的都是4人。已知会日语的人既不懂法语也不懂德语，分别求只会一种语言(英、德、法、日)的人数和会三种语言的人数。解令A，B，C，D分别表示会英、法、德、日语的人的集合。根据题意画出文氏图如图6.3所示。设同时会三种语言的有x人，只会英、法或德语一种语言的分别为y1，y2和y3人。将x和y1，y2，y3填入图中相应的区域，然后依次填入其它区域的人数。

第67页，共96页，星期日，2025年，2月5日A，B，C，D分别表示会英、法、德、日语的人的集合根据已知条件列出方程组如下：解得x＝1，y1＝4，y2＝2，y3＝3。英13法9德10日5第68页，共96页，星期日，2025年，2月5日二、排列、组合从n个元素的集合中每次取m个的排列和组合的计算公式分别为第30页，共96页，星期日，2025年，2月5日排列和组合的最基本恒等式有：例3.3将英文单词“Computer”的字母全部取出进行全排列，其中C不在第一位，r不在末位，问共有多少种不同的排法？解：“Computer”的字母的全排列数有其中C排在第一位的排法有7！种；r排在末位的排法有7！种。设为集合E设为集合A设为集合B第31页，共96页，星期日，2025年，2月5日|E|=8!，|A|=7!，|B|=7!A∪B=|A|+|B|－A∩B|A∩B|=6!A∪B=7!+7!－6!E－A∪B=8!－7!－7!+6!=30960ABEABEE－