第2-1章 集合和其运算.ppt

为了使得集合表达式更为简洁，我们对集合运算的 优先顺序做如下规定：称广义并，广义交，幂集，绝对补运算为一类运算， 并，交，相对补，对称差运算为二类运算。 一类运算优先于二类运算。一类运算之间由右向左顺序进行。二类运算之间由括号决定先后顺序。 下面的集合公式：∩A－∪B，∪P(A)，～P(A)∪∪B，～(A∪B)都是合理的公式。 例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 使用文氏图可以很方便地解决有穷集合的计数问题。 首先根据已知条件把对应的文氏图画出来。一般地说，每一条性质决定一个集合。有多少条性质，就有多少个集合。如果没有特殊说明，任何两个集合都画成相交的，然后将已知集合的元素数填入表示该集合的区域内。通常从n个集合的交集填起，根据计算的结果将数字逐步填入所有的空白区域。如果交集的数字是未知的，可以设为x。根据题目中的条件，列出一次方程或方程组，就可以求得所需要的结果。 6.3 有穷集的计数 例6.2 对24名会外语的科技人员进行掌握外语情况的调查。其统计结果如下：会英、日、德和法语的人分别为13，5，10和9人，其中同时会英语和日语的有2人，会英、德和法语中任两种语言的都是4人。已知会日语的人既不懂法语也不懂德语，分别求只会一种语言(英、德、法、日)的人数和会三种语言的人数。 解 令A，B，C，D分别表示会英、法、德、日语的人的集合。根据题意画出文氏图如图6.3所示。设同时会三种语言的有x人，只会英、法或德语一种语言的分别为y1，y2和y3人。将x和y1，y2，y3填入图中相应的区域，然后依次填入其它区域的人数。 A，B，C，D分别表示会英、法、德、日语的人的集合 根据已知条件列出方程组 如下： 　解得x＝1，y1＝4，y2＝2，y3＝3。 英 13 法 9 德 10 日 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! =30960 A B E A B E E－ A∪B 例3.4 将1，2，3三个数字排成2行3列的矩阵， 要求同行和同列上都没有相同的数字，问这样的 数字矩阵有多少？ 解：先排矩阵的第一行共有 种排法 如果不管题目要求，第二行也有 种排法 可知，由这3个数字排成同行没有相同数字的矩阵 共有36种(乘法原理)。 题目要求同列也没有相同数字 设同列中有相同数字的矩阵分为几种情况： 有一列数字相同其他两列数字不同； 有两列数字相同(三列数字相同)； 同行同列上都没有相同数字的矩阵有 36-18-6=12种 一般地，从n个元素的集合中抽群m个元素，允许 重复的排列数为：nm 。 可以设想有m个位子，每个位子都可以放n个元素 中的任一个，允许重复， 例3.5 求电子计算机中的6位二进制数。 例3.6 考试时有25个正确或错误的问题，学生也 可能不作答，问有多少种不同的考试结果。 重复组合数问题 从{1，2，3}种每次取出两个（允许重复抽取）的 组合按自然数顺序写出来（枚举）： 11，12，13，22，23，33 现将各种组合分别加上01，就得到 12，13，14，23，24，34 组合(2)恰好是从{1，2，3，4}中任取两个不重复元素的组合(自然数顺序)情况 ——组合(1) ——组合(2) 组合(1) 组合(2) +01 －01 一一对应的关系 所以，从三个互异元素中任取两个的重复组合数 可转化为从四个互异元素中任取两个不重复 的元素的组合数 来计算。 推广到一般情况，从n个互异元素中任取m个 的重复组合数 可转换为从n+m-1个互异 元素中任取m个不重复元素的组合数。 考虑从{1，2，3，…，n}任取m个允许重复的元素 每一组合，将其元素分别加上0，1，2， …，m-1， 即变成从{1，2，3，…，n，n+1， …，n+m-1} 任取m个不重复元素的组合。 例3.7 求成自然序的四位数码的个数 解：四位数码是从{0,1,2,3,4,5,6,7,8,9}中选四个 数字组成，数字可以重复，属于重复组合数问题。 相当于从十个互异元素中选四个允许重复的组合。 环状排