计数 1
第一章 引论 1
一一对应 3
奇偶性 5
习题 9
第二章 二项式系数 15
排列与组合 15
恒等式 23
应用 37
有重复抽样 47
习题 53
引言 71
第三章 生成函数 71
FIBONACCI数 76
另一些生成函数 81
划分 86
另一些递推关系 97
习题 100
第四章 高等计数 124
多项式系数 124
STIRLING数 129
CATALAN数 147
习题 160
DIRICHLET鸽洞原理 174
第五章 两个基本原理 174
RAMSEY定理 178
容斥原理 185
习题 201
第六章 置换 215
圈 215
奇偶性 226
共轭类 235
轨道 239
POLYA定理(特殊情况) 246
POLYA定理(一般情况) 251
习题 259
第七章 图 273
路 273
树 281
CAYLEY公式 290
图的计数 307
EULER公式 315
习题 323
附录 336
数学归纳法 336
人名索引 351
名词索引(英汉) 353