第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