［Ｇｅｎｅｒａｌ　Ｉｎｆｏｒｍａｔｉｏｎ］

书名＝　组合数学
ＳＳ号＝　１１１８７７６９
页数＝　４８４
地址＝　ｈｔｔｐ：／／ｂｏｏｋ３．５ｒｅａｄ．ｃｏｍ／３００－２４／ｄｉ
ｓｋａｂｚ／ａｂｚ６８／０２
封面
书名
版权
前言
目录
　　　　目　　　　录
　　　　引言………………………………………………………………ⅩⅤ第１章排
列与组合
　　　　　　１．１基本计数法则
　　　　　　　　１．１．１　　加法法则、乘法法则及排列与组合
　　　　　　　　１．１．２应用举例
　　　　　　　　１．２一一对应
　　　　　　　　１．３排列
　　　　　　　　１．４　　圆周排列
　　　　　　　　１．５　　组合
　　　　　　　　１．６排列的生成算法
　　　　　　　　１．６．１　　序数法
　　　　　　　　１．６．２字典序法
　　　　　　　　１．６．３换位法
　　　　　　１．７组合的生成
　　　　　　１．８允许重复的组合与不相邻的组合
　　　　　　　　１．８．１允许重复的组合
　　　　　　　　１．８．２不相邻的组合
　　　　　　１．９组合意义的解释
　　　　　　１．１０应用举例
　　　　　　１．１１　　司特林（Ｓｔｉｒ１ｉｎｇ）公式
　　　　　　　　１．１１．１　　瓦利斯（Ｗａ１１ｉｓ）公式
　　　　　　　　１．１１．２　　司特林公式的证明
　　　　　　　　习题
　　　　第２章母函数与递推关系
　　　　　　　　２．１母函数的引入
　　　　　　　　２．２母函数的性质
　　　　　　　　２．２．１　　若干基本的母函数
　　　　　　　　２．２．２基本公式
　　　　　　２．３整数的拆分
　　　　　　２．４　　费勒斯（Ｆｅｒｒｅｒｓ）图像
　　　　　　＊２．５关于拆分数ｐ（ｎ）的讨论
　　　　　　　　２．５．１　　欧拉公式
　　　　　　　　２．５．２拆分数估计式
　　　　　　２．６指数型母函数
　　　　　　　　２．６．１　　问题的提出
　　　　　　　　２．６．２指数型母函数的引入
　　　　　　２．７递推关系举例
　　　　　　２．８　Ｆｉｂｏｎａｃｃｉ（费卜拉契）数列
　　　　　　　　２．８．１　　问题的提出
　　　　　　　　２．８．２问题的解
　　　　　　　　２．８．３若干等式
　　　　　　　　２．８．４优选法
　　　　　　２．９解线性常系数递推关系特征根法
　　　　　　　　２．９．１　　二阶线性常系数齐次递推关系
　　　　　　　　２．９．２一阶、二阶线性常系数非齐次递推关系
　　　　　　　　２．９．３叠加原理
　　　　　　２．１０任意阶齐次递推关系
　　　　　　２．１１　　一般线性常系数非齐次递推关系
　　　　　　２．１２应用举例
　　　　　　２．１３非线性递推关系举例
　　　　　　　　２．１３．１　　司特林（ｓｔｉｒｌｉｎｇ）数
　　　　　　　　２．１３．２　　卡特朗（Ｃａｔａｌａｎ）数
　　　　　　　　２．１３．３　　举例
　　　　　　　　２．１４递推关系解法的补充
　　　　　　　　习题
　　　　第３章容斥原理与鸽巢原理
　　　　　　　　３．１　　容斥原理
　　　　　　　　３．１．１　　引论
　　　　　　　　３．１．２容斥原理的两个基本公式
　　　　　　　　３．１．３　　例子
　　　　　　３．２棋盘多项式和有限制条件的排列
　　　　　　　　３．２．１有限制的排列
　　　　　　　　３．２．２棋盘多项式
　　　　　　　　３．２．３有禁区的排列问题
　　　　　　３．３广义的容斥原理
　　　　　　　　３．３．１问题的引入
　　　　　　　　３．３．２特殊情况
　　　　　　　　３．３．３一般公式
　　　　　　　　＊３．３．４广义容斥原理的证明
　　　　　　３．４广义容斥原理的若干应用
　　　　　　＊３．５第二类司特林数展开式
　　　　　　＊３．６错排问题的推广
　　　　　　＊３．７容斥原理在数论上的应用
　　　　　　　　３．７．１埃拉托逊斯（Ｅｒａｔｏｓｔｈｅｎｅｓ）筛法
　　　　　　　　３．７．２欧拉函数φ（ｎ）
　　　　＊３．８ｎ对夫妻问题
　　　　＊３．９反演公式
　　　　　　　　３．９．１　　反演定理
　　　　　　　　３．９．２若干应用
　　　　　　　　３．１０鸽巢原理
　　　　　　　　３．１０．１　　问题的引入
　　　　　　　　３．１０．２一般的鸽巢原理
　　　　　　　　３．１１　　鸽巢原理的推广
　　　　　　　　３．１１．１推广形式之一
　　　　　　　　３．１１．２　　例
　　　　　　　　３．１１．３推广形式之二
　　　　　　　　３．１２拉蒙赛（Ｒａｍｓｅｙ）数
　　　　　　　　３．１２．１拉蒙赛问题
　　　　　　　　３．１２．２拉蒙赛数
　　　　　　　　习题
　　　　第４章　　贝恩塞特（Ｂｕｒｎｓｉｄｅ）引理与波利亚（Ｐóｌｙａ）
定理
　　　　　　　　４．１　　群的概念
　　　　　　　　４．１．１定义
　　　　　　　　４．１．２群的基本性质
　　　　　　　　４．２置换群
　　　　　　　　４．３循环、奇循环与偶循环
　　　　　　　　４．４贝恩塞特（Ｂｕｒｎｓｉｄｅ）引理
　　　　　　　　４．４．１　　若干概念
　　　　　　　　４．４．２重要定理
　　　　　　　　４．４．３例
　　　　　　　　４．５　　波利亚（Ｐóｌｙａ）定理
　　　　　　　　４．６　　举例
　　　　　　　　４．７母函数形式的波利亚定理
　　　　　　　　４．８　　图的计数
　　　　　　　　４．９波利亚定理的若干推广
　　　　　　　　习题
　　　　第５章　　区组设计与编码
　　　　　　　　５．１　　问题的提出
　　　　　　　　５．２拉丁方与正交的拉丁方
　　　　　　　　５．２．１　　问题的引入
　　　　　　　　５．２．２正交拉丁方及其性质
　　　　　　　　５．３域的概念
　　　　　　　　５．４Ｇａｌｏｉｓ域ＧＦ（ｐｎ）
　　　　　　　　５．５正交拉丁方的构造
　　　　　　　　５．６正交拉丁方应用举例
　　　　　　　　５．７　　均衡不完全的区组设计（ＢＩＢＤ）
　　　　　　　　５．７．１　　基本概念
　　　　　　　　５．７．２　　（ｂ，ｖ，ｒ，ｋ，ｔ）－设计
　　　　　　５．８区组设计的构成方法
　　　　　　５．９斯梯纳三元系
　　　　　　５．１０科克曼女生问题
　　　　　　５．１１　　有限射影空间
　　　　　　　　５．１１．１　　二维的射影几何
　　　　　　　　５．１１．２有限域上的射影空间
　　　　　　５．１２阿达玛（Ｈａｄａｍａｒｄ）矩阵
　　　　　　５．１　３编码理论的基本概念
　　　　　　５．１４对称二元信道
　　　　　　５．１５　　纠错码
　　　　　　　　５．１５．１最近邻法则
　　　　　　　　５．１５．２汉明不等式
　　　　　　５．１６若干简单的编码
　　　　　　　　５．１６．１　　重复码
　　　　　　　　５．１６．２奇偶校验码
　　　　　　５．１７线性码
　　　　　　　　５．１７．１　　生成矩阵与校验矩阵
　　　　　　　　５．１７．２　　关于生成矩阵和校验矩阵的定理
　　　　　　　　５．１７．３译码步骤
　　　　　　　　５．１８汉明码
　　　　　　　　５．１９陪集译码法
　　　　　　　　５．２０　ＢＣＨ码
　　　　　　　　５．２１　　其他编码技术简介
　　　　　　　　５．２１．１　　利用区组设计纠错码
　　　　　　　　５．２１．２利用阿达玛矩阵进行编码
　　　　　　　　习题
　　　　第６章组合算法与复杂性分析
　　　　　　６．１　　归并排序算法
　　　　　　　　６．１．１　　归并排序
　　　　　　　　６．１．２　　举例
　　　　　　　　６．１．３复杂性分析
　　　　　　　　６．２快速排序
　　　　　　　　６．２．１算法的描述
　　　　　　　　６．２．２复杂性分析
　　　　　　　　６．３　　Ｆ０ｒｄ－Ｊｏｈｎｓｏｎ排序法
　　　　　　　　６．４求第ｋ个元素
　　　　　　　　６．５排序网络
　　　　　　　　６．５．１　　０－１原理
　　　　　　　　６．５．２　　Ｂｎ网络
　　　　　　　　６．５．３复杂性估计
　　　　　　　　６．５．４　　Ｂａｔｃｈｅｒ奇偶归并网络
　　　　　　　　６．６　　快速傅里叶变换（ＦＦＴ）
　　　　　　　　６．６．１　　问题的提出
　　　　　　　　６．６．２　　预备定理
　　　　　　　　６．６．３快速算法
　　　　　　　　６．６．４复杂性分析
　　　　　６．７　ＤＦｓ算法
　　　　　　　　６．７．１算法的引入
　　　　　６．８判决树
　　　　　　　　６．８．１　　银币问题
　　　　　　　　６．８．２举例
　　　　６．９渡河问题
　　　　６．１０　　ＴＳＭ问题与分支定界法
　　　　６．１１　　多段判决
　　　　　　　　６．１１．１　　问题的提出
　　　　　　　　６．１１．２最佳原理
　　　　　　　　６．１１．３矩阵链积问题
　　　　６．１２　　ＮＰＣ问题