组合数学（一）

1.1 绪论（略）

1.2 两个基本法则

1）加法法则
简单来说就是集合A与B的并
2）乘法法则
举例来说是分步骤实现的方法，第一步m种方法，第二步n种，则完成这件事共有m*n种方法

1.3 排列与组合（重点）

1.相异元素不允许重复的排列和组合

排列P(n,r) or A(n,r)
组合C(n,r)

2.相异元素允许重复的排列和组合

3.不尽相异元素的排列组合

4.

4.相异元素不允许重复的圆排列

1）先令n个元素线排列，然后让它们首尾相接组成圆。共n！种排法，圆每转一次表示不同的线排列但却是相同的圆排列。因此要去掉n种情况
即圆排列数为（n-1）！
2）先取出某个元素固定在圆的某一位置，剩下n-1个元素线排列
也可以得到（n-1）！的结果
3）项链排列
将圆排列所构成的环镜像一下仍是一种排列（还是同一条项链吧）
所以项链排列数为 圆排列数/2

1.4 组合等式及其组合意义

主要理解通过构建现实模型证明等式的思想（不过做起来很难）

1.5 多项式系数（重点）

*定理1
对于


上式的系数就是

*定理2.