集合的运算
- 并：
- 交：
- 补：^ 或 ~
- 差:
例题: 设全集 E = {1，2，3，4，5}，集合 A = {1，4}，B ={1，2，5}，C = {2，4}，则集合 为（ ）。
A 空集
B {1}
C {3，5}
D {1，5}
E {1，3，5}答案: E
容斥原理
在计数时，为了使重叠部分不被重复计算，人们研究出一种新的计数方法，这种方法的基本思想是：
先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥原理。
对有限集合S，用 表示S的元素个数
|A ∪ B| = |A| + |B| – |A ∩ B|
例题: 2019 CSP-S-10. —次期末考试，某班有15人数学得满分，有12人语文得满分，并且有4 人语、数都是满分，那么这个班至少有一门得满分的同学有多少人？（）。
A. 23
B. 21
C. 20
D. 22答案：「A」
试题分析
集合的并. 12 + 15 – 4 = 23.
