,其中某m个元素互不相邻且顺序不变,共有多少种排法?有,当
m1≥m即m≤时有意义r
⑧隔板法:常用于解正整数解组数的问题r
例如:的正整数解的组数就可建立组合模型将12个完全相同的球排成一列,在它们之间形成11个空隙中任选三个插入3块摸板,把球分成4个组每一种方法所得球的数目依次为显然,故()是方程的一组解反之,方程的任何一组解,对应着惟一的一种在12个球之间插入隔板的方式(如图r
所示)故方程的解和插板的方法一一对应即方程的解的组数等于插隔板的方法数r
注意:若为非负数解的x个数,即用中等于,有,进而转化为求a的正整数解的个数为r
⑨定位问题:从
个不同元素中每次取出k个不同元素作排列规定某r个元素都包含在内,并且都排在某r个指定位置则有r
例如:从
个不同元素中,每次取出m个元素的排列,其中某个元素必须固定在(或不固定在)某一位置上,共有多少种排法?r
固定在某一位置上:;不在某一位置上:或(一类是不取出特殊元素a,有,一类是取特殊元素a,有从m1个位置取一个位置,然后再从
1个元素中取m1,这与用插空法解决是一样的)r
⑩指定元素排列组合问题r
i从
个不同元素中每次取出k个不同的元素作排列(或组合),规定某r个元素都包含在内。先C后A策略,排列;组合r
ii从
个不同元素中每次取出k个不同元素作排列(或组合),规定某r个元素都不包含在内。先C后A策略,排列;组合r
iii从
个不同元素中每次取出k个不同元素作排列(或组合),规定每个排列(或组合)都只包含某r个元素中的s个元素。先C后A策略,排列;组合r
II排列组合常见解题策略:r
①特殊元素优先安排策略;②合理分类与准确分步策略;③排列、组合混合问题先选后排的策略(处理排列组合综合性问题一般是先选元素,后排列);④正难则反,等价转化策略;⑤相邻问题插空处理策略;r
⑥不相邻问题插空处理策略;⑦定序问题除法处理策略;⑧分排问题直排处理的策略;⑨