《高中竞赛数学教程 第2卷 上》

前言1

第十一章组合基础1

A1

11.1加法原理和乘法原理1

11.2组合9

11.3二项式定理17

11.4组合恒等式25

11.5抽屉原则34

B45

11-1几类重要的排列与组合45

11-2母函数52

第十二章计数方法63

A63

12.1映射方法63

12.2容斥原理71

12.3递推方法79

B87

12-1折线法与算两次87

第十三章图论99

A99

13.1图的基本概念99

13.2顶点的度105

13.3拉姆赛问题111

13.3-1拉姆赛定理112

13.3-2染色问题与染色方法119

B125

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