排列组合解题策略大全(十九种模型)
完整版)排列组合的二十种解法(最全的排列组合方法总结)

完整版)排列组合的二十种解法(最全的排列组合方法总结)教学目标:1.理解和应用分步计数原理和分类计数原理。
2.掌握解决排列组合问题的常用策略,能运用解题策略解决简单的综合应用题。
提高学生解决问题分析问题的能力。
3.学会应用数学思想和方法解决排列组合问题。
复巩固:1.分类计数原理(加法原理):完成一件事,有n类办法,在第1类办法中有m1种不同的方法,在第2类办法中有m2种不同的方法,…,在第n类办法中有mn种不同的方法,那么完成这件事共有N=m1+m2+…+mn种不同的方法。
2.分步计数原理(乘法原理):完成一件事,需要分成n个步骤,做第1步有m1种不同的方法,做第2步有m2种不同的方法,…,做第n步有mn种不同的方法,那么完成这件事共有N=m1×m2×…×mn种不同的方法。
3.分类计数原理和分步计数原理区别:分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。
分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件。
解决排列组合综合性问题的一般过程如下:1.认真审题弄清要做什么事。
2.确定采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。
3.确定每一步或每一类是排列问题(有序)还是组合问题(无序),元素总数是多少及取出多少个元素。
4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略。
一、特殊元素和特殊位置优先策略:例1:由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数。
解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置。
先排末位共有C3,然后排首位共有C4,最后排其它位置共有A4^3.由分步计数原理得C4×C3×A4^3=288.位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需先安排特殊元素,再处理其它元素。
若以位置分析为主,需先满足特殊位置的要求,再处理其它位置。
排列组合中的常见模型

排列组合的常见模型一、基础知识:(一)处理排列组合问题的常用思路:1、特殊优先:对于题目中有特殊要求的元素,在考虑步骤时优先安排,然后再去处理无要求的元素。
例如:用0,1,2,3,4组成无重复数字的五位数,共有多少种排法?解:五位数意味着首位不能是0,所以先处理首位,共有4种选择,而其余数位没有要求,只需将剩下的元素全排列即可,所以排法总数为44496N A =⨯=种2、寻找对立事件:如果一件事从正面入手,考虑的情况较多,则可以考虑该事的对立面,再用全部可能的总数减去对立面的个数即可。
例如:在10件产品中,有7件合格品,3件次品。
从这10件产品中任意抽出3件,至少有一件次品的情况有多少种解:如果从正面考虑,则“至少1件次品”包含1件,2件,3件次品的情况,需要进行分类讨论,但如果从对立面想,则只需用所有抽取情况减去全是正品的情况即可,列式较为简单。
3310785N C C =-=(种)3、先取再排(先分组再排列):排列数m n A 是指从n 个元素中取出m 个元素,再将这m 个元素进行排列。
但有时会出现所需排列的元素并非前一步选出的元素,所以此时就要将过程拆分成两个阶段,可先将所需元素取出,然后再进行排列。
例如:从4名男生和3名女生中选3人,分别从事3项不同的工作,若这3人中只有一名女生,则选派方案有多少种。
解:本题由于需要先确定人数的选取,再能进行分配(排列),所以将方案分为两步,第一步:确定选哪些学生,共有2143C C 种可能,然后将选出的三个人进行排列:33A 。
所以共有213433108C C A =种方案(二)排列组合的常见模型1、捆绑法(整体法):当题目中有“相邻元素”时,则可将相邻元素视为一个整体,与其他元素进行排列,然后再考虑相邻元素之间的顺序即可。
例如:5个人排队,其中甲乙相邻,共有多少种不同的排法解:考虑第一步将甲乙视为一个整体,与其余3个元素排列,则共有44A 种位置,第二步考虑甲乙自身顺序,有22A 种位置,所以排法的总数为424248N A A =⋅=种2、插空法:当题目中有“不相邻元素”时,则可考虑用剩余元素“搭台”,不相邻元素进行“插空”,然后再进行各自的排序注:(1)要注意在插空的过程中是否可以插在两边(2)要从题目中判断是否需要各自排序例如:有6名同学排队,其中甲乙不相邻,则共有多少种不同的排法解:考虑剩下四名同学“搭台”,甲乙不相邻,则需要从5个空中选择2个插入进去,即有25C 种选择,然后四名同学排序,甲乙排序。
排列组合常见模型及解题技巧

