组合数学

黄志华

目录

  • 1 第一章，排列和组合
    • 1.1 计数的基本原则
    • 1.2 排列
    • 1.3 T路计数
    • 1.4 组合
    • 1.5 二项反演公式
    • 1.6 单元测试
    • 1.7 课后练习题讲解
    • 1.8 自测题
  • 2 第二章，容斥原理及其应用
    • 2.1 容斥原理
    • 2.2 容斥原理的应用
    • 2.3 单元测试
    • 2.4 课后练习题讲解
  • 3 第三章，递推关系
    • 3.1 差分
    • 3.2 递推关系
    • 3.3 fibonacci数
    • 3.4 两类stirling数
    • 3.5 单元测试
  • 4 第四章，生成函数
    • 4.1 常生成函数及其应用
    • 4.2 车问题
    • 4.3 指数生成函数及其应用
    • 4.4 单元测试
  • 5 第五章，整数的分拆
    • 5.1 分拆的计数
    • 5.2 完备分拆
    • 5.3 单元测试
  • 6 第六章，鸽笼原理
    • 6.1 鸽笼原理
    • 6.2 Ramsey定理
    • 6.3 单元测试
  • 7 中段测验
    • 7.1 中段试卷讲解
Ramsey定理