Enumerative & Analytic Combinatorics · 中文译本 + 高中讲解(合一)

枚举与解析组合学导论Introduction to Enumerative and Analytic Combinatorics — Miklós Bóna (3rd ed., 2025)

每节一个页面,忠实译文 + 面向高中生的逐步讲解合为一体(举例、SVG 配图、TeX 公式,不用比喻)。✓ = 已完成。

第一部分 方法

第 1 章 基本方法

1.1 何时相加,何时相减 — 译文+讲解PDF

1.2 何时相乘 — 译文+讲解PDF

1.3 何时相除 — 译文+讲解PDF

1.4 基本计数原理的应用 — 译文+讲解PDF

1.5 鸽笼原理 — 译文+讲解PDF

1.8 习题 — 译文+讲解PDF

1.9 习题解答 — 译文+讲解PDF

第 2 章 基本方法的应用

2.1 多重集与有序分拆 — 译文+讲解PDF

2.2 集合的划分 — 译文+讲解PDF

2.3 整数的分拆 — 译文+讲解PDF

2.4 容斥原理 — 译文+讲解PDF

2.5 十二重计数法 — 译文+讲解PDF

2.8 习题 — 译文+讲解PDF

2.9 习题解答 — 译文+讲解PDF

第 3 章 生成函数

3.1 幂级数 — 译文+讲解PDF

3.2 热身:求解递推关系 — 译文+讲解PDF

3.3 生成函数的乘积 — 译文+讲解PDF

3.4 生成函数的复合 — 译文+讲解PDF

3.5 另一类生成函数 — 译文+讲解PDF

3.8 习题 — 译文+讲解PDF

3.9 习题解答 — 译文+讲解PDF

第二部分 专题

第 4 章 排列的计数

4.1 欧拉数 — 译文+讲解PDF

4.2 排列的循环结构 — 译文+讲解PDF

4.3 循环结构与指数生成函数 — 译文+讲解PDF

4.4 逆序数 — 译文+讲解PDF

4.5 生成函数在排列计数中的高级应用 — 译文+讲解PDF

4.8 习题 — 译文+讲解PDF

4.9 习题解答 — 译文+讲解PDF

第 5 章 图的计数

5.1 树与森林 — 译文+讲解PDF

5.2 图与函数 — 译文+讲解PDF

5.3 顶点不可自由标号时 — 译文+讲解PDF

5.4 着色顶点上的图 — 译文+讲解PDF

5.5 图与生成函数 — 译文+讲解PDF

5.6 拉格朗日反演公式 — 译文+讲解PDF

5.9 习题 — 译文+讲解PDF

5.10 习题解答 — 译文+讲解PDF

第 6 章 极值组合学

6.1 极值图论 — 译文+讲解PDF

6.2 超图 — 译文+讲解PDF

6.3 有总比没有强:存在性证明 — 译文+讲解PDF

6.6 习题 — 译文+讲解PDF

6.7 习题解答 — 译文+讲解PDF

第三部分 一种高级方法

第 7 章 解析组合学

7.1 指数增长率 — 译文+讲解PDF

7.2 多项式精度 — 译文+讲解PDF

7.3 更精确的渐近 — 译文+讲解PDF

7.6 习题 — 译文+讲解PDF

7.7 习题解答 — 译文+讲解PDF

第四部分 特别专题

第 8 章 对称结构

8.1 设计 — 译文+讲解PDF

8.2 有限射影平面 — 译文+讲解PDF

8.3 纠错码 — 译文+讲解PDF

8.4 对称结构的计数 — 译文+讲解PDF

8.7 习题 — 译文+讲解PDF

8.8 习题解答 — 译文+讲解PDF

第 9 章 组合学中的序列

9.1 单峰性 — 译文+讲解PDF

9.2 对数凹性 — 译文+讲解PDF

9.3 实根性质 — 译文+讲解PDF

9.6 习题 — 译文+讲解PDF

9.7 习题解答 — 译文+讲解PDF

第 10 章 幻方与幻立方的计数

10.1 一个分配问题 — 译文+讲解PDF

10.2 固定阶数的幻方 — 译文+讲解PDF

10.3 固定行和的幻方 — 译文+讲解PDF

10.4 为什么幻立方不同 — 译文+讲解PDF

10.7 习题 — 译文+讲解PDF

10.8 习题解答 — 译文+讲解PDF

附录

第 A 章 数学归纳法

A.1 弱归纳法 — 译文+讲解PDF

A.2 强归纳法 — 译文+讲解PDF