组合论基本方法PDF电子书下载

目 录 1

第一章 引论 1

§1． 计数 1

§2． ——对应 3

§3．奇偶性 5

问题 9

第二章二项系数 15

§1．排列与组合 15

§2．恒等式 23

§3． 应用 37

§4． 有放回抽样 47

问题 52

第三章母函数 70

§1． 引言 70

§2．Fibonacci数 75

§3．其它母函数 79

§4． 分拆 85

§5．其它递推关系 96

问题 99

第四章进一步的计数法 123

§1．多项式系数 123

§2．Stirling数 128

§3．Catalan数 146

问题 159

第五章两个基本原理 171

§1．鸽笼原理 171

§2．Ramsey定理 174

§3．容斥原理 183

问题 198

第六章置换 212

§1．循环 212

§2．奇偶性 223

§3．共轭类 230

§4．轨道 235

§5．Polya定理（特殊情况） 243

§6．Polya定理（一般情况） 248

问题 256

第七章图论 269

§1．道路 269

§2．树 277

§3．Cayley公式 287

§4．图的计数 304

§5．Euler公式 312

问题 319

附录数学归纳法 333