4、分组分配问题
解题思路:分组是组合问题,分配是排列问题;
分组方法:①完全均匀分组,分组后除以组数的阶乘②部分均匀分组,有m组元素个数相同,则分组后除以m!③完全非均匀分组,只需分组即可。
分配方法:①相同元素分配,常用“挡板法”②不同元素分配,分步乘法计数原理,先分组后分配③有限制条件的分配,常用分类求解。
即先分组再分配的问题,先分组的过程中若产生平均分组问题,要除以平均分组的排列数(同方法3例3);最后再以分的组数进行排列。
例4、(2020·全国)疫情期间,上海某医院安排5名专家到3个不同的区级医院支援,每名专家只去一个区级医院,每个区级医院至少安排一名专家,则不同的安排方法共有( )
A.60种 B.90种 C.150种 D.240种
解:5名专家到3个不同的区级医院,分为1,2,2和1,1,3两种情况;
5、特殊元素或位置优先策略
例5、由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数。
6、定序问题倍缩空位法
设有n个元素进行排列,其中m个元素按一定的顺序排列
7、标号排位问题分步法
把元素排到指定号码的位置上,可先把某个元素按规定排入,第二步再排另一个元素,如此继续下去,依次即可完成.
例7、将数字1,2,3,4填入标号为1,2,3,4的四个方格里,每格填一个数,则每个方格的标号与所填数字均不相同的填法有[ ]
A.6 种B.9 种C.11 种D.23 种
解:先把1填入方格,符合条件的有3种方法,第二步把被填入方格的对应数字填入其它三个方格,又有三种方法;第三步填余下的两个数字,只有一种填法,共有3×3×1=9 种填法,故选 B.
8、需求分类解决策略
元素排列需要满足一定的要求,分为不相容的若干类,分别计算,最后总计.
例8、由数字0,1,2,3,4,5组成且没有重复数字的六位数,其中个位数字小于十位数字的共有[ ] A.210 个B.300 个C.464 个D.600 个