方法 2 分组分配问题
均匀分组与不均匀分组、无序分组与有序分组是组合问题的常见题型. 解决此类问题的关键是正确判断分组是均匀分组还是非均匀分组,无序 分组要除以均匀组数的阶乘数,还要考虑是否与顺序有关,有序分组要 在无序分组的基础上乘分组数的阶乘数. 例2 按下列要求分配6本不同的书,各有多少种不同的分配方式? (1)分成三份,1份1本,1份2本,1份3本; (2)甲、乙、丙三人中,一人得1本,一人得2本,一人得3本; (3)平均分成三份,每份2本; (4)平均分配给甲、乙、丙三人,每人2本; (5)分成三份,1份4本,另外两份每份1本; (6)甲、乙、丙三人中,一人得4本,另外两人每人得1本; (7)甲得1本,乙得1本,丙得4本.
(2)分两步完成,先选3人排在前排,有 A37种方法,余下4人排在后排,有 A
4 4
种方法,故共有 A37· A=44 5 040(种).事实上,本小题即为7人排成一排的全排
列,无任何限制条件.
(3)(优先法)甲为特殊元素,先排甲,有5种方法;其余6人有 A种66 方法,故共 有5× A66=3 600(种). (4)(捆绑法)将女生看成一个整体,与3名男生在一起进行全排列,有 A种44 方法,再将4名女生进行全排列,也有 A44种方法,故共有 A×44 A=44576(种). (5)(插空法)男生互不相邻,而女生不作要求,∴应先排女生,有 A种44 方法, 再在女生之间及首尾空出的5个空位中任选3个空位排男生,有 A种35 方 法,故共有 A44× A=35 1 440(种).
EF,AB),(EF,CD,AB),(EF,AB,CD),共有 A33种情况,而这 A33种情况仅是AB,
CD,EF的顺序不同,因此只能作为一种分法,故分配方式有