排列组合问题之分组分配问题
![排列组合问题之分组分配问题](https://img.360docs.net/imgeb/1rguuq6yz7hfqb5pgv5iyqicdf2glw5g-b1.webp)
![排列组合问题之分组分配问题](https://img.360docs.net/imgeb/1rguuq6yz7hfqb5pgv5iyqicdf2glw5g-22.webp)
排列组合问题之 分组分配问题
(—)(五个方面)
一、非均匀分组(分步组合法)
“非均匀分组”是指将所有元素分成元素个数彼此不相等的组。
例1、7人参加义务劳动,按下列方法分组有多少种不同的分法
① 分成3组,分别为1人、2人、4人;
② 选出5个人分成2组,一组2人,另一组3人。
解:①先选出1人,有C ;种,再由剩下的6人选出2人,有C ;种,最后由剩下的4人为一 组,有C 4种。由分步计数原理得分组方法共有 C 7C 6C 4 105 (种)。
②可选分同步。先从7人中选出2人,有C ;种,再由剩下的5人中选出3人,有C 3 种,分组方法共有 C ^C l 210 (种)。也可先选后分。先选出5人,再分为两组,由分步 计数原理得分组方法共有 C l C ;C ; 210 (种)。
、均匀分组(去除重复法)
“均匀分组”是指将所有元素分成所有组元素个数相等或部分组元素个数相等的组。
㈠全部均匀分组(去除重复法)
例2、7人参加义务劳动,选出 6个人,分成2组,每组都是3人,有多少种不同的分法 解:可选分同步。先选3人为一组,有C ;种;再选3人为另一组,有C :种。又有2组都
㈡部分均匀分组(去除重复法)
例3、10个不同零件分成 4堆,每堆分别有2、2、2、4个,有多少种不同的分法
解:分成2、2、2、4个元素的4堆,分别有C 0、C ;、Cf 、
C :种,又有3堆都是2个
_3
元素,每A 3种分法只能算一种,所以不同的分组方法共有 【小结:不论是全部均匀分组,还是部分均匀分组,如果有m 个组的元素是 均匀的,都有A m 种顺序不同的分法只能算一种分法。】
三、编号分组 ㈠非均匀编号分组(分步先组合后排列法)
例4、7人参加义务劳动,选出 2人一组、3人一组,轮流挖土、运土,有多少种分组方法 解:分组方
是3人,每 A 种分法只能算一种,所以不同的分法共有 C y'C 70 (种)。
也可先选后分。不同的分法共有
C 6 CeC 70 (种)。
警 C : 3150(种)。
法共有C;C;A| 420 (种)。
㈡部分均匀编号分组(分组法) 例5、5本不同的书全部分给 3人,每人至少1本,有多少种不同的分法 3本;剩两人各1本。将5本书分成3本、1本、1本三组,再分
60种分法。②另一类为一人1本,剩两人各2本。将书分成2本、f : A B ,使B 中的每个元素在 A 中都有原象的映射有多少个
C 2C 1
解:先把A 中的4个元素分成3组,即2个、1个、1个,有C 2 务1种分组方法,再把B A
C 2C 1
中的3个元素全排列,共有C 42 十 A 36种分组方法。因此,使 B 中的元素都有原象 A
的映射有36个。
一、平均分堆问题倍缩法 (或缩倍法、除倍法、倍除法、除序法、去除重复法) 1、从7个参加义务劳动的人中,选出 6个人,分成两组,每组 3人,有多少种不同的分法
答案: 3 3 3 3
CC 70 (种)或 C ;晋 70 (种)。
A 2 A 2
2、6本不同的书平均分成三堆,有多少种不同的方法
答案:
C 皆15(种)。
附:6个班的数学课,分配给甲、乙、丙三名数学教师任教,每人教两个班,有多少种不同 的分派方法 答案:C :C :C ; 90 (种)。
3、6本书分三份,2份1本,1份4本,有多少种不同分法
答案:
1 1
亩C 15 (种)。
二、有序分配冋题逐分法(或分步法) 4、①有甲、乙、丙三项任务,甲需 2人承担,乙、丙各需1人承担,从10人中选出4人承
担这三项任务,不同的选法种数是(
) A 、1260种 B 、2025 种 C 、2520 种 D 、5040种 答案:C ;0C 8C 7
2520 (种)。选 C 。 ②12名同学分别到三个不同的路口进行流量的调查,若每个路口 案有( )种。
答案:选A 。
解:分两类。①一类为一人
1 1
给3人,有c ; CC 1 A 2本、 1本三组,再分给3人,有c 2
C3C 11 例6、 已知集合 A 含有4个元素,集合 A 90种分法。共有60 90 150种分法。 B 含有3个元素。现建立从 A 到B 的映射
4人,则不同的分配方
A 、C2C ;C :种
B 、3G ;
C ;C :种 C 、C 12C 8C
3 种 (五个方面)
三、全员分配问题先组后排法
5、① 4名优秀学生全部保送到3 所学校,每所学校至少去1名,不同的保送方案有多少种
答案:C42A3336 (种)。
②5本不同的书,全部分给4个学生,每个学生至少1本,不同的分法种数为()。
A、480 种
B、240 种
C、120 种
D、96种
答案:
24
C5 A4 240 (种)。选B 。
四、名额分配问题隔板法(或元素相同分配问题隔板法、无差别物品分配问题隔板法)
6、10个优秀学生名额分到7个班级,每个班级至少1个名额,有多少种不同分配方案答案:C984
(种)。
五、限制条件分配问题分类法
7、某高校从某系的10名优秀毕业生中选4人,分别到西部四城市参加中国西部经济开发建设,其中甲同学不到银川,乙不到西宁,共有多少种不同派遣方案
答案:甲、乙有限制条件,按照甲、乙是否参加分四类。①甲、乙都不参加,有派遣方
4 3 3
案A8种;②甲参加乙不参加,先安排甲有3种,再安排其余学生有人种,共有3A种;③ 乙参加甲不参加,有3A3种;④甲、乙都参加,先安排甲乙,有7种(树图法),再安排其余学生有A2种,共有7A2种。综上,不同的派遣方法总数为A43A33A37A24088 种。