《组合论基本方法》

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