排列组合常见模型及解题技巧排列组合常见模型及解题技巧___________________________________排列组合是数学中的一个重要概念,其主要用于解决有关物品数量、顺序、种类等问题,十分重要。
尤其在中考、高考中,排列组合模型非常常见。
因此,想要在考试中取得好成绩,需要对排列组合的相关知识有所了解。
### 一、常见的排列组合模型1. 元素排列模型:当有n个元素时,可以有n!种不同的排列方式。
2. 重复的排列模型:当有n个元素中有m个重复的元素时,可以有$\frac{n!}{m!}$种不同的排列方式。
3. 选择排列模型:当从n个元素中选出m个元素进行排列时,可以有$\frac{n!}{(n-m)!}$种不同的排列方式。
4. 组合模型:当从n个元素中选出m个元素进行组合时,可以有$\frac{n!}{m!(n-m)!}$种不同的组合方式。
5. 组合中出现重复的情况:当从n个元素中选出m个元素进行组合时,若有k个重复的元素,可以有$\frac{n!}{(m-k)!(n-m)!}$种不同的组合方式。
### 二、解题技巧1. 明确问题:排列组合问题一般都是要求出物品的总数量或者某一种情况出现的总次数。
因此,在解决这样的问题之前,要明确问题是要计算出总数量还是总次数。
2. 对物品进行分类:在解决排列组合问题时,要明确物品的数量、重复的情况以及可以选择的情况,将物品分成不同的分类。
3. 认真计算:根据不同的情况,选择对应的模型来计算出总数量或者总次数。
在计算之前一定要仔细地去理解问题,以免出错。
4. 熟悉常用公式:在处理排列组合问题时,要能够准确地使用对应的公式来计算出正确的答案。
因此,对于常用的公式一定要牢记于心,并能够准确地使用。
### 三、总结通过本文,我们可以了解到排列组合常见的几个模型以及如何正确地使用它们来解决问题。
排列组合问题是数学考试中常见的问题之一,因此在备考考试时一定要加强对这方面的学习。
排列组合常见21种解题方法

排列组合常见21种解题方法排列组合是高中数学中的重要知识点,也是考试中常见的题型。
在解决排列组合问题时,我们可以运用多种方法来求解,下面将介绍常见的21种解题方法。
1. 直接法,根据排列组合的定义,直接计算排列或组合的个数。
2. 公式法,利用排列组合的公式进行计算,如排列公式P(n,m)=n!/(n-m)!,组合公式C(n,m)=n!/(m!(n-m)!)。
3. 递推法,通过递推关系式求解排列组合问题,如利用排列数的递推关系P(n,m)=P(n-1,m)+P(n-1,m-1)。
4. 分类讨论法,将问题进行分类讨论,分别求解每种情况的排列组合个数,然后合并得出最终结果。
5. 组合数性质法,利用组合数的性质,如C(n,m)=C(n,n-m),C(n,m)=C(n-1,m)+C(n-1,m-1),简化计算过程。
6. 二项式定理法,利用二项式定理展开式子,求解排列组合问题。
7. 二项式系数法,利用二项式系数的性质,如n个不同元素的排列个数为n!,n个相同元素的排列个数为1,简化计算过程。
8. 容斥原理法,利用容斥原理求解排列组合问题,排除重复计算的部分。
9. 对称性法,利用排列组合的对称性质,简化计算过程。
10. 逆向思维法,从问题的逆向思考,求解排列组合问题。
11. 生成函数法,利用生成函数求解排列组合问题,将排列组合问题转化为多项式求解。
12. 构造法,通过构造合适的排列组合模型,求解问题。
13. 图论法,将排列组合问题转化为图论问题,利用图论算法求解。
14. 动态规划法,利用动态规划算法求解排列组合问题,降低时间复杂度。
15. 贪心算法法,利用贪心算法求解排列组合问题,简化计算过程。
16. 模拟法,通过模拟排列组合过程,求解问题。
17. 枚举法,将所有可能的排列组合情况列举出来,求解问题。
18. 穷举法,通过穷举所有可能的情况,求解问题。
19. 数学归纳法,利用数学归纳法证明排列组合的性质,求解问题。
排列组合常用策略及模型九种

