组合数学PDF电子书下载

第一章 引言 1

1．洛书的传说和构成 2

2．关于费波那契数列 7

3．哥尼斯堡的七桥问题 11

4．计数趣谈 13

5．数学归纳法 17

习题 24

第二章 排列与组合 33

1．排列 33

2．组合 40

3．(n)r和(n/r)的取值范围的扩充 45

4．二项式定理和它的应用 51

5．多项式定理 56

习题 60

第三章 抽屉原则 64

1．抽屉原则的最简形式 64

2．抽屉原则的一般形式 66

3．关于Ramsey定理 69

4．置换（Permututlony） 80

习题 87

1．集合的基本知识 90

第四章 容斥原理 90

2．关于容斥原理 92

3．容斥原理的应用 97

4．更列 105

5．几个基本概念 110

习题 124

第五章 递推关系与母函数 126

1．几个例子 126

2．线性递归关系式的解 133

3．第一类Strling数 134

4．母函数 143

5．第二类Stirling数 148

6．Bernourlli数 151

习题 155

第六章 关于杨辉高斯级数 158

1．引言 158

2．杨辉高斯级数的推广 159

3．差分表 174

4．我们的新计算方法 189

习题 200

习题解答 203