6、排列组合问题之分组分配问题.docxVIP

排列组合问题之分组分配问题

（一）（五个方面）

一、非均匀分组（分步组合法）“非均匀分组”是指将所有元素分成元素个数彼此不相等的组。

例1、7人参加义务劳动，按下列方法分组有多少种不同的分法？

①分成3组，分别为1人、2人、4人；

②选出5个人分成2组，一组2人，另一组3人。

解：①先选出1人，有C1种，再由剩下的6人选出2人，有C2种，最后由剩下的4人为一

7

组，有C4种。由分步计数原理得分组方法共有C1C2C4

6

?105（种）。

4 7 6 4

②可选分同步。先从7人中选出2人，有C2种，再由剩下的5人中选出3人，有C3

7 5

种，分组方法共有C2C3?210（种）。也可先选后分。先选出5人，再分为两组，由分步

7 5

计数原理得分组方法共有C5C2C3

?210（种）。

7 5 3

二、均匀分组（去除重复法）“均匀分组”是指将所有元素分成所有组元素个数相等或部分组元素个数相等的组。

㈠全部均匀分组（去除重复法）

例2、7人参加义务劳动，选出6个人，分成2组，每组都是3人，有多少种不同的分法？

解：可选分同步。先选3人为一组，有C3种；再选3人为另一组，有C3种。又有2组都

7 4

C3C3

是3人，每A2种分法只能算一种，所以不同的分法共有

2

C3C3

7 4?70（种）。

A2

2

也可先选后分。不同的分法共有C6?

7

6 3?70（种）。

A2

2

㈡部分均匀分组（去除重复法）

例3、10个不同零件分成4堆，每堆分别有2、2、2、4个，有多少种不同的分法？

解：分成2、2、2、4个元素的4堆，分别有C2、C2、C2、C4种，又有3堆都是2个

10 8 6 4

C2C2C2

元素，每A3种分法只能算一种，所以不同的分组方法共有

3

10 8

A3

3

6?C4

4

?3150（种）。

【小结：不论是全部均匀分组，还是部分均匀分组，如果有m个组的元素是

均匀的，都有Am种顺序不同的分法只能算一种分法。】

m

三、编号分组

㈠非均匀编号分组（分步先组合后排列法）

例4、7人参加义务劳动，选出2人一组、3人一组，轮流挖土、运土，有多少种分组方法？

解：分组方法共有C2C3A2

?420（种）。

7 5 2

㈡部分均匀编号分组（分组法）

例5、5本不同的书全部分给3人，每人至少1本，有多少种不同的分法？

解：分两类。①一类为一人3本；剩两人各1本。将5本书分成3本、1本、1本三组，再分

C1C1

给3人，有C3?

5

2 1?A3

A2 3

2

?60种分法。②另一类为一人1本，剩两人各2本。将书分成2本、

C2C1

2本、1本三组，再分给3人，有C2?

5

3 1?A3?90种分法。共有60?90?150种分法。

A2 3

2

例6、已知集合A含有4个元素，集合 B含有3个元素。现建立从 A到B的映射

f:A?B，使B中的每个元素在A中都有原象的映射有多少个？

C2C1

解：先把A中的4个元素分成3组，即2个、1个、1个，有C2?

4

C2C1

2 1种分组方法，再把B

A2

2

中的3个元素全排列，共有C2?

4

的映射有36个。

2 1?A3

A2 3

2

?36种分组方法。因此，使B中的元素都有原象

（二）（五个方面）

一、平均分堆问题倍缩法（或缩倍法、除倍法、倍除法、除序法、去除重复法）

1、从7个参加义务劳动的人中，选出6个人，分成两组，每组3人，有多少种不同的分法？

C3C3 C3C3

答案：

7 4?70（种）或C6?

A2 7

2

6 3?70（种）。

A2

2

2、6本不同的书平均分成三堆，有多少种不同的方法？

C2C2C2

答案：

6 4 2

A3

3

?15（种）。

附：6个班的数学课，分配给甲、乙、丙三名数学教师任教，每人教两个班，有多少种不同

的分派方法？

答案：C2C2C2

?90（种）。

6 4 2

3、6本书分三份，2份1本，1份4本，有多少种不同分法？

C1C1

答案：6 5

A2

2

?C4

4

?15（种）。

二、有序分配问题逐分法（或分步法）

4、①有甲、乙、丙三项任务，甲需2人承担，乙、