1. 集合的运算2. 组合数学

集合的定义：
集合，简称集，是数学中一个基本概念，现代的集合一般被定义为：由
一个或多个确定的元素所构成的整体。
集合的特性：
（1）确定性：给定一个集合，任给一个元素，该元素或者属于或者不属于
该集合，二者必居其一，不允许有模棱两可的情况出现。
（2）互异性：一个集合中，任何两个元素都认为是不相同的，即每个元素
只能出现一次。
（3）无序性：一个集合中，每个元素的地位都是相同的，元素之间是无序
的。
组合数学定义：
组合数学是计算机出现以后迅速发展起来的一门数学分支，从最基本的
排列组合，再到更有难度的鸽巢原理、容斥原理等，都属于组合数学中的内
容。
一、集合特性
集合，简称集，是数学中一个基本概念，现代的集合一般被定义为：由一个或多个确定的元素所构成的整体。
集合的特性：
（1）确定性：给定一个集合，任给一个元素，该元素或者属于或者不属于该集合，二者必居其一，不允许有模棱两可的情况出现。
（2）互异性：一个集合中，任何两个元素都认为是不相同的，即每个元素只能出现一次。
（3）无序性：一个集合中，每个元素的地位都是相同的，元素之间是无序的。
二、集合运算
1.并集运算（+，∪）
例如：
A={1，2，4}，B={3，6，8}，则 A∪B={1，2，3，4，6，8};
A={1，2，4}，B={3，4，5}，则 A∪B={1，2，3，4，5};
并集是找属于 A 或属于 B 的元素
3. 交集运算（*，∩）
例如：
A={1，2，4}，B={1，2，3}，则 A∩B={1，2};
A={1，2}，B={3，4}，则 A∩B=Ø;
注：Ø 表示空集，通俗理解就是啥都没有
交集是找即属于 A 又属于 B 的元素
3.补集运算
全集的概念：给定的所有元素的集合
假设全集 I={a,b,c,d,e,f,g,h}，表示集合中所有的元素就是 a,b,c,d,e,f,g,h例如：
全集 I={1,2,3,4,5,6,7,8,9}，A={1，2，4}，则
A={3,5,6,7,8,9};
补集是找属于全集 I 但不属于 A 的元素集合
4.差集运算（-） A-B
例如：
A={1，2，4}，B={3，6，8}，则 A-B={1，2，4};
A={1，2，4}，B={3，4，5}，则 A-B={1，2};
差集是找属于 A 且不属于 B 的元素的集合
三、组合数学
组合数学的定义：
组合数学是计算机出现以后迅速发展起来的一门数学分支，从最基本的排列组合，再到更有难度的鸽巢原理、容斥原理等，都属于组合数学中的内容。
1.排列的定义
从 n 个不同元素中，任取 m 个元素,按照一定的顺序排成一列，叫做从 n 个不同元素中取出 m 个元素的一个排列。
排列数公式:
A
n
m = n(n − 1)(n − 2) ⋯ (n − m + 1) = n!
(n−m)!
全排列问题：
n 个不同的元素排成一排，排列方法数有：
A
n
n = n ∗ (n − 1) ∗ (n − 2) ∗ … ∗ 2 ∗ 1 = n!
2.组合的定义
从 n 个不同元素中,任取 m 个元素,并成一组,叫做从 n 个不同元素中取出 m个元素的一个组合
组合数公式:
排列与组合的区别与联系:
 与顺序有关的是排列问题,与顺序无关的是组合问题.
加法原理：
做一件事情，完成它有 N 类办法，在第一类办法中有 M1 种不同的方法，在第二类办法中有 M2 种不同的方法，……，在第 N 类办法中有 M(N)种不同的
方法，那么完成这件事情共有 M1+M2+……+M(N)种不同的方法。
例如：
从北京到上海有 3 种方法可以直接到达上海，
1：火车 3 个班次
2：飞机 2 个班次
3：汽车 4 个班次
那么从北京到上海的方法 N=3+2+4=9 种
乘法原理：
做一件事，完成它需要分成 n 个步骤，做第一步有 m1 种不同的方法，做第二步有 m2 种不同的方法，……，做第 n 步有 mn 种不同的方法.那么完成这件事
共有 N=m1*m2*m3…*mn 种不同的方法
例如：
从 A 城到 B 城中间必须经过 C 城，从 A 城到 C 城共有 2 条路线(设为 a，b)，从 C 城到 B 城共有 3 条路线(设为 m，t，c)，那么，从 A 城到 B 城共有3×2=6 条路线
加法原理和乘法原理：
从 A 到 C 共有多少种走法？
共有 N=1+3*2+1=8 种
四、奥赛实战
集合练习：
练习 1. 设全集 E={1,2,3,4,5}，集合 A={1,4}，B={1,2,5}，C={2,4}，则集合(A∩B)∪ C�为（ ）。
A. 空集
B. {1}
C. {3，5}
D. {1，5}
E. {1，3，5}
答案：E
解析：
A∩B 就是求 A 与 B 共有的，那么很明显就是 1，而C�就是找 C 的补集，C 中已有的是{2，4}，那么补集就是{1，3，5}，最后求出二者的并集，也就是{1，3，
5}，选 E。
练习 2：设全集 I = {a,b,c,d,e,f,g,h}，集合 A = {a,b,c,d,e,f}，B = {c,d,e}，C = {a,d}，那么集合 A∩B∩ C�为（ ）。
A. {c, e}
B. {d, e}
C. {e}
D. {c, d, e}
E. {d, f}
答案：A
解析：
已知全集 I，那么我们可以知道 C 的补集为{b,c,e,f,g,h};
集合 A 与 B 中包含的元素已知，A∩B 应该是{c,d,e}，再与 C 的补集求交集得到的结果应该是{c,e}，故选 A。

排列组合练习：
练习 1：小兔、小猫、小狗、小猴、小羊站成一排拍照，一共有多少种不同的站法？
答案：120
解析：乘法原理的应用，总的站法=5×4×3×2×1＝120（种）
练习 2：a，b，c，d，e 共 5 个人，从中选 1 名组长 1 名副组长，但 a 不能当副组长，不同选法的种类使多少种？
答案：16
解析：a 比较特殊，我们先确定 a 的身份再计算选法。
（1）a 当组长，则在剩余 4 人中任选 1 人当副组长即可，方法数=4（种）（2）a 不当组长，那么 a 也不能当副组长，则需要在剩余 4 人中选出组长
和副组长，方法数=4*3=12（种）
因此共有 4+12=16 种选法
练习 3：某县城中学安排 4 位教师去 3 所不同的村小支教，每位教师只能支教一所村小，且每所村小有老师支教。现在甲老师主动要求去最偏远的村小 A，则不同的安排方案数有多少种？
答案：12
解析：甲已经去了村小 A，那么 A 已经有一位老师在了，而剩余 3 位老师继续进行安排的时候就有两种情况：
（1）村小 A 只安排甲老师，则剩余 3 位老师分到 2 所村小，一所村小 2人，另一所村小 1 人，则方案数有32 ∗ 2
2 =6（种）
（2）村小 A 再安排一位老师，则剩余两所村小各 1 位，那么方案数= 31 ∗2
2 =6（种）
因此共有 12 种不同方案数
练习 4：5 位同学去听同时举行的 3 个课外知识讲座，每名同学可自由选择去听其中的 1 个讲座，不同的选择的种数为多少？
答案：243
解析：5 位同学使相互独立的，每个人做出的选择都不会影响其他人，也就是说每个同学都会有 3 种选择，因此不同选择的种数=3*3*3*3*3=243（种）