n
元集
S
, 从
S
集合中选取
r
个元素 ;
根据 元素是否允许重复 , 选取过程是否有序 , 将选取问题分为四个子类型 :
元素不重复 元素可以重复
有序选取 集合排列...P(n,r)
多重集排列无序选取集合组合
C(n,r)
多重集组合
选取问题中 :
不可重复的元素 , 有序的选取 , 对应 集合的排列 ;
P(n,r) = \dfrac{n!}...:
原始方案
6=1+2+3
, 由原始方案作部分序列 ,
第一个序列
S_1 = 1
, 取原始方案的第一个成分
1
出来 ,
第二个序列
S_2 = 1 + 2 = 3
, 取原始方案的前两个成分...1 + 2
出来 ,
第三个序列
S_3 = 1 + 2 + 3 = 6
, 取原始方案的前三个成分
1 + 2 + 3
出来 ,
第一个序列是第一个数 , 第二个序列是前两个数 , 第..., 被拆分的正整数就是最后一个序列的数值
6
第一个正整数 就是第一个序列
1
第二个正整数 是第二序列减去第一序列
S_2 - S_1 = 3-1=2
第三个正整数 是第三序列减去第二序列