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.