《组合入门》

目 录1

一引言1

1·1 集合3

1·2 映射7

二排列与组合11

2·1 基本计数法则11

2·2 排列与组合18

2·3 环状排列61

三容斥原理72

3·1 容斥原理72

3·2 容斥原理的应用78

四母函数90

4·1 二项乘积公式与母函数90

4·2 母函数的代数运算98

4·3 母函数在排列、组合中应用举例112

五递推关系与组合问题121

5·1 递推关系121

5·2 递推关系与组合问题126

六分配与分拆138

6·1 分配138

6·2 分拆154