当前位置:主页 > 课后答案 > 数学习题答案
组合数学(第二版)

《组合数学(第二版)》课后习题答案

  • 更新:2021-06-09
  • 大小:8.76 MB
  • 类别:数学
  • 作者:曹汝成
  • 出版:华南理工大学出版社
  • 格式:PDF

  • 资源介绍
  • 相关推荐

《组合数学(第2版)》系统地介绍了组合数学的基础知识,包括排列和组合、容斥原理、递推关系、生成函数、整数的分拆、鸽笼原理和Ramsey定理、P61ya计数定理等。书中内容丰富,叙述条理清楚,深入浅出,例题多且配备大量习题(计算题均附有答案),便于读者自学。

《组合数学(第2版)》可用作高等师范院校数学专业教材,也可作为中学教师、科技人员学习组合数学的入门书。

目录

  • 第一章 排列和组合
  • 第一节 计数的基本原则
  • 一、相等原则
  • 二、加法原则
  • 三、乘法原则
  • 第二节 排列
  • 一、n元集的r-排列
  • 二、n元集的r-可重复排列
  • 三、多重集的排列
  • 第三节 T路的计数
  • 一、T路
  • 二、反射原理
  • 三、Catalan(卡塔兰)数
  • 第四节 组合
  • 一、n元集的r-组合
  • 二、n元集的r-可重复组合
  • 三、组合数的基本性质
  • 四、多项式定理
  • 五、组合恒等式
  • 第五节 二项式反演公式
  • 一、二项式反演公式
  • 二、有限集的覆盖
  • 第二节 完备分拆
  • 一、完备分拆
  • 二、部分数最小的完备分拆
  • 习题五
  • 三、多元二项式反演公式
  • 习题一
  • 第二章 容斥原理及其应用
  • 第一节 容斥原理
  • 一、容斥原理
  • 二、容斥原理的符号形式
  • 三、容斥原理的一般形式
  • 第二节 容斥原理的应用
  • 一、重排问题
  • 二、夫妻问题
  • 三、不含连续数对的排列问题
  • 四、一个涉及整除的计数问题
  • 五、Euler函数φ(n)的计数公式
  • 六、关于质数个数的计数
  • 习题二
  • 第三章 递推关系
  • 第一节 差分
  • 一、差分
  • 二、牛顿公式
  • 三、多项式的差分
  • 四、零的差分
  • 第二节 递推关系
  • 一、递推关系的建立和迭代解法
  • 二、常系数线性齐次递推关系
  • 三、特征方程没有重根的常系数线性齐次递推关系的解法
  • 四、特征方程有重根的常系数线性齐次递推关系的解法
  • 五、两类常系数线性非齐次递推关系的解法
  • 第三节 Fibonacci数
  • ……
  • 第四章 生成函数
  • 第五章 整数的分拆
  • 第六章 鸽笼原理和Ramsey定理
  • 第七章 Pólya计数定理
  • 习题答案
  • 参考文献

资源下载

资源下载地址1:https://pan.baidu.com/s/1tZnLWGYtUIdEYUMvXG7uEQ

相关资源

网友留言