分组分配问题的解法 .pptVIP

分组、分配问题 一、基本的分组问题 例1 六本不同的书，分为三组，求在下列条件下各有多少种不同的分配方法？ (1)每组两本. (2)一组一本，一组二本，一组三本. (3)一组四本，另外两组各一本. 二、基本的分配的问题 例2 六本不同的书，分给甲、乙、丙三人求在下条件下各有多少种不同的分配方法？ （1）甲两本、乙两本、丙两本.（2）甲一本、乙两本、丙三本.（3）甲四本、乙一本、丙一本. 1、有六本不同的书分给甲、乙、丙三名同学，按下条件，各有多少种不同的分法？ （1）每人各得两本；（2）甲得一本，乙得两本，丙得三本；（3）一人一本，一人两本，一人三本；（4）甲得四本，乙得一本，丙得一本；（5）一人四本，另两人各一本· (3) (4) (5) C 5 2 C 3 3 C 6 1 A 3 3 C 5 2 C 3 3 C 6 1 C 2 1 C 1 1 C 6 4 A 3 1 C 2 1 C 1 1 C 6 4 (2) C 4 2 C 2 2 C 6 2 (1) 分组分配题的一般原则：先分组后排列 三、分配问题的变形问题 2、 四个不同的小球放入编号为1，2，3，4的四个盒子中，恰有一个空盒的放法有多少种？ 四.元素相同问题隔板策略 例3.有10个运动员名额，再分给7个班，每 　　班至少一个,有多少种分配方案？ 解：因为10个名额没有差别，把它们排成 　　一排。相邻名额