前言 1
第十一章 组合基础 1
A 1
11.1加法原理和乘法原理 1
11.2组合 9
11.3二项式定理 17
11.4组合恒等式 25
11.5抽屉原则 34
B 45
11-1几类重要的排列与组合 45
11-2母函数 52
第十二章 计数方法 63
A 63
12.1映射方法 63
12.2容斥原理 71
12.3递推方法 79
B 87
12-1折线法与算两次 87
第十三章 图论 99
A 99
13.1图的基本概念 99
13.2顶点的度 105
13.3拉姆赛问题 111
13.3-1拉姆赛定理 112
13.3-2染色问题与染色方法 119
B 125
13-1树 125
13-2欧拉图 132
13-3平面图 138
第十四章 组合几何 143
14.1几何中的计数问题 143
14.2凸包 150
14.3覆盖 158
14.3-1简单图形的覆盖问题 158
14.3-2最小覆盖与万能覆盖 167
14.3-3凸集与海莱定理 171
第十五章 数学游戏与逻辑问题 176
15.1数学游戏和取胜策略 176
15.2方格盘中的数学问题 184
15.3逻辑问题 193
习题答案或提示 204