②非均匀编号分组: n个不同元素分组,各组元素数目均不相等,且考虑各组间的顺序,其分法种数为![]()
例:10人分成三组,各组元素个数为2、4、4,其分法种数为
.若分成六组,各组人数分别为1、1、2、2、2、2,其分法种数为![]()
①均匀不编号分组:将n个不同元素分成不编号的m组,假定其中r组元素个数相等,不管是否分尽,其分法种数为
(其中A为非均匀不编号分组中分法数).如果再有K组均匀分组应再除以
.
2. 组合问题中分组问题和分配问题.
iii 从n个不同元素中每次取出k个不同元素作排列(或组合),规定每个排列(或组合)都只包含某r个元素中的s个元素。先C后A策略,排列
;组合
.
II. 排列组合常见解题策略:
①特殊元素优先安排策略;②合理分类与准确分步策略;③排列、组合混合问题先选后排的策略(处理排列组合综合性问题一般是先选元素,后排列);④正难则反,等价转化策略;⑤相邻问题插空处理策略;
⑥不相邻问题插空处理策略;⑦定序问题除法处理策略;⑧分排问题直排处理的策略;⑨“小集团”排列问题中先整体后局部的策略;⑩构造模型的策略.
ii. 从n个不同元素中每次取出k个不同元素作排列(或组合),规定某r个元素都不包含在内。先C后A策略,排列
;组合
.
i. 从n个不同元素中每次取出k个不同的元素作排列(或组合),规定某r个元素都包含在内 。先C后A策略,排列
;组合
.
固定在某一位置上:
;不在某一位置上:
或
(一类是不取出特殊元素a,有
,一类是取特殊元素a,有从m-1个位置取一个位置,然后再从n-1个元素中取m-1,这与用插空法解决是一样的)
⑩指定元素排列组合问题.
⑨定位问题:从n个不同元素中每次取出k个不同元素作排列规定某r个元素都包含在内,并且都排在某r个指定位置则有
.
例如:从n个不同元素中,每次取出m个元素的排列,其中某个元素必须固定在(或不固定在)某一位置上,共有多少种排法?
注意:若为非负数解的x个数,即用
中
等于
,有
,进而转化为求a的正整数解的个数为
.
湖北省互联网违法和不良信息举报平台 | 网上有害信息举报专区 | 电信诈骗举报专区 | 涉历史虚无主义有害信息举报专区 | 涉企侵权举报专区
违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com