离散数学-排列组合

排列组合问题,变化很多,需要结合具体问题分析。

可选择的对象无限制:

从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/
Author
Dong
Posted on
January 11, 2025
Licensed under