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的正整数解的个数为
.
例如:
的正整数解的组数就可建立组合模型将12个完全相同的球排成一列,在它们之间形成11个空隙中任选三个插入3块摸板,把球分成4个组.每一种方法所得球的数目依次为
显然
,故(
)是方程的一组解.反之,方程的任何一组解
,对应着惟一的一种在12个球之间插入隔板的方式(如图所示)故方程的解和插板的方法一一对应. 即方程的解的组数等于插隔板的方法数
.
注意:分组与插空综合. 例如:n个元素全排列,其中某m个元素互不相邻且顺序不变,共有多少种排法?有
,当n ? m+1 ≥m, 即m≤
时有意义.
⑧隔板法:常用于解正整数解组数的问题.
(
)
例如:从1,2,3,4中任取2个元素将其平均分成2组有几种分法?有
(平均分组就用不着管组与组之间的顺序问题了)又例如将200名运动员平均分成两组,其中两名种子选手必在一组的概率是多少?
湖北省互联网违法和不良信息举报平台 | 网上有害信息举报专区 | 电信诈骗举报专区 | 涉历史虚无主义有害信息举报专区 | 涉企侵权举报专区
违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com