离散数学-排列组合
排列组合问题,变化很多,需要结合具体问题分析。
可选择的对象无限制:
从n种不同的物品中选出r个物品——n的r次
可选择的对象有限制:
问题抽象:从n个对象中排列/组合出r个对象 | ||
---|---|---|
问题分类 | 解决方案 | |
n各不相同 | r各不相同 | 有顺序地排列r个对象 (线排列问题) 无顺序地分配出r个对象(基本组合问题) |
r部分相同 |
有顺序地排列r个对象 (可重复线排列问题) | |
n部分相同 | r各不相同 | 无顺序地分配出r个对象 (一般的组合问题) |
n完全相同 | r各不相同 |
无顺序地分配出r个对象 (重复组合问题(隔板法)) |
PS:特殊的排列问题:
圆排列
可重复圆排列
离散数学-排列组合
https://43.242.201.154/2025/01/11/lisanmath1/