文章目录
一、排列组合内容概要
二、选取问题
三、集合排列
四、环排列
五、集合组合
参考博客 :
【组合数学】基本计数原则 ( 加法原则 | 乘法原则 )
【组合数学】集合的排列组合问题示例 ( 排列...三、集合排列
----
n
元集
S
, 从
S
集合中 有序 , 不重复 选取
r
个元素 ,
该操作称为
S
集合的一个
r-
排列 ,
S
集合的
r-
排列记作...= 1
四、环排列
----
n
元集
S
, 从
S
集合中 有序 , 不重复 选取
r
个元素 ,
S
集合的
r-
环排列数
= \dfrac{P(n,r)}{r} = \dfrac...r
个不同的线性排列 , 相当于同一个环排列 ;
一个环排列 , 从任意位置剪开 , 可以构成
r
种不同的线性排列 ;
五、集合组合
----
n
元集
S
, 从
S
集合中 无序..., 不重复 选取
r
个元素 ,
该操作称为
S
集合的一个
r-
组合 ,
S
集合的
r-
组合记作
C(n, r)
C(n,r)=\begin{cases} \dfrac{P