本书系统地介绍了组合原理中最主要的基础知识，包括鸽笼原理、容斥原理、母函数、递归关系等必须掌握的基本内容。全书共七章，其内容详尽，既有基本内容，又有提高内容，较为全面地介绍了组合原理中的一些基本概念、基本理论和基本方法以及它们的应用。
本书论证简明，叙述清晰，内容深入浅出，循序渐进，便于教学。书中还配有较多数量的典型例题和习题，它既可作为研究生教学用书，也可作为大学高年级本科生的教材以及有关科技工作者的参考书。
组合原理及其应用
内容提要 ：
编辑推荐 ：
本书系统地介绍了组合原理中最主要的基础知识，包括鸽笼原理、容斥原理、母函数、递归关系等必须掌握的基本内容。全书共七章，其内容详尽，既有基本内容，又有提高内容，较为全面地介绍了组合原理中的一些基本概念、基本理论和基本方法以及它们的应用。
本书论证简明，叙述清晰，内容深入浅出，循序渐进，便于教学。书中还配有较多数量的典型例题和习题，它既可作为研究生教学用书，也可作为大学高年级本科生的教材以及有关科技工作者的参考书。 目录 ：
第1章 排列与组合
1.1 加法规则和乘法规则 1.2 排列 1.3 组合 1.4 二项式定理 1.5 组合恒等式 1.6 多项式定理 1.7 应用举例 习题 第2章 鸽笼原理与Ramsey定理 2.1 鸽笼原理的简单形式 2.2 鸽笼原理的一般形式 2.3 Ramsey定理 2.4 图论在Ramsey定理中的应用 2.5 Ramsey定理的推广和应用 2.6 应用举例 习题二 第3章 容斥原理及其应用 3.1 容斥原理 3.2 重集的r—组合 3.3 错排问题 3.4 相对位置上有限制的排列问题 3.5 一般有禁位的排列 3.6 容斥原理的一般形式 3.7 应用举例 习题三 第4章 母函数及其应用 4.1 母函数的基本概念 4.2 母函数的基本运算 4.3 母函数在排列、组合中的应用 4.4 母函数在整数拆分中的应用 4.5 母函数在组合恒等式中的应用 4.6 应用举例 习题四 第5章 递归关系及其解法 5.1 递归关系的建立 5.2 常系数线性齐次递归关系的解法 5.3 常系数线性非齐次递归关系的解法 5.4 用迭代法与归纳法求解递归关系 5.5 用母函数法求解递归关系 5.6 Stirling数 5.7 分配问题 5.8 递归关系的一些其他解法 5.9 应用举例 习题五 第6章 反演公式及其应用 6.1 正规多项式族 6.2 Mobius反演公式及其应用 6.3 其他一些反演 习题六 第7章 Polya计数理论及其应用 7.1 群的概念 7.2 置换群 7.3 循环指标多项式 7.4 Burnside引理 7.5 Polya定理 7.6 母函数型的Polya定理 7.7 应用举例 习题七 参考文献 前言：
组合原理又称组合数学或组合论。它所研究的中心问题是根据一定的规则来安排某些事物的有关数学问题。这些问题包括符合要求的安排是否存在?如果符合要求的安排存在，那么，这样的安排有多少种?怎样构造这些安排?如果给出了最优化标准，又怎样去得到最优安排?.
当今，组合原理中的许多问题是数学中的精华。组合原理的应用也涉及到自然科学和社会科学的许多领域。例如，它在计算机科学、编码理论、通信网络、电子工程、实验设计、交通运输、社会经济学、管理科学等领域中都有着广泛的使用价值，特别是在计算机科学中有着重要的应用。这不仅因为它是这门学科的重要基础，更为主要的原因是计算机科学的核心是算..
|
你读过这本书吗？
图书城书评：
图书城书列：
更多图书...
|