排列组合问题常用策略排列组合问题的常用模型及策略有:捆绑法、插空法、隔板法、特殊元素/特殊位置优先法、缩倍法、间接法(正难则反)、均分问题、错排问题、圆排列问题等。
1、捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列.A B C D E五人并排站成一排,如果,A B必须相邻且B在A的右边,那么不同的例题:,,,,排法种数有()A、60种B、48种C、36种D、24种2、插空法:元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素插入上述几个元素的空位和两端.例题:七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是()A、1440种 B、3600种 C、4820种 D、4800种3、缩倍法:在排列问题中限制某几个元素必须保持一定的顺序,可用缩小倍数的方法.A B C D E五人并排站成一排,如果B必须站在A的右边(,A B可以不相邻)那例题:,,,,么不同的排法种数是()A、24种B、60种C、90种D、120种4、隔板法:对于将不可分辨的球装入可以分辨的盒子中求装入方法数的问题,常用隔板法.例题:10个三好学生名额分到7个班级,每个班级至少一个名额,有多少种不同分配方案?5、特殊元素/特殊位置优先法:某个或某几个元素要或不要排在指定位置,可先处理这个或几个元素,再排其它的元素(元素优先法);也可先把指定位置安排符合要求的元素,再排其它的元素(位置优先法)。
例题:某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设,其中甲同学不到银川,乙不到西宁,共有多少种不同派遣方案?6、间接法:对有限制条件的问题,尤其是“至多”“至少”问题,直接法较难则采用间接法,即从总体考虑,再把不符合条件的情况去掉。
例题:从0,1,2,3,4,5,6,7,8,9这十个数字中取出三个数,使其和为不小于10的偶数,不同的取法有多少种?7、均分问题:n个元素分成m堆得问题,平均分成的组,无论顺序如何都是一种情况。
排列组合问题的常见模型(详解)

排列组合问题的常见模型一、相异元素不许重复的排列组合问题这类问题有两个条件限制,一是给出的元素是不同的,即不允许有相同的元素;二是取出的元素也是不同的,即不允许重复使用元素。
这类问题有如下一些常见的模型。
模型1:从n 个不同的元素中每次取出m 个不同元素作排列或组合,规定某k 个元素都包含在内,则:组合数:1m k n k N C --= 排列数:2m m k m n k N A C --=例1.全组有12个同学,其中有3个女同学,现要选出5个,如果3个女同学都必须当选,试问在下列情形中,各有多种不同的选法?(1)组成一个文娱小组;(2)分别担任不同的工作.解:(1)由于要选出的5人中,3个女同学都必须当选,因此还需要选2人.这可从9个男同学中选出,故不同的选法有:53112336(N C --==种)(2)在上述组合的基础上,因为还需要考虑选出5人的顺序关系,故不同的选法有:553522512359120364320(N A C A C --===⨯=种)模型2.从n 个不同的元素中每次取出m 个不同元素作排列或组合,规定某k 个元素都不包含在内,则: 组合数:1m n k N C -= 排列数:2m m m m n k n k N A C A --==例2.某青年突击队有15名成员,其中有5名女队员,现在选出7人,如果5名女队员都不当选,试问下列情形中,各有多少种不同的选法?(1)组成一个抢修小组;(2)分别但任不同的抢修工作.解:(1)由于5名女队员都不当选,因此只能从10名男同学选出,故不同的选法有:77311551010120N C C C -====(种)(2)由于还需考虑选出的7个人的顺序问题,故不同的选法有:7721551010987654604800N A A -===⨯⨯⨯⨯⨯⨯=(种)模型3.从n 个不同的元素中每次取出m 个不同元素作排列或组合,规定每一个排列或组合,都只包含某k 个元素中的某s 个元素。
解排列组合问题常用方法(20种)

