高中竞赛数学教程 第2卷 上PDF电子书下载

前言 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