- 组合数学及其应用
- - 作者：编者:曾光//魏福山//杨本朝//王洪//马智|责编:梁清//孙翠勤
  - 出版社：科学
  - ISBN：9787030750815
  - 出版日期：2023/03/01
  - 页数：281
- 售价：31.6

内容大纲
本书以组合数学中的存在问题和计数问题为主线展现理论之美，从满足一定条件的排列组合的存在性入手，介绍计数方法和计数工具，将组合数学运用到与生活密切相关的网络安全实例中，展现其应用之美。全书分为7章，介绍了排列组合概念与方法、特殊计数、母函数原理与应用、递推关系和容斥原理计数方法，以及鸽笼原理和Polya计数定理。本书将合理分类与一一对应的思想贯穿全书，通过常见组合方法的使用呈现组合思想，力求深入浅出、通俗易懂。本书适合40至60学时课程讲授，书中还设计了与应用结合的拓展阅读，配有数字化资源，扫描二维码可观看学习。
本书可作为数学、计算机、信息安全、网络空间安全、密码科学与技术等相关专业的本科生教材或参考书。
作者介绍
目录
序
前言
第0章  引言
  0.1  什么是组合数学
  0.2  组合问题举例
    0.2.1  配置的存在性（存在性问题）
    0.2.2  配置的计数（计数问题）
    0.2.3  配置的构造或分类（构造性问题）
    0.2.4  配置的优化（优化问题）
  0.3  典型组合问题举例
    0.3.1  棋盘的完全覆盖
    0.3.2  Konigsberg七桥问题
    0.3.3  四色猜想
    0.3.4  36军官问题
    0.3.5  Kirkman女学生问题
    0.3.6  一个奇怪的函数
    0.3.7  Nim取子游戏
第1章  排列与组合
  1.1  预备知识
    1.1.1  集合
    1.1.2  映射
    1.1.3  重集
    1.1.4  四个法则
  1.2  排列与组合
    1.2.1  集合的排列
    1.2.2  集合的环状排列
    1.2.3  重集合的排列
    1.2.4  集合的组合
    1.2.5  重集合的组合
    1.2.6  一一对应技巧
  1.3  排列与组合的生成
    1.3.1  全排列的生成
    1.3.2  组合与排列的生成
  1.4  二项式系数与组合恒等式
    1.4.1  二项式系数
    1.4.2  Newton二项式定理
    1.4.3  组合恒等式
  1.5  分配问题
    1.5.11  2种分配问题
    1.5.2  杂类分配问题
  1.6  反演公式
    1.6.1  Mobius反演
    1.6.2  二项式反演
  1.7*  拓展阅读——手势密码计数
  习题1
第2章  特殊计数
  2.1  格路径基础
    2.1.1  增路
    2.1.2  折线与T路
  2.2  Catalan数

    2.2.1  Catalan数的定义
    2.2.2  更多形式模型
  2.3  正整数的分拆
    2.3.1  有序分拆计数公式
    2.3.2  无序分拆与Ferrers图
    2.3.3  整数分拆与分配问题
  2.4  集合分拆和第二类Stirling数
    2.4.1  集合有序分拆
    2.4.2  分拆的组合与解析定义
    2.4.3  递归关系与计数公式
    2.4.4  集合的分拆与分配问题
  2.5  置换和第一类Stirling数
    2.5.1  置换中的轮换
    2.5.2  组合定义与解析定义
    2.5.3  递归关系与计数公式
    2.5.4  两类Stirling数的三角矩阵
  2.6*  拓展阅读——格路径及其应用
  习题2
第3章  母函数
  3.1  母函数与形式幂级数
    3.1.1  母函数的概念
    3.1.2  形式幂级数
    3.1.3  闭公式
  3.2  母函数的性质
  3.3  普通型母函数
  3.4  指数型母函数
  3.5  母函数应用举例
    3.5.1  母函数与Stirling数
    3.5.2  母函数与组合恒等式
  3.6  分拆数的母函数
    3.6.1  分拆数的母函数
    3.6.2  分拆数的Euler公式
  3.7*  拓展阅读——伯努利数
  习题3
第4章  递推关系
  4.1  基本概念与递推关系的建立
    4.1.1  递推关系的基本概念
    4.1.2  递推关系的建立
  4.2  常系数线性齐次递推关系
  4.3  常系数线性非齐次递推关系
  4.4  母函数法解常系数线性递推关系
    4.4.1  齐次线性递推关系的求解
    4.4.2  非齐次线性递推关系的求解
  4.5  其他类型递推关系的求解
    4.5.1  迭代法求解递推关系
    4.5.2  卷积型递推关系的求解
    4.5.3  线性常系数递推关系组
    4.5.4  错位排列
  4.6  差分方程
    4.6.1  差分

    4.6.2  差分表
    4.6.3  差分方程
  4.7*  拓展阅读——递推与分治算法
  习题4
第5章  容斥原理
  5.1  容斥原理
  5.2  容斥原理的推广形式
  5.3  应用举例
  5.4*  容斥原理在RSA公钥加密算法中的应用
  习题5
第6章  鸽笼原理
  6.1  鸽笼原理的简单形式
  6.2  鸽笼原理的推广形式
  6.3  Ramsey定理
  6.4  应用举例
  6.5*  Ramsey定理在通信中的应用
  习题6
第7章  Polya计数定理
  7.1  Polya计数问题导入
  7.2  置换群及其计数模式
    7.2.1  群与置换群
    7.2.2  循环与置换的性质
    7.2.3  共轭类与循环指标多项式
  7.3  Polya计数定理
    7.3.1  置换群诱导的等价关系
    7.3.2  Burnside定理
    7.3.3  Polya定理
    7.3.4  Polya定理的推广
  7.4  应用举例
  7.5*  拓展阅读——棋盘游戏
  习题7
参考文献

内容大纲

作者介绍

目录

同类热销排行榜

推荐书目