解排列组合问题常用方法(20种)定位问题优先法(特殊元素和特殊位置优先法)
相邻问题捆绑法
相离问题插空法
定序问题除序(去重复)、空位、插入法
平均分组问题倍除法(去重复法)
元素相同问题隔板法
正难问题则反总体淘汰法(若直接法难,则用间接法)
重排问题求幂法
环(圆)排问题直排法
多排问题单排法
排列组合混合问题先选后排法
小集团问题先整体后局部法
含约束条件问题合理分类与分步法
简单问题实际操作穷举法
数字排序问题查字典法
复杂问题分解与合成法
复杂问题转化归结法(化归法)
复杂分类问题表格法
运算困难问题树图法
不易理解问题构造模型法。
排列组合解题策略大全(十九种模型)

排列组合解题策略大全一、合理分类与分步1、五个人排成一排,其中甲不在排头,乙不在排尾,不同的排法有多少种?分析:由题意可先安排甲,并按其分类讨论:1)若甲在末尾,剩下四人可自由排,有44A 种排法;2)若甲在第二,三,四位上,则有131333A A A 种排法,由分类计数原理,排法共有7813133344=+A A A A (种) 解法二(排除法):甲在排头:44A ,乙在排尾: 44A ,甲在排头且乙在排尾: 33A ,故符合题意的不同的排法为: 5443544378A A A A --+=.注: 甲在排头和乙在排尾都包含甲在排头的同时乙在排位,所以多减了要补回来.2、从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设,其中甲同学不到银川,乙不到西宁,共有多少种不同派遣方案?解析:因为甲乙有限制条件,所以按照是否含有甲乙来分类,有以下四种情况:① 若甲乙都不参加,则有派遣方案48A 种;②若甲参加而乙不参加,先安排甲有3种方法,然后安排其余学生有38A 方法,所以共有383A ;③若乙参加而甲不参加同理也有383A④(同例1)若甲乙都参加,则先安排甲乙,有7种方法,然后再安排其余8人到另外两个城市有28A 种,共有287A 方法.所以共有不同的派遣方法总数433288883374088A A A A +++=(种)二、特殊元素和特殊位置优先法1、0,1,2,3,4,5可以组成多少个没有重复数字的五位奇数? 分析:特殊元素:0,1,3,5;特殊位置:首位和末位先排末位:13C ,再排首位:14C ,最后排中间三位:34A 共有:13C 14C 34A =2882、7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法?先种这两种特殊的花在除中间和两端外剩余的3个位置:24A ;再在其余5个位置种剩余的5种花:55A ;总共:24A 55A =1440三、排列组合混合问题先选后排法解决排列组合混合问题,先选后排是最基本的指导思想。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
先在正副班长中选 1 人:C12
,再在剩余
4
名战士中选 3 人:C34
,最后对选出的 4
人进行全排列:A44
,总共 C12
C34
A
4 4=192Fra bibliotek四、相邻元素捆绑法
要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题.即将需要相邻的元素合并为一个元素,再 与其它元素一起作排列,同时要注意合并元素内部也必须排列.
分析: 把甲、乙、丙三人看作一个“元”,与其余 4 人共 5 个元作全排列,有 A55 种排法,而甲乙、丙、之间又有 A33
种排法,故共有 A55 A33 = 720 种排法。
3、7 人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法? 可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相
一般地,元素分成多排的排列问题,可归结为一排考虑,再分段研究. 1、(1)6 个不同的元素排成前后两排,每排 3 个元素,那么不同的排法种数有多少?
3
解析:前后两排可看成一排的两段,因此本题可看成 6 个不同的元素排成一排,共 A66 = 720 种,选 C .
(2)8 个不同的元素排成前后两排,每排 4 个元素,其中某 2 个元素要排在前排,某 1 个元素排在后排,有多少种 不同排法?
先排末位: C13 ,再排首位: C14 ,最后排中间三位: A34 共有: C13 C14 A34 =288
2、7 种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法?
先种这两种特殊的花在除中间和两端外剩余的 3 个位置:A24 ;再在其余 5 个位置种剩余的 5 种花:A55 ;总共:A24 A55 =1440
的问题。故关灯方法种数为 C43 。
六、定序问题缩倍法
在排列问题中限制某几个元素必须保持一定的顺序,可用缩小倍数的方法.
1、 A, B,C, D, E 五人并排站成一排,如果 B 必须站在 A 的右边( A, B 可以不相邻)那么不同的排法种数有多少?
解析:
B
在
A
的右边与
B
在
A
的左边排法数相同,所以题设的排法只是
1、有 10 个运动员名额,分给 7 个班,每班至少一个,有多少种分配方案? 各解个:元因素为的位10置个,名一额般没地有n差个别同,的把元它素们没排有成限一制排地。安相排邻在名m额个之位间置形上成的9排个列空数隙为。在9种个空档中选6个位置插入隔板,
可把名额分成7份,对应地分给7个班级,每一种插板方法对应一种分法共有 C96 种分法。
种。
2、5 个不同的小球,装入 4 个不同的盒内,每盒至少装一个球,共有多少不同的装法?
解:第一步从
5
个球中选出
2
个组成复合元共有
C52
种方法.再把
4
个元素(包含一个复合元素)装入
4
个不同的盒内有
A
4 4
种方法,根据分步计数原理装球的方法共有
C52
A
4 4
3、9 名乒乓球运动员,其中男 5 名,女 4 名,现在要进行混合双打训练,有多少种不同的分组方法?
一
二
三
四
五
六
七
班
班
班
班
班
班
班
2、10 个相同的球装入 5 个盒中,每盒至少一有多少装法? C94
4
十一、平均分组先乘后除
平均分成的组,不管它们的顺序如何,都是一种情况,所以分组后要一定要除以 (n 为均分的组数)避免重复计数。说
明:若将
m
个元素分组,其中有
r
组元素个数相同,则不同种分组方法有
C
a m
九、自由分配求幂法
允许重复的排列问题的特点是以元素为研究对象,元素不受位置的约束,可以逐一安排各个元素
的位置,一般地 n 不同的元素没有限制地安排在 m 个位置上的排列数为 mn 种
1、把 6 名实习生分配到 7 个车间实习,共有多少种不同的分法 解:完成此事共分六步:把第一名实习生分配到车间有 7 种分法.把第二名实习生分配到车间也有 7 种分依此类推,由分步计
二、特殊元素和特殊位置优先法
位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需先安排特殊 元素,再处理其它元素.若以位置分析为主,需先满足特殊位置的要求,再处理其它位置。若有多个约束条件, 往往是考虑一个约束条件的同时还要兼顾其它条件 1、0,1,2,3,4,5 可以组成多少个没有重复数字的五位奇数? 分析:特殊元素:0,1,3,5;特殊位置:首位和末位
C
b m−
a
C
Prr
m−c m−c
1、将 4 人平均分成两组,有多少种不同的分法? 分析:如果象例 1 一样,则有 C24=6 种。但事实上,将 ABCD 四人平均分成两组,只有 AB-CD、AC-BD、AD-BC 三种。 为什么呢?我们不难发现,从 4 人中选 2 人时,选 AB 或 CD 是两种不同的选法,但在分组时,AB-CD 应是同一组,即
每种分法都重复了 2 次。故正确的分组种数为 C42C22 A22
= 3 种。
2、六本不同的书,分为三组,求在下列条件下各有多少种不同的分配方法?
(1)每组两本(均分三堆) (2)一组一本,一组二本,一组三本 (3)一组四本,另外两组各一本
分析:(1)
C62C42C22
A
3 3
=15
(2) C16C25C33=60
三、排列组合混合问题先选后排法
解决排列组合混合问题,先选后排是最基本的指导思想。
1
1、4 个不同小球放入编号为 1,2,3,4 的四个盒中,恰有一空盒的方法有多少种?
分析: 因恰有一空盒,故必有一盒子放两球。1)选:从四个球中选 2 个有 C42 种,从 4 个盒中选 3 个盒有 C43 种;
2)排:把选出的 2 个球看作一个元素与其余 2 球共 3 个元素,对选出的 3 盒作全排列有 A33 种,故所求放法有 C42C43 A33 = 144
先将未命中的 4 枪排好,这里不讲顺序,然后将命中的 4 枪分 3 枪和 1 枪两组,插入 5 个空,共 A52 种情形。
4、马路上有 8 只路灯,为节约用电又不影响正常的照明,可把其中的三只灯关掉,但不能同时关掉相邻的两只或三只, 也不能关掉两端的灯,那么满足条件的关灯方法共有多少种?
分析:表面上看关掉第 1 只灯的方法有 6 种,关第二只,第三只时需分类讨论,十分复杂。若从反面入手考虑,每 一种关灯的方法对应着一种满足题设条件的亮灯与关灯的排列,于是问题转化为“在 5 只亮灯的 4 个空中插入 3 只暗灯”
2 2
A
2 2
种排法.
2
五、不相邻(相离)问题插空法
对于某几个元素不相邻的排列问题,可先将其他元素排好,再将不相邻元素在已排好的元素之间及两端 空隙中插入即可。
后排法.
1、七人并排站成一行,如果甲乙两个不能站在一起,那么不同的排法种数有多少?
解析:除甲乙外,其余 5 个排列数为 A55 种,再用甲乙去插 6 个空位有 A62 种,不同的排法种数是 A55 A62 = 3600 种,选 B .
5
个元素全排列数的一半,即
1 2
A55
=
60
种,选
B.
2、6 个人排队,甲、乙、丙三人按“甲---乙---丙”顺序排的排队方法有多少种?
分析: 不考虑附加条件,排队方法有 A66 种,而其中甲、乙、丙的 A33 种排法中只有一种符合条件。故符合条件的排法 有 A66 A33 = 120 种。
七、多排问题直排法
2、一个晚会的节目有 4 个舞蹈,2 个相声,3 个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种?
先排除舞蹈外的 5 个节目为 A55 种,再用 4 个舞蹈节目去插 6 个空位有 A64 种,不同的排法种数是 A55 A64
3、某人射击 8 枪,命中 4 枪,命中的 4 枪中恰有 3 枪连在一起的情形有多少种?
(3)
C64C12C11
A
2 2
=15
十一、非平均分组只用乘法 (分步为每个小组按数量取物)
说明:若将 m 个元素分组,其中每组元素个数都不相同,则不同种分组方法有 CmaCmb −a
C m−c m−c
1、将 6 人分成 1 人、2 人、3 人三组,有多少种不同的分法? 解:由乘法原理不难得到不同的分法有 C16C25C33=60 种。 说明:这种分组将元素分成个数互不相等的组,可以直接由乘法原理求出适合条件的不同种分法。
后排法. 1、 A, B,C, D, E 五人并排站成一排,如果 A, B 必须相邻且 B 在 A 的右边,那么不同的排法种数有多少种?
解析:把 A, B 视为一人,且 B 固定在 A 的右边,则本题相当于 4 人的全排列, A44 = 24 种,答案: D .
2、7 人站成一排照相,甲、乙、丙三人相邻,有多少种不同排法?
十四、定.向.分配(小组要分给指定的对象)------用分步乘法(分步为每个对象按数量取物)
1、 六本不同的书,分给甲、乙、丙三人,求在下列条件下各有多少种不同的分配方法? (1) 甲两本、乙两本、丙两本. (2) 甲一本、乙两本、丙三本. (3) 甲四本、乙一本、丙一本.
解析:因为甲乙有限制条件,所以按照是否含有甲乙来分类,有以下四种情况:
① 若甲乙都不参加,则有派遣方案 A84 种;②若甲参加而乙不参加,先安排甲有 3 种方法,然后安排其余学生有 A83 方法, 所以共有 3A83 ;③若乙参加而甲不参加同理也有 3A83
④(同例 1)若甲乙都参加,则先安排甲乙,有 7 种方法,然后再安排其余 8 人到另外两个城市有 A82 种,共有 7 A82 方法. 所以共有不同的派遣方法总数 A84 + 3A83 + 3A83 + 7 A82 = 4088 (种)