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

第11章 组合基础 1

A 1

11.1加法原理和乘法原理 1

11.2组合 8

11.3二项式定理 14

11.4组合恒等式 21

11.5抽屉原则 30

B 39

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

11-2母函数 45

第12章 计数方法 55

A 55

12.1映射方法 55

12.2容斥原理 61

12.3递推方法 68

B 75

12-1折线法与算两次 75

第13章 图论 85

A 85

13.1图的基本概念 85

13.2顶点的度 92

13.3拉姆赛问题 98

13.3.1拉姆赛定理 98

13.3.2染色问题与染色方法 105

B 115

13-1树 115

13-2欧拉图 122

13-3平面图 127

第14章 组合几何 132

14.1几何中的计数问题 132

14.2凸包 140

14.3覆盖 146

14.3.1简单图形的覆盖问题 146

14.3.2最小覆盖与万能覆盖 152

14.3.3凸集与海莱定理 157

第15章 数学游戏与逻辑问题 161

15.1数学游戏和取胜策略 161

15.2方格盘中的数学问题 171

15.2.1方格盘中的游戏与数学问题 171

15.2.2方格盘中的染色与覆盖 175

15.3逻辑问题 184

15.3.1推理与排序 184

15.2与数字有关的逻辑推理问题 191

习题答案或提示 201