组合学讲义 第2版pdf电子书版本下载

点此进入-本书在线PDF格式电子书下载【推荐-云解压-方便快捷】直接下载PDF格式图书。移动端-PC端通用
种子下载[BT下载速度快] 温馨提示：（请使用BT下载软件FDM进行下载）软件下载地址页 直链下载[便捷但速度慢]   [在线试读本书]   [在线获取解压码]

组合学讲义 第2版PDF格式电子书版下载

下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。

建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如 BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！

（文件页数 要大于 标注页数，上中下等多册电子书除外）

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第一章 几类基本计数问题 1

1.1 排列、组合和二项式系数 1

习题 13

1.2 集合的分拆和第二类Stirling数 14

习题 17

1.3 正整数的分拆 18

习题 24

1.4 分配问题 24

1.5 置换和第一类Stirling数 27

习题 33

注释 33

第二章 生成函数 34

2.1 引论 34

2.2 生成函数 37

2.3 组合个数的生成函数 41

2.4 排列个数的指数型生成函数 43

2.5 分拆数的生成函数 50

2.6 例 57

注释 60

习题 61

第三章 递推关系 63

3.1 解说和例子 63

3.2 几类递推关系的解法 67

习题 76

3.3 差分与递推 76

3.4 计数问题回顾 79

注释 89

第四章 容斥原理和反演公式 90

4.1 容斥原理的基本公式 90

4.2 容斥原理的应用举例 95

4.3 经典M？bius反演公式及其应用 101

习题 106

4.4 偏序集上的M？bius反演公式 106

4.5 若干偏序集的M？bius函数 121

4.6 数列的反演公式 128

注释 134

第五章 Pólya计数定理 135

5.1 引论 135

5.2 Pólya计数定理 142

5.3 例 147

5.4 定理的证明 154

5.5 定理的推广 160

注释 162

习题 162

第六章 （0，1）-矩阵 164

6.1 基本概念 164

6.2 项秩和线秩 167

6.3 Hall定理 173

6.4 积和式 177

6.5 （0，1）-矩阵类 183

注释 188

习题 189

第七章 集系的极值问题 190

7.1 Sperner定理 190

7.2 Kleitman定理 198

7.3 Erd？s-Ko-Rado定理 200

7.4 分离系的姚-蔡定理 206

7.5 散离系 212

注释 223

习题 224

第八章 Ramsey理论 225

8.1 引论 225

8.2 Ramsey定理（简式）和（经典）Ramsey数 229

8.3 Ramsey定理（通式和无限式） 234

8.4 几个经典定理 238

8.5 欧氏Ramsey理论 248

注释 256

习题 256

第九章 例说图论 258

9.1 图是什么？ 259

习题 268

9.2 一个组合几何定理 268

9.3 Turán定理 271

习题 272

9.4 矩阵与树定理 273

9.5 友谊定理 277

9.6 De Bruijn有向图 279

习题 285

9.7 尾声：例说之后 285

附录 组合学名家论组合学的内容、方法和精神 287

A 内容 287

A1 《组合学手册》 287

A2 《组合学教程》 291

B 《离散数学：方法与挑战》 294

C 精神 312

C1 《离散与连续：一物之两面？》 313

C2 《两种数学文化》 332