第5章 组合计数与离散概率

2024年12月25日

5.1 基本原理 

 

5.1.1 加法原理 

5.1.2 乘法原理

5.2 排列与组合 

5.2.1 排列 

5.2.2 组合 

5.3 排列组合生成算法 

5.3.1 排列生成算法

5.3.2 组合生成算法 

5.4 广义的排列和组合 

5.5 二项式系数和组合恒等式

5.5.1 二项式定理 

5.5.2 组合恒等式 

5.6 鸽笼原理 

5.6.1 鸽笼原理的简单形式 

5.6.2 鸽笼原理的一般形式  

5.7 递推关系及应用 

5.7.1 递推定义函数 

5.7.2 递推定义集合 

5.7.3 递推关系模型

5.7.4 求解递推关系 

 

5.7.5 递推在算法分析中的应用 

5.7.6 生成函数

5.8 离散概率

5.8.1 随机事件与概率

5.8.2 有限概率

5.8.3 条件概率与独立性

5.8.4 Bayes定理