组合数学(第三版LuKaichen).pdfVIP

[General Information] 书名= 组合数学 SS号= 页数= 484 地址= /300-24/di skabz/abz68/02 封面 书名 版权 前言 目录 目 录 引言………………………………………………………………ⅩⅤ第1章排 列与组合 1.1基本计数法则 1.1.1 加法法则、乘法法则及排列与组合 1.1.2应用举例 1.2一一对应 1.3排列 1.4 圆周排列 1.5 组合 1.6排列的生成算法 1.6.1 序数法 1.6.2字典序法 1.6.3换位法 1.7组合的生成 1.8允许重复的组合与不相邻的组合 1.8.1允许重复的组合 1.8.2不相邻的组合 1.9组合意义的解释 1.10应用举例 1.11 司特林（Stir1ing）公式 1.11.1 瓦利斯（Wa11is）公式 1.11.2 司特林公式的证明 习题 第2章母函数与递推关系 2.1母函数的引入 2.2母函数的性质 2.2.1 若干基本的母函数 2.2.2基本公式 2.3整数的拆分 2.4 费勒斯（Ferrers）图像 *2.5关于拆分数p（n）的讨论 2.5.1 欧拉公式 2.5.2拆分数估计式 2.6指数型母函数 2.6.1 问题的提出 2.6.2指数型母函数的引入 2.7递推关系举例 2.8 Fibonacci（费卜拉契）数列 2.8.1 问题的提出 2.8.2问题的解 2.8.3若干等式 2.8.4优选法 2.9解线性常系数递推关系特征根法 2.9.1 二阶线性常系数齐次递推关系 2.9.2一阶、二阶线性常系数非齐次递推关系 2.9.3叠加原理 2.10任意阶齐次递推关系 2.11 一般线性常系数非齐次递推关系 2.12应用举例 2.13非线性递推关系举例 2.13.1 司特林（stirling）数 2.13.2 卡特朗（Catalan）数 2.13.3 举例 2.14递推关系解法的补充 习题 第3章容斥原理与鸽巢原理 3.1 容斥原理 3.1.1 引论 3.1.2容斥原理的两个基本公式 3.1.3 例子 3.2棋盘多项式和有限制条件的排列 3.2.1有限制的排列 3.2.2棋盘多项式 3.2.3有禁区的排列问题 3.3广义的容斥原理 3.3.1问题的引入 3.3.2特殊情况 3.3.3一般公式 *3.3.4广义容斥原理的证明 3.4广义容斥原理的若干应用 *3.5第二类司特林数展开式 *3.