第一部分 排列与组合 1
第一章 排列、组合概念和基本定理 1
1．排列与组合的概念 1
2．用列举法计算排列数与组合数 5
3．加法定理与乘法定理 7
第二章 几种基本的排列组合问题 12
1．从n个相异元素中每次取r个的排列数 12
2．例题（一） 19
3．从n个相异元素中每次取r个的组合数 26
4．例题（二） 32
5．例题（三） 39
6．组合总数问题 46
7．允许重复的排列数 51
8．不尽相异元素的排列数和组合数 55
9．允许重复的组合数 63
第三章 二项式定理 74
1．数学归纳法 74
2．二项式定理 80
3．多项式定理 87
第四章 包含与排除定理、反演公式 90
1．包含与排除定理 90
2．欧拉函数与牟皮乌斯函数 99
3．反演公式 104
第五章 分组问题、分配问题和环状排列1．分组问题 110
2．分配问题 115
3．环状排列 123
第六章 母函数 138
1．母函数概念 138
2．母函数应用的一些例子 141
3．关于组合数的恒等式 152