排列组合中的分组分配问题ppt课件
最新排列组合常用几种基本方法课件ppt
③非均分堆问题，只要按比例取出分完再用乘
法原理作积.
④要明确堆的顺序时，必须先分堆后再把堆数当
作元素个数作全排列.
15.02.2021
新疆奎屯市第一高级中学
2
特级教师王新敞
1. 分组（堆）问题
例1.有四项不同的工程，要发包给三个工程队，要 求每个工程队至少要得到一项工程. 共有多少种不同 的发包方式？
解： 问题等价于把16个相同小球放入4个盒子里, 每个盒子至少有一个小球的放法种数问题.
将16个小球串成一串，截为4段有 C135 455
种截断法，对应放到4个盒子里.
因此，不同的分配方案共有455种 .
15.02.2021
新疆奎屯市第一高级中学
8
特级教师王新敞
5.剪截法：
n个 相同小球放入m(m≤n)个盒子里,要求每个 盒子里至少有一个小球的放法等价于n个相同小球 串成一串从间隙里选m-1个结点剪截成m段.
解: 如图所示
B
横8竖构成的方格图,从
A到B只能上行或右行
也共可有以多看少作条是不同的路线?
1,2,3,4,5,6,7,①,②,③, B
④顺序一定的排列，
A
将一条路经抽象为如下的一个
有
A 11 11
排法(5-1)+(8-1)=11格:
A
4 4
A
7 7
种A 排法.
→↑ →↑ ↑ →→→↑ →→ 1 ①2 ②③3 4 5 ④6 7
其中必有四个↑和七个→组成!
所以, 四个↑和七个→一个排序就对应一条路经,
所以从A到B共有
C C 51
4
(51)(81)
11
条不同的路径.15.02.2021新疆奎屯市第一高级中学
排列组合中分组(分堆)与分配问题
太奇MBA 数学助教李瑞玲一．分组（分堆）与分配问题将n 个不同元素按照某些条件分配给k 个不同的对象，称为分配问题，又分为定向分配和不定向分配两种问题。
将n 个不同元素按照某些条件分成k 组，称为分组问题。
分组问题有不平均分组，平均分组，部分平均分组三情况。
分组问题和分配问题是有区别的，前者组与组之间只要元素个数相同是不区分的，而后者即使两组的元素个数相同，但因所要分配的对象不同，仍然是可区分的。
对于后者必须先分组后排列。
一．基本的分组问题例1.六本不同的书，分为三组，求在下列条件下各有多少种不同的分配方法？（1）每组两本（均分三组）（平均分组问题）（2）一组一本，一组两本，一组三本（不平均分组问题）（3）一组四本，另外两组各一本（部分平均分组问题）分析：（1）分组和顺序无关，是组合问题。
分组数为90222426=C C C ,而这90种分组方法实际上重复了6次。
现把六本不同的书标上6,5,4,3,2,1六个号码，先看一下这种情况：（1,2）（3,4）（5,6）（1,2）（5,6)(3,4)(3,4)(1,2）（5,6）（3,4）（5,6）（1,2）（5,6）（1,2）（3,4）（5,6）（3,4）（1,2）由于书是均匀分组的，三组的本数都一样，又与顺序无关，所以这种情况下这六种分法是同一种分法，于是可知重复了6次。
以上的分组实际上加入了组的顺序，同理其他情况也是如此，因此还应取消分组的顺序，即除以33P ,于是最后知分法为1569033222426==P C C C .(2)先分组，分组方法是60332516=C C C ，那么还要不要除以33P ???（很关键的问题）由于每组的书的本数是不一样的，因此不会出现相同的分法，即共有60332516=C C C 。
（3）先分组，分组方法是30111246=C C C ，这其中有没有重复的分法???(需要好好考虑）现还把六本不同的书标上6,5,4,3,2,1六个号码，先看以下情况1）先取四本分一组，剩下的两本，一本一组，情况如下（1,2,3,4）56（1,2,3,4）652）先取一本分一组，再取四本分一组，剩余的一本为一组，情况如下5（1,2,3，4）66（1,2,3,4）53）先取一本分一组，再取一本为一组，剩下的四本为一组，情况如下56（1,2,3,4）65（1,2,3,4）由此可知每一种分法重复了2次，原因是其中两组的的书的本数都是一本，这两组有了顺序，需要把分组的顺序取消掉，而四本的那一组，由于书的本数不一样，不可重复，故最后的结果为1523022111246==P C C C .通过以上三个小题的分析，可以得出分组问题的一般结论如下：一般地，将n 个不同的元素分成p 组，各组内元素个数分别为p m m m ,,,21⋯，其中k 组内元素个数相等，那么分组方法数为()kk mm m m m m n m m n m n P C C C C pp i i ⋯⋯⋯121211−+++−−，即选完元素后要除以元素相同的总组数的全排列！三．基本的分配问题1.定向分配问题例2六本不同的书，分给甲乙丙三人，求在下列条件下各有多少种不同的分法？（1）甲两本，乙两本，丙两本（2）甲一本，乙两本，丙三本（3）甲四本，乙一本，丙一本分析：由于分配给三人，每人分几本是一定的，属于分配问题中的定向分配问题。
排列组合中的分组分配问题
5、
1. 平面上有10个点，其中有且只有4点共线，
现从中任取2点，共可以组成多少条直线？
C120
-
C
2 4
+1
2. 正四面体的四个顶点和各棱的中点共10个点，从
中任取四个点，其中不共面的情形共有多少种？
210－60－6－3＝141
分析2：
X
10个点中取4个点的取法为C(10,4)=210种
只要求出共面的就可以了 共面的分三种情况：
2 、 有分配对象和无分配对象
二、非均分组问题 1、有分配对象和无分配对象 2、分配对象确定和不确定
以下供参考！
题型： 1、某车间有11名工人，期中有5名钳工，4名车工，另外 2名既能当钳工又能当车工，现要在这11名工人中选派4 名钳工，4名车工修理一台机床，有多少种选派方法？
一、2人按钳工分类：C54C64 + C12C53C54 C22C52C44 185；
名额有？种分配方案。
答:
1、法一）隔板法 C96
84;
法二）C1 7
+A2 7
+C3 7
84.
2、法一）隔板法
C95
=126；法二）C16
+3C2 6
+3C3 6
+C4 6
126.
【讨论】
1）6本不同的书全部分给5个人，有？
2）5本不同的书全部分给6个人，每人至多一本，有？
3）5本相同的书全部分给6个人，每人至多一本，有？
乙、丙、丁四个人有多少
种不同的分法？
(2)
C120C82C62C44 A33
A44 .
练习：
排列组合中分组分配问题
分组分配问题一．基本内容1.案例分析：将4个不同的元素分为2份,每份2个,请问有多少不同的分法?解析：若按照2422C C 6=的方法进行分组,不妨设4个元素分别为,,,a b c d ,则会出现以下情况：①,ab cd ;②,cd ab ;③,ac bd ;④,bd ac ;⑤,ad bc ;⑥,bc ad .显然，用组合数公式计算出来的结果重复了三次，最终的分组结果应以为：242222C C 3A =2.基本原理2.1分组问题属于“组合”问题，常见的分组问题有三种：将n 个不同元素分成m 组，且每组的元素个数分别为m m m m m ,,,,321 ，记m m mm m m n mm m n mm n mn C C C C N )()(121321211-+++-+--⋅⋅⋅⋅= .（1）非均匀不编号分组：n 个不同元素分成m 组，每组元素数目均不相等，且不考虑各组间的顺序，其分法种数为N .（2）均匀不编号分组：将n 个不同元素分成不编号（即无序）的m 组，每组元素数目相等，其分法种数为m mA N .（3）部分均匀不编号分组：将n 个不同元素分成不编号的m 组，其中有r 组元素个数相等，其分法种数为r rA N ，如果再有k 组均匀分组，应再除以kk A .2.2分配问题属于“排列”问题，分配问题可以按要求逐个分配，也可以分组后再分配．3.相同元素的分组问题：挡板法及其应用：对于n 个相同元素分成m 组(m n <),且每组至少一个元素的分组问题,可采用“隔板法”解决:n 个元素之间形成1n -个空格,只需放入1m -个隔板即可,故不同的分配方案有11C m n --种，其等效于不定方程的非负整数解个数：不定方程r x x x n =+⋅⋅⋅++21的非负整数解.（1）方程r x x x n =+⋅⋅⋅++21的正整数解为11--n r C 个.（2）方程r x x x n =+⋅⋅⋅++21的非负整数解为11--+n r n C 个.二．例题分析例1．某校有5名大学生打算前往观看冰球，速滑，花滑三场比赛，每场比赛至少有1名学生且至多2名学生前往，则甲同学不去观看冰球比赛的方案种数有（）A ．48B ．54C ．60D ．72【解析】将5名大学生分为1-2-2三组，即第一组1个人，第二组2个人，第三组2个人，共有2215312215C C C A ∙∙=种方法；由于甲不去看冰球比赛，故甲所在的组只有2种选择，剩下的2组任意选，所以由2224A =种方法；按照分步乘法原理，共有41560⨯=种方法；故选：C.例2．甲､乙､丙､丁､戊5名志愿者参加新冠疫情防控志愿者活动，现有,,A B C 三个小区可供选择，每个志愿者只能选其中一个小区.则每个小区至少有一名志愿者，且甲不在A 小区的概率为（）A ．193243B ．100243C ．23D ．59【解析】首先求所有可能情况，5个人去3个地方，共有53243=种情况，再计算5个人去3个地方，且每个地方至少有一个人去，5人被分为3,1,1或2,2,1当5人被分为3,1,1时，情况数为3353C A 60⨯=;当5人被分为2,2,1时，情况数为12354322C C A 90A ⨯⨯=；所以共有6090150+=.由于所求甲不去A ，情况数较多，反向思考，求甲去A 的情况数，最后用总数减即可，当5人被分为3,1,1时，且甲去A ，甲若为1，则3242C A 8⨯=，甲若为3，则2242C A 12⨯=共计81220+=种，当5人被分为2,2,1时，且甲去A ，甲若为1，则224222C A 6A ⨯=，甲若为2，则112432C C A 24⨯⨯=，共计62430+=种，所以甲不在A 小区的概率为()1502030100243243-+=，故选：B.例3．安排5名大学生到三家企业实习，每名大学生只去一家企业，每家企业至少安排1名大学生，则大学生甲、乙到同一家企业实习的概率为（）A ．15B ．310C ．325D ．625【解析】5名大学生分三组，每组至少一人，有两种情形，分别为2,2,1人或3,1,1人；当分为3,1,1人时，有3353C A 60=种实习方案，当分为2,2,1人时，有22353322C C A 90A ⋅=种实习方案，即共有6090150+=种实习方案，其中甲、乙到同一家企业实习的情况有13233333C A C A 36+=种，故大学生甲、乙到同一家企业实习的概率为36615025=，故选：D.例4．学校要安排2名班主任，3名科任老师共五人在本校以及另外两所学校去监考，要求在本校监考的老师必须是班主任，且每个学校都有人去，则有（）种不同的分配方案．A ．18B ．20C ．28D ．34【解析】根据本校监考人数分为：本校1人监考，另外4人分配给两所学校，有2，2和3，1两种分配方案，所以总数为：28)(2233142222222412=+∙A C C A A C C C ；本校2人监考，另外3人分配给两所学校，有2，1一种分配方案，所以总数为：()212223226C C C A =，根据分类计数原理，所有分配方案总数为28+6=34；故选：D.例5．现有甲､乙､丙､丁､戊五位同学，分别带着A ､B ､C ､D ､E 五个不同的礼物参加“抽盲盒”学游戏，先将五个礼物分别放入五个相同的盒子里，每位同学再分别随机抽取一个盒子，恰有一位同学拿到自己礼物的概率为（）A ．45B ．12C ．47D ．38【解析】先从五人中抽取一人，恰好拿到自己的礼物，有15C 种情况，接下来的四人分为两种情况，一种是两两一对，两个人都拿到对方的礼物，有224222C C A 种情况，另一种是四个人都拿到另外一个人的礼物，不是两两一对，都拿到对方的情况，由3211C C 种情况，综上：共有22111425322245C C C C C A ⎛⎫⋅+= ⎪⎝⎭种情况，而五人抽五个礼物总数为55120A =种情况，故恰有一位同学拿到自己礼物的概率为4531208=.故选：D 例6．为贯彻落实《中共中央国务院关于全面深化新时代教师队伍建设改革的意见》精神，加强义务教育教师队伍管理，推动义务教育优质均衡发展，安徽省全面实施中小学教师“县管校聘”管理改革，支持建设城乡学校共同体.2022年暑期某市教体局计划安排市区学校的6名骨干教师去4所乡镇学校工作一年，每所学校至少安排1人，则不同安排方案的总数为（）A ．2640B ．1440C ．2160D ．1560【解析】将6人分组有2种情况：2211，3111，所以不同安排方案的总数为2234646422C C A 1560A C ⎛⎫+= ⎪⎝⎭.故选：D.例7．为促进援疆教育事业的发展，某省重点高中选派了3名男教师和2名女教师去支援边疆工作，分配到3所学校，每所学校至少一人，每人只去一所学校，则两名女教师分到同一所学校的情况种数为______．【解析】①若2位女老师和1名男老师分到一个学校有1333C A =18种情况；②若2位女老师分在一个学校，则3名男教师分为2组，再分到3所学校，有2333C A =18种情况，故两名女教师分到同一所学校的情况种数为181836+=种．故答案为：36．例8．2020年是脱贫攻坚决战决胜之年，某市为早日实现目标，现将甲､乙､丙､丁4名干部派遣到,,A B C 三个贫困县扶贫，要求每个贫困县至少分到一人，则甲､乙2名干部不被分到同一个贫困县的概率为___________.【解析】每个贫困县至少分到一人，4名干部分到三个县有211342132236C C C A A =种方案，其中甲､乙2名干部被分到同一个贫困县的方案有336A =种所以甲､乙2名干部不被分到同一个贫困县的概率为3665366P -==，故答案为：56例9．为弘扬学生志愿服务精神，某学校开展了形式多样的志愿者活动．现需安排5名学生，分别到3个地点（敬老院、幼儿园和交警大队）进行服务，要求每个地点至少安排1名学生，则有_______________________种不同的安排方案（用数字作答）．【解析】先将5人分为三组，每组的人数分别为3、1、1或2、2、1，再将三组分配给三个地点，由分步乘法计数原理可知，不同的安排方案数为2233535322150C C C A A ⎛⎫+= ⎪⎝⎭种.故答案为：150.例10．6名教师分配到3所薄弱学校去支教，每个学校至少分配一名教师，甲乙两人不能去同一所学校，丙丁两人必须去同一所学校，共有________种分配方案(用数字作答)．【解析】按题目要求可按4、1、1或3、2、1或2、2、2分配，若按4、1、1分配，丙丁必须在4人里，需要从其余剩下的4人里选2人，有24C 种，去掉选中甲乙的1种情况，有(24C －1)种选法，安排去3个学校，共有(24C －1)33A ＝30种；若按3、2、1分配有两类，丙丁为2，甲乙中选1人作1，分配到3个学校有1323C A ，丙丁在3人组中，从剩余4人中取1人，组成3人组，剩余3人取2人组成2人组，剩余1人构成1人组，去掉甲乙构成2人组的情况2种，共有12432C C -种取法，安排去3个学校有(12432C C -)33A 种，两类共有1323C A ＋(12432C C -)33A ＝72种；若按2、2、2分配有2·33A ＝12种，∴共有30＋72＋12＝114种分配方案．下面是挡板法及其应用，仅做了解即可.例11．不定方程12x y z ++=的非负整数解的个数为（）A ．55B ．60C ．91D ．540解析：不定方程12x y z ++=的非负整数解的个数⇔将12个相同小球放入三个盒子，允许有空盒的放法种数.现在在每个盒子里各加一个相同的小球，问题等价于将15个相同小球放入三个盒子，没有空盒的放法种数，则只需在15个小球中形成的空位（不包含两端）中插入两块板即可，因此，不定方程12x y z ++=的非负整数解的个数为21491C =.故选：C.例12．方程123412x x x x +++=的正整数解共有（）组A ．165B ．120C ．38D ．35解析：如图，将12个完全相同的球排成一列，在它们之间形成的11个空隙中任选三个插入三块隔板，把球分成四组，每一种分法所得球的数目依次是1x 、2x 、3x 、4x ，显然满足123412x x x x +++=，故()1234,,,x x x x 是方程123412x x x x +++=的一组解，反之，方程123412x x x x +++=的每一组解都对应着一种在12个球中插入隔板的方式，故方程123412x x x x +++=的正整数解的数目为：31111109165321C ⨯⨯==⨯⨯，故选：A.。
排列组合中的分组分配问题完整
五非均分组分配对象确定问题
例6 六本不同的书按1∶2∶3分给甲、乙、丙三个人 有多少种不同的分法？
C61C52C33
非均分组有分配对象要把组数当作元素个数 再作排列。
五非均分组分配对象不固定问题
例7 六本不同的书分给3人，1人1本，1人2本,1人3本 有多少种分法
C
2 10
C
2 8
C
2 6
C
4 4
A
3 3
C
2 10
C
2 8
C
2 6
C
4 4
3 有六本不同的书分给甲、乙、丙三名同学，按下条 件，各有多少种不同的分法？
（1）每人各得两本； （2）甲得一本，乙得两本，丙得三本； （3）一人一本，一人两本，一人三本； （4）甲得四本，乙得一本，丙得一本； （5）一人四本，另两人各一本·
排列组合中的分组分配问题
ab
cd
ac
bd
ad
bc
bc
ad
bd
ac
cd
ab
一、 提出分组与分配问题，澄清模糊概念 n 个不同元素按照某些条件分配给 k 个不同得对象，称为
分配问题，分定向分配和不定向分配两种问题；将 n 个不同 元素按照某些条件分成 k 组，称为分组问题.分组问题有不平 均分组、平均分组、和部分平均分组三种情况。分组问题和 分配问题是有区别的，前者组与组之间只要元素个数相同是 不区分的；而后者即使 2 组元素个数相同，但因对象不同， 仍然是可区分的.对于后者必须先分组后排列。
C61C52C33 A33
练习1
1：12本不同的书平均分成四组有多少 种不同分法？
排列组合中的分组分配问题完整版
2 2
.
三：部分均分有分配 对象的问题
例3、 12支笔按3：3：2：2：2分给A、B、C、D、E 五个人有多少种不同的分法？
方法：先分再排法 。分成的组数看成元素的个数 · 把均分的五组看成是五个元素在五个位置上作排列
答(答：)
C132C
3 9
A
3 3
C62 A
C42
2 2
C22
A
5 5
三：部分均分无分配对象的问题
.
X
说明： 提出分组与分配问题，澄清模糊概念： n 个不同元素按照某些条件分配给 k 个不同的对象，称为
分配问题 ，分定向分配和不定向分配两种问题；将 n 个不同 元素按照某些条件分成 k 组，称为 分组问题.分组问题有不平 均分组、平均分组、和部分平均分组三种情况。 分组问题和 分配问题是有区别的 ，前者组与组之间只要元素个数相同是 不区分的；而后者即使 2 组元素个数相同，但因对象不同， 仍然是可区分的 .对于后者必须先分组后排列。
三个人有多少种不同的分法？答：C
61C 52C
3 3
注：非均分组有分配对象要把组数当作元素个数 ，
此与非均分 配结果一样。 五、非均分组分配对象不固定问题
例7 、六本不同的书分给 三人，1人1本，1人2本,1人3本
有多少种分法？
答：C61C
52C
3 3
.A33
思考： 有6本不同的书，按下条件，各有多少种不同
C160 ?C62 ?C42 ?C22 ?18900
种分法 ?
.
【讨论】：隔（插）板法
1、 某 运 输 公 司 有 7 个 车 队 ， 每 队 的 车 都 多 于 四 辆 ， 且 型 号 相 同 。 要 从 这 7个 车 队 中 抽 出10辆 车 组 成 一 运输队，每队至少抽一辆，问不同的抽法有多少种。
组合中的分组分配问题(应用)
排列组合中的分组分配问题一、 提出分组与分配问题，澄清模糊概念n 个不同元素按照某些条件分配给k 个不同得对象，称为分配问题，分定向分配和不定向分配两种问题；将n 个不同元素按照某些条件分成k 组，称为分组问题.分组问题有不平均分组、平均分组、和部分平均分组三种情况。
分组问题和分配问题是有区别的，前者组与组之间只要元素个数相同是不区分的；而后者即使2组元素个数相同，但因对象不同，仍然是可区分的.对于后者必须先分组后排列。
二、基本的分组问题理论部分：平均分成的组，不管它们的顺序如何，都是一种情况，所以分组后要除以A(m,m)，即m!，其中m 表示组数。
例如 把abcd 分成平均两组有_____多少种分法？例1 六本不同的书，分为三组，求在下列条件下各有多少种不同的分配方法？C 4 2 C 22 A 2 2 3ab cd ac bd ad bccdbd bc ad ac ab这两个在分组时只能算一个①每组两本.22264233C C CA②一组一本，一组二本，一组三本.615233CCC③一组四本，另外两组各一本.41162122C C CA=15(种)定向分配④乙两本、丙两本.222642C C C=90(种⑤甲一本、乙两本、丙三本.615233CCC=60(种)⑥甲四本、乙一本、丙一本.411621C C C=30(种不定项分配⑦每人两本.22264233C C CA33A=90(种)⑧一人一本、一人两本、一人三本. 615233CCC33A=360⑨一人四本、一人一本、一人一本.41162122C C CA33A=90⑩6本不同的书，分给甲、乙、丙三人，每人至少一本。
540本不定向分配题的一般原则：先分组后排列11结论1：一般地，n个不同的元素分成p组，各组内元素数目分别为m1，m2，…，mp ，其中k组内元素数目相等，那么分组方法数是321112ppmmmmn n m n m m mkkC C C CA---⋯。
分组分配问题
结论
1、平均分组问题：
n个不同元素平均分成m组，每组k个元
素，则分组的方法为:
Cnk
Cnk
Ck
k n2k
Ckk
Amm,
2、平均分配问题：
n个不同元素平均分给m个不同对象，
每个对象k个元素，则分配的方法为:
CnkCnkkCnk2k Ckk
应用：
1、某校高二年级有 6 个班级，现从外地转入 4 名学生，
二、非平均分组与分配问题
1、非平均分组问题
m m
（2）先分成3组，分别有1、2、3本书，再分配各三个 人，则有
2、非平均分配问题
包括两种：
（1）定向的非平均分配与非平均分组的分法种数一样
（2）非定向的非平均分配的分法种数
三、部分平均分组与分配问题
1
应用：
A3 3
应用：
四、分组分配与概率的综合问题
结论:n个不同元素平均分成m组，每组k
个元素，则分组的方法为:
Cnk
Cnk
Ck
k n2k
Ckk
Amm
2、平均分配问题：n个不同元素平均分给m个不同对
象，每个对象k个元素，则分配的方法:
结论：n个不同元素平均分给m个不同对 象，每个对象k个元素，则分配的方法为:
CnkCnkkCnk2k Ckk
要安排到该年级的 2 个班里且每班安排 2 名，则不
同的安排方案有多少种？
C 2C 2 42
A2
A2
6
2
2、6 名护士，3 名医生，分成三组，到甲、乙、丙 三村去下乡，每组两名护士，1 名医生，共有多少 种不同的分法？
C2C2C2 C1C1C1
Hale Waihona Puke 6423 21C62C42C22 A33
6、排列组合问题之分组分配问题
排列组合问题之分组分配问题（一）（五个方面）一、非平均分组 （分步组合法）“非平均分组”是指将全部元素分成元素个数互相不相等的组。
例 1、 7 人参加义务劳动，按以下方法分组有多少种不相同的分法？①分成 3组，分别为 1人、 2 人、 4 人；②选出 5个人分成 2 组，一组 2 人，另一组 3人。
解：①先选出 1人，有 C 17 种，再由剩下的 6 人选出 2 人，有 C 62 种，最后由剩下的 4 人为一组，有 C 44 种。
由分步计数原理得分组方法共有C 71C 62 C 44 105 （种）。
②可 选分同步 。
先从 7 人中选出 2 人，有 C 72 种，再由剩下的 5 人中选出 3 人，有 C 53种，分组方法共有 C 72C 53210 （种）。
也可 先选后分 。
先选出 5 人，再分为两组，由分步 计数原理得分组方法共有C 75C 52 C 33 210 （种）。
二、平均分组 （去除重复法）“平均分组”是指将全部元素分成全部组元素个数相等或部分组元素个数相等的组。
㈠全部平均分组 （去除重复法）23例 2、 7人参加义务劳动，选出6人，有多少种不相同的分法？个人，分成 组，每组都是 解： 可选分同步 。
先选 3 人为一组，有 C 73 种；再选 3 人为另一组，有 C 43 种。
又有 2 组都 是 3人，每 A 22 种分法只能算一种，因此不相同的分法共有 C 73C 43 70 （种）。
A 22也可 先选后分 。
不相同的分法共有 C 76 C 63C 3370 （种）。
A 22㈡部分平均分组 （去除重复法）例 3、 10个不相同零件分成 4 堆，每堆分别有 2 、 2 、 2 、 4 个，有多少种不相同的分法？解：分成 2 、 2 、 2 、 4 个元素的 4 堆，分别有 C 102 、 C 82 、 C 62 、 C 44 种，又有 3 堆都是 2个元素，每 A 33 种分法只能算一种，因此不相同的分组方法共有C 102C 82 C 62 C 44 3150 （种）。
排列组合(平均法)PPT
2020/4/4
11
• 例7 设集合A={1，2，3，4}，B={6，7，8}，A为定 义域，B为值域，则从集合A到集合B的不同的函数有 多少个？
• 分析：由于集合A为定义域，B为值域，即集合A、B中 的每个元素都有“归宿”，而集合B的每个元素接受集 合A中对应的元素的数目不限，所以此问题实际上还是 分组后分配的问题。先考虑分组，集合A中4个元素分 为三组，各组的元素数目分别为1、1、2，则共有 (种) 分组方法。再考虑分配，即排列，再乘以 ，所以共有 =36(个)不同的函数。
Ａ３３＝６，所以分法是 ９０／６=15(种)。
• (2)先分组，方法是Ｃ６１＊Ｃ５２＊Ｃ３３＝６０ ，那么还要不要除以Ａ３３？ 我们发现，由于每组的书的本数是不一样的，因此不会出现相同的分法，即共有 =60(种) 分法。
• (3)分组方法是Ｃ６４＊Ｃ２１＊Ｃ１１=30(种)
•
其中有没有重复的分法？我们发现，其中两组的书的本数都是一本，因此这两
2020/4/4
8
• 例4 六本不同的书，分给甲、乙、丙三人， 每人至少一本，有多少都有“归
宿”，即书要分完，人不能空手。因此，考
虑先分组，后排列。先分组，六本书怎么分
为三组呢？有三类分法(1)每组两本(2)分别为
一本、二本、三本(3)两组各一本，另一组四
本。所以根据加法原理，分组法C 62CA是4233C 22 + C16C52C33
+C
64C
12C
1 1
A
2 2
A33
=90(种)。再考虑排列，即再乘以 。
所以一共有540种不同的分法。
2020/4/4
9
• 例6 有甲、乙、丙三项任务，甲需2人承担，乙、丙各需 1人承担，从10人中选派4人承担这三项任务，不同的选法 有多少种？
排列组合中的分组分配问题
排列组合中的分组分配问题在排列组合教学中，分组分配问题是一个重要且难以理解的概念。
有些排列组合问题看起来不是分配问题，但实际上可以用分配问题的方法来解决。
一、区分分组与分配问题将n个不同的元素按照某些条件分配给k个不同的对象，称为分配问题，分为定向分配和不定向分配两种问题；将n个不同元素按照某些条件分成k组，称为分组问题。
分组问题有不平均分组、平均分组和部分平均分组三种情况。
分组问题和分配问题是有区别的，前者组与组之间只要元素个数相同就不区分；而后者即使两组元素个数相同，但因对象不同，仍然是可区分的。
对于后者必须先分组后排列。
二、基本的分组问题例如，六本不同的书分为三组，求在下列条件下各有多少种不同的分配方法？1.每组两本。
分组与顺序无关，是组合问题。
分组数是C6^2C4^2=90种，但这90种分组实际上重复了6次。
我们不妨把六本不同的书写上1、2、3、4、5、6六个号码，考察以下两种分法：(1，2)(3，4)(5，6)与(3，4)(1，2)(5，6)，由于书是均匀分组的，三组的本数一样，又与顺序无关，所以这两种分法是同一种分法。
以上的分组方法实际上加入了组的顺序，因此还应取消分组的顺序，即除以组数的全排列数A3^3，所以分法是C6^2C4^2/A3^3=15种。
2.一组一本，一组二本，一组三本。
先分组，方法是C6^1C5^3，不需要除以A3，因为每组的书的本数不一样，不会出现相同的分法，即共有60种分法。
3.一组四本，另外两组各一本。
分组方法是C6^4C2^1C1^1=30种，其中两组的书的本数都是一本，因此这两组有了顺序，而与四本书的那一组，由于书的本数不一样，C6^2C1^1不可能重复。
所以实际分法是15种。
通过以上三个小题的分析，我们可以得出分组问题的一般方法。
结论1：一般地，n个不同的元素分成p组，各组内元素数目分别为m1，m2，…，mp，其中k组内元素数目相等，那么分组方法数是m1n/m2(n-m1)Cm3(n-m1-m2)…Cmp(m-k+1)。
排列组合中的分组分配问题
120C82
C
6 6
A
3 3
二：均分有分配对象的问题
例2：6本不同的书按2;2;2平均分给甲、乙、丙三 个人，有多少种不同的分法？
方法：先分再排法。分成的组数看成元素的个数· 把均分的三组看成是三个元素在三个位置上作排列
（答）：C62C42C22 A33
A33
C62C42C22 .
三：部分均分有分配对象的问题
有 C13 种插法.
故共有 C15g C32 C13 =30(种).
2.相同元素分配问题的建模思想
(1)隔板法:如果将放有小球的盒子紧挨着成一行放置,
便可看作排成一行的小球的空隙中插入了若干隔板,相
邻两块隔板形成一个“盒”.每一种插入隔板的方法对
应着小球放入盒子的一种方法,此法称之为隔板法.隔
D.1 456
【解析】选A.先给每个小朋友分三个苹果,剩余18个苹 果利用“隔板法”,18个苹果有17个空,插入三个“板”, 共有 C137 =680种方法,故有30个完全相同的苹果,分给4个 不同的小朋友,每个小朋友至少分得4个苹果,有680种 不同的分配方案.
2.有5本相同的数学书和3本相同的语文书,要将它们排
2）5本不同的书全部分给6个人，每人至多一本，有？
3）5本相同的书全部分给6个人，每人至多一本，有？
4）3本相同的书全部分给5个人，有？
答
:
1）56；2）A
5;3）C5;4）35。
6
6
说明4)：3本相同的书分别送给
1人，2人，3人，
C1 +A2 +C3
5
5
5
35.
课堂小结:
小结:
一、平均分组问题
排列组合中的分组分配
则不同分法为
C C C m1 n
m2 n m1
m3 n ( m1 m2 )
C mk mk
种．
如果 m1, m2 mk中有且仅有i个相等,则不同的分法为：
C C C m1
m2
m3
n
n m1
n ( m1 m2 )
Aii
C mk mk
种．
基础探究 一：均分无分配对象的问题
先分类，以集合A为基准，划左舷的3个人中，有以下几类情况：①A中有3人；②A 中有2人；C中有1人；③A中有1人，C中有2人；④C中有3人。
第①C类39，划左舷的人已选定，划右舷的人可以在B,C中选3人， 有
C33C39 C32C15C38 C13C52C37 C30C35C36
种 ,以下类同
A33
三.多面手问题
例4 :有12名划船运动员，其中3人只会划左舷，4人只会划右舷，其余5人既会划左舷 也会划右舷。现在要从这12名运动员中选出6人平均分在左、右舷划船参加比赛，有 多少种不同的选法？
分析：设集合A={只会划左舷的3个人}，B={只会划右舷的4个人}，C={既会划左舷又 会划右舷的5个人}
A33 种．
故由分步计数原理有
C92
C
3 7
C
4 4
A33
7560 种．
③每人3件，即各人分得数相同，不需排列．则有
C93
C63 A33
C33
A33
1680 种．
• 练习： 9件不同的玩具，按下列分配方案各有几种分法? • ④平均分成三堆，有多少种分法? • ⑤分为2、2、2、3四堆，有多少种分法?
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
；.
4
分析： (1)分组与顺序无关，是组合问题。分组数是C62Ｃ42C22=90(种)
这90种分组实际上重复了6次。 考察以下两种分法：(1，2)(3，4)(5，6)与(3，4)(1，2)(5，6)，由于书是 均匀分组的，三组的本数一样，又与顺序无关，所以这两种分法是同一种 分法。以上的分组方法实际上加入了组的顺序，因此还应取消分组的顺序， 即除以组数的全排列数A33＝６，所以分法是 ９０／６=15(种)。 (2)先分组，方法是C61Ｃ52C33=60，那么还要不要除以Ａ３３？我们发 现，由于每组的书的本数是不一样的，因此不会出现相同的分法，即共有 60(种) 分法。 (3)分组方法是Ｃ６４＊Ｃ２１＊Ｃ１１=30(种)
(1) 甲两本、乙两本、丙两本. (2) 甲一本、乙两本、丙三本. (3) 甲四本、乙一本、丙一本.
；.
6
分析：由于分配给三人，每人分几本是一定的,属分配问题中的定向分配问题，由 分布计数原理不难解出：
（１）Ｃ６２＊Ｃ４２＊Ｃ２２=90(种) （２）Ｃ６１＊Ｃ５２＊Ｃ３３=60(种) （３）Ｃ６４＊Ｃ２１＊Ｃ１１=30(种)。
排列组合中的分组分配问题
ab
cd
ac
bd
ad
bc
bc
ad
bd
ac
cd
ab
；.
1
情景引入
• 六本不同的书，分为三组，求在下列条件下各有多少种不同的分配方法？
(1)每组两本（均分三堆）
(2)一组一本，一组二本，一组三本
(3)一组四本，另外两组各一本 (４)平均分给甲乙丙三人
１５
６０
１５
９０
；.
2
难点分解 1 把abcd分成平均两组
其中有没有重复的分法？我们发现，其中两组的书的本数都是一本， 因此这两组有了顺序，而与四本书的那一组，由于书的本数不一样，不可 能重复。所以实际分法是Ｃ６４＊Ｃ２１＊Ｃ１１／Ａ２２=15(种)。
；.
5
１定向分配问题
基本的分配的问题
例2 六本不同的书，分给甲、乙、丙三人，求在下列条件下各有多少种不同的分 配方法？
C
2 8
C
2 6
C
4 4
ห้องสมุดไป่ตู้
A
3 3
C
2 10
C
2 8
C
2 6
C
4 4
；.
18
3 有六本不同的书分给甲、乙、丙三名同学，按下条件，各有多少种不同的分法？ （1）每人各得两本； （2）甲得一本，乙得两本，丙得三本； （3）一人一本，一人两本，一人三本； （4）甲得四本，乙得一本，丙得一本； （5）一人四本，另两人各一本·
方法：先分再排法。分成的组数看成元素的个数· （2）均分的五组看成是五个元素在五个位置上作排列
C 3 C 3 C 2 C 2C 2
12
9
6
4
2
(2)
A3A2
3
2
A5 5
；.
12
三：部分均分无分配对象的问题 例4 六本不同的书分成3组一组4本其余各1本有多少种分法
C64C21C11 A22
；.
13
四.非均分组无分配对象问题 例5 6本不同的书按1∶2∶3分成三堆有多少种
(1)
C 2C 2 C 2
64
2
(2) C 1 C 2 C 3
65
3
(3)
C 1C 2C 3 A 3
6
5
3
3
(4)
；.(5)
C 4C 1 C 1
6
2
1
A 1 C 4C 1 C 1
3
6
2 19 1
二.元素相同问题隔板策略
例3.有10个运动员名额，再分给7个班，每 班至少一个,有多少种分配方案？
分析：六本书和甲、乙、丙三人都有“归宿”，即书要分完，人不
能空手。因此，考虑先分组，后排列。先分组，六本书怎么分为三 组呢？有三类分法(1)每组两本(2)分别为一本、二本、三本(3)两组 各一本，另一组四本。所以根据加法原理，分组法是 90(种)。再考 虑排列。所以一共有540种不同的分法。
；.
9
基础探究
ab
cd
ac
bd
ad
bc
bc
ad
bd
ac
cd
ab
有_____多少种分法？
C2C2
4
2
3
A2 2
这两个在分组时只能算一个
记住： 平均分成的组，不管它们的顺序如何，都 是其一中种m表情示况组，数所。以分组后要除以Amm，
；.
3
基本的分组问题
例1 六本不同的书，分为三组，求在下列条件下各有多少种不同的分 配方法？ (1)每组两本（均分三堆）１５ (2)一组一本，一组二本，一组三本６０ (3)一组四本，另外两组各一本１５ (４)平均分给甲乙丙三人９０
不同的分法？
C61C52C33
注意：非均分问题无分配对象只要按比例分完再用 乘法原理作积
；.
14
五.非均分组分配对象确定问题 例6 六本不同的书按1∶2∶3分给甲、乙、丙三个人
有多少种不同的分法？
C61C52C33
；.
15
五非均分组分配对象不固定问题 例7 六本不同的书分给甲、乙、丙3人，1人1本，1人2本,1人3本有多少种分法?
；.
7
基本的分配的问题
２不定向分配问题
例3 六本不同的书，分给甲、乙、丙三人，求在下列条件下各有多少种不同的 分配法？
(1) 每人两本 (2) 一人一本、一人两本、一人三本 (3) 一人四本、一人一本、一人一本
(结论）解不定向分配题的一般原则：先分组后排列。
；.
8
例4 六本不同的书，分给甲、乙、丙三人，每人至少一本，有多少种分法？
C61C52C33
A33
；.
16
练习1 12本不同的书平均分成四组有多少 种不同分法？
C
3 12
C
3 9
C
3 6
C
3 3
A
4 4
；.
17
练习2
2：10本不同的书
（1）按2∶2∶2∶4分成四堆有多少种 不同的分法？
（2）按2∶2∶2∶4分给甲、乙、丙、 丁四个人有多少种不同的分法？
(1)
(2)
C
2 10
12
6
42
A3
3
10
二：均分有分配对象的问题 例2：6本不同的书按2∶2∶2平均分给甲、乙、丙三个人，有多少种不同的分法？
方法：先分再排法。分成的组数看成元素的个数·
（1）均分的三组看成是三个元素在三个位置上作排列
C 2 C 2C 2
(1)
6
4
A3 3
2 A3
C 2C 2C 2
3
6
4
2
；.
11
三：部分均分有分配对象的问题 例3 12支笔按3：3：2：2：2分给A、B、C、D、E五个人有多少种不同的分法？
一：均分无分配对象的问题
例1：12本不同的书 （1）按4∶4∶4平均分成三堆有多少种不同的分法？ （2）按2∶2∶2∶6分成四堆有多少种不同的分法？
C 4 C 4C 4
12
8
4
(1)
A3
3
12! 4!·8!
8! 4!·4!
1
5775 3!
C 2 C 2 C 2C 6
12
10
86
(2)
A3
3
或
；.
C 6 C 2 C 2C 2