离散数学课件：3-3 集合中元素的计数.ppt

* * 集 合 中 元 素 的 计 数 包含排斥原理(容斥原理) ： 对任意两个有限集A和B，有 |A∪B| = |A|+|B| ? |A∩B| | ? | ：集合的基数(元素个数) (一)集合计数的基本原理 E A B 证明： 又 A=(A?B)∪(A∩B)且 (A?B)∩(A∩B)= ? 从而 |A∪B|= | B | + | A?B |(1) 从而|A|=|A? B| + |A∩B|(2) 由式(1)(2)得， A∪B = B∪(A?B)且B∩ (A?B) =? |A∪B|=|B|+|A|?|A∩B| |A∪B∪C |? E A B C 推 广 |A|?|B|?|C| 三、集合中元素的计数 ?|A∩B |?|A∩C|?|B∩C| ?|A∩B∩C | (二)实例 例3.3.1 一个班里有50个学生，在第一次考试中有26人得5分，在第二次考试中有21人得5分。如果两次考试中都没得5分的有17人，那么在两次考试都得5分的有多少人？ 解： 又因为 |A∪B| = |A| + |B| ? |A∩B| 所以 |A∩B| = = 26 + 21 ? 33 =33 设A、B分别表示第一和第二次考试中得5分学生的集合，则有 |E| =50, |A| =26, |B| =21, |~A∩~B| =17. | A∪B| = |E-~(A∪B)| 首先由~A∩~B = ~(A∪B)知 = |E-~A∩~B| = |E|-|~A∩~B| |A| + |B| ? |A∪B| = 14 三、集合中元素的计数 例3.3.2 某班有25个学生，其中14人会打篮球，12人会打排球，6人会打篮球和排球，5人会打篮球和网球，还有两人会打这三种球，而6个会打网球的人都会打另外一种球(指篮球和排球)，求不会打这三种球的人数？ 解： |A|=12， |A∩C |=6， |B|=6， |E|=25, |C|=14， |B∩C |=5， |A∩B∩C |=2. 用A、B、C分别表示会打排球、网球、篮球的学生集合，则有 ： 由于~A∩~B ∩~C = ~(A∪B ∪C),先求 = |A|+|B|+|C| ? |A∩B| ? |A∩C | ? |B∩C | + |A∩B∩C | |A∪B∪C |