离散数学笔记系列(四)

计数原理笔记: 一、容斥原理: 二、鸽笼原理: 三、排列组合: 四、生成函数: 一、容斥原理: 二、鸽笼原理: 三、排列组合: 乘法原理: 加法原理: 排列数公式: 组合数公式: 错位排列公式: 圆排列公式: 常见组合恒等式: 第一类斯特林数:将n个元素分成k个圆排列的方法数 第二类斯特林数:将n个元素划分成m个非空子集的方法数 球盒问题: 四、生成函数: 生成函数: 常用组合型生成函数: 排列型
相关文章
相关标签/搜索