组合入门PDF电子书下载

目 录 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