排列组合问题之—加法原理和乘法原理
排列组合知识点总结+典型例题及答案解析
排列组合知识点总结+典型例题及答案解析一．基本原理1．加法原理：做一件事有n 类办法，则完成这件事的方法数等于各类方法数相加。
2．乘法原理：做一件事分n 步完成，则完成这件事的方法数等于各步方法数相乘。
注：做一件事时，元素或位置允许重复使用，求方法数时常用基本原理求解。
二．排列：从n 个不同元素中，任取m （m ≤n ）个元素，按照一定的顺序排成一.m n mn A 有排列的个数记为个元素的一个排列，所个不同元素中取出列，叫做从1.公式：1.()()()()!!121m n n m n n n n A m n -=+---=……2.规定：0!1=(1)!(1)!,(1)!(1)!n n n n n n =⨯-+⨯=+ (2) ![(1)1]!(1)!!(1)!!n n n n n n n n n ⨯=+-⨯=+⨯-=+-； (3)111111(1)!(1)!(1)!(1)!!(1)!n n n n n n n n n +-+==-=-+++++ 三．组合：从n 个不同元素中任取m （m ≤n ）个元素并组成一组，叫做从n 个不同的m 元素中任取 m 个元素的组合数，记作 Cn 。
1. 公式： ()()()C A A n n n m m n m n m nmn m mm ==--+=-11……!!!! 10=n C 规定：组合数性质：.2 n n n n n m n m n m n m n n m n C C C C C C C C 21011=+++=+=+--……，， ①；②；③；④11112111212211r r r r r r r rr r r rr r r r r r n n r r r n n r r n n n C C C C C C C C C C C C C C C +++++-+++-++-+++++=++++=+++=注：若12m m 1212m =m m +m n n n C C ==则或四．处理排列组合应用题 1.①明确要完成的是一件什么事（审题） ②有序还是无序 ③分步还是分类。
排列与组合,分步乘法计数原理,分类加法计数原理
排列：1、排列的概念：从n个不同元素中取出m (mWn)个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列。
2、全排列：把n个不同元素全部取出的一个排列，叫做这n个元素的一个全排列。
3、排列数的概念：从n个不同元素中取出m (mWn)个元素的所有排列的个数，叫做从 n 个不同元素中取出m个元素的排列数，用符号白；表示。
4、阶乘：自然数1到n的连乘积，用n!=1X2X3X・・・Xn表示。
规定：0!=15、排列数公式：*”n (n-1)(n-2)(n-3)…(n-m+1)='卡—活"。
组合：1、组合的概念：从n个不同元素中取出m个元素并成一组，叫做从n个不同元素中取出m 个元素的一个组合。
2、组合数的概念：从n个不同元素中取出m个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数用符号C；表示。
b=屋=题…---掰+。
_ /3、组合数公式：1H史耀！的I一对；4、组合数性质：K - …,5、排列数与组合数的关系：量二5,排列与组合的联系与区别：从排列与组合的定义可以知道，两者都是从n个不同元素中取出m个(mWn, n, m£N) 元素，这是排列与组合的共同点。
它们的不同点是：排列是把取出的元素再按顺序排列成一列，它与元素的顺序有关系，而组合只要把元素取出来就可以，取出的元素与顺序无关.只有元素相同且顺序也相同的两个排列才是相同的排列，否则就不相同；而对于组合，只要两个组合的元素相同，不论元素的顺序如何，都是相同的组合，如a, b与b, a是两个不同的排列，但却是同一个组合。
排列应用题的最基本的解法有:(1)直接法：以元素为考察对象，先满足特殊元素的要求，再考虑一般元素，称为元素分析法，或以位置为考察对象，先满足特殊位置的要求，再考虑一般位置，称为位置分析法;(2)间接法：先不考虑附加条件，计算出总排列数，再减去不符合要求的排列数。
排列的定义的理解：①排列的定义中包含两个基本内容，一是取出元素；二是按照一定的顺序排列；②只有元素完全相同，并且元素的排列顺序也完全相同时，两个排列才是同一个排列，元素完全相同，但排列顺序不一样或元素不完全相同，排列顺序相同的排列，都不是同一个排列；③定义中规定了 mWn,如果m<n,称为选排列；如果m=n,称为全排列；④定义中“一定的顺序”，就是说排列与位置有关，在实际问题中，要由具体问题的性质和条件进行判断，这一点要特别注意；⑤可以根据排列的定义来判断一个问题是不是排列问题，只有符合排列定义的说法，才是排列问题。
(完整版)排列组合与二项式定理
8、九张卡片分别写着数字0,1，2，…，8，从中取出三张排成一排组成一个三位数，如果6可以当作9使用，问可以组成多少个三位数？ 【参考答案】可以分为两类情况：① 若取出6，则有()211182772P C C C +种方法； ②若不取6，则有1277C P 种方法．根据分类计数原理，一共有()211182772P C C C ++1277C P ＝602种方法． 9、从6台原装计算机和5台组装计算机中任意选取5台,其中至少有原装与组装计算机各两台,则不同的取法有 种.【参考答案】由分析，完成第一类办法还可以分成两步：第一步在原装计算机中任意选取2台，有26C 种方法；第二步是在组装计算机任意选取3台，有35C 种方法，据乘法原理共有3526C C ⋅种方法.同理，完成第二类办法中有2536C C ⋅种方法.据加法原理完成全部的选取过程共有+⋅3526C C 3502536=⋅C C 种方法. 经典例题：例1．四面体的顶点和各棱中点共10个点，在其中取4个不共面的点，不同取法共有（ ）A ．150种B. 147种C. 144种D. 141种【答案】取出的四个点不共面的情况要比取出的四个点共面的情况复杂，可采用间接法，先不加限制任取四点，再减去四面共点的取法．在10个点中任取4点，有410C 种取法，取出的4点共面有三类 第一类：共四面体的某一个面，有446C 种取法；第二类：过四面体的一条棱上的三点及对棱的中点，如图中的平面ABE ，有6种取法； 第三类：过四面体的四条棱的中点，面与另外两条棱平行，如图中的平面EFGM ，共有3个． 故取4个不共面的点的不同取法共有410C －(446C ＋6＋3)＝141，因此选D例2. 一天要排语文、数学、英语、生物、体育、班会六节课（上午四节，下午二节），要求上午第一节不排体育，。
排列组合问题2：加法原理和乘法原理
加法原理和乘法原理导言：加法原理和乘法原理，是排列组合中的二个基本原理，在解决计数问题中经常运用。
把握这两个原理，并能正确区分这两个原理，至关重要。
一、概念（一）加法原理如果完成某件事共有几类不同的方法，而每类方法中，又有几种不同的方法，任选一种方法都可以完成此事，那么完成这件事的方法总数就等于各种方法的总和，这一原理称为加法原理。
例：从甲地到乙地，一天中火车有4班，汽车有2班，轮船有3班，那么，一天中乘坐这些交通工具从甲地到乙地，共有多少种不同的走法？解析：把乘坐不同班次的车、船称为不同的走法。
要完成从甲地到乙地这件事，可以乘火车，也可以乘汽车，还可以乘轮船，一天中，乘火车有4种走法，乘汽车有2种走法，乘轮船有3种走法。
而乘坐火车、汽车、轮船中的任何一班次，都可以从甲地到乙地，符合加法原理。
所以从甲地到乙地的总的走法=乘火车的4种走法+乘汽车的2种走法+乘轮船的3种走法=9种不同的走法（二）乘法原理如果做某件事，需要分几个步骤才能完成，而每个步骤又有几种不同的方法，任选一种方法都不能完成这件事，那么完成这件事的方法总数，就等于完成各步骤方法的乘积。
例：用1、2、3、4这四个数字可以组成多少个不同的三位数？解析：要完成组成一个三位数这件事，要分三个步骤做，首先选百位上的数，再选十位上的数，最后选个位上的数。
选百位上的数这一步骤中，可选1、2、3、4任何一个，共4种方法选十位上的数这一步骤中，可选除百位上已选好那个数字之外的三个数字，共3种方法选个位上的数这一步骤中，可选除百、十位上已选好的两个数字之外的另两个数字，共2种方法单独挑上面的任何一步中的任何一种方法，都不能组成一个三位数，符合乘法原理所以，可以组成：4×3×2=24（个）不同的三位数二、加法原理和乘法原理的区别什么时候使用加法原理，什么时候使用乘法原理，最关键是要把握住加法原理与乘法原理的区别。
从上面两个例子我们容易发现，加法原理与乘法原理最大的区别就是：如果完成一件事有几类方法，不论哪一类方法，都能完成这件事时，运用加法原理，简称为“分类-----加法”；如果完成一件事要分几个步骤，而无论哪一个步骤，都只是完成这件事的一部分，只有每一步都完成了，这件事才得以完成，这里运用乘法原理，简称为“分步----乘法”。
排列组合与概率原理及解题技巧
排列组合与概率原理及解题技巧一、基础知识1．加法原理：做一件事有n 类办法，在第1类办法中有m 1种不同的方法，在第2类办法中有m 2种不同的方法，……，在第n 类办法中有m n 种不同的方法，那么完成这件事一共有N=m 1+m 2+…+m n 种不同的方法。
2．乘法原理：做一件事，完成它需要分n 个步骤，第1步有m 1种不同的方法，第2步有m 2种不同的方法，……，第n 步有m n 种不同的方法，那么完成这件事共有N=m 1×m 2×…×m n 种不同的方法。
3．排列与排列数：从n 个不同元素中，任取m(m ≤n)个元素，按照一定顺序排成一列，叫做从n 个不同元素中取出m 个元素的一个排列，从n 个不同元素中取出m 个(m ≤n)元素的所有排列个数，叫做从n 个不同元素中取出m 个元素的排列数，用m n A 表示，mn A =n(n-1)…(n-m+1)=)!(!m n n -,其中m,n ∈N,m ≤n,注：一般地0n A =1，0！=1，nn A =n!。
4．N 个不同元素的圆周排列数为nA n n =(n-1)!。
5．组合与组合数：一般地，从n 个不同元素中，任取m(m ≤n)个元素并成一组，叫做从n 个不同元素中取出m 个元素的一个组合，即从n 个不同元素中不计顺序地取出m 个构成原集合的一个子集。
从n 个不同元素中取出m(m ≤n)个元素的所有组合的个数，叫做从n 个不同元素中取出m 个元素的组合数，用mn C 表示：.)!(!!!)1()1(m n m n m m n n n C m n -=+--=6．组合数的基本性质：（1）m n n m n C C -=；（2）11--+=n nm n m n C C C ；（3）kn k n C C kn =--11；（4）n nk k n n nnnC C C C 2010==+++∑= ；（5）111++++-=+++k m k k m k k k k k C C C C ；（6）kn m n m k k n C C C --=。
排列组合常见问题的策略
一般地,元素分成多排的排列问题, 可归结为一排考虑,再分段研究. 前排 后排
练习题
有两排座位，前排11个座位，后排 12个座位，现安排2人就座规定前排 中间的3个座位不能坐，并且这2人 不左右相邻，那么不同排法的种数 是______
练习题 10人身高各不相等,排成前后排，每排5人,要 求从左至右身高逐渐增加，共有多少排法？
1.某班元旦联欢会准备了5个节目，并且安排好了出场顺序， 临上场前又有2个新节目 加入，要求原有节目的顺序不变，有（ ）中安排方法
六．顶针问题（不配对问题）
• • • 1. 将数字1，2，3，4填入标号为1，2，3，4的四个方格里，每格填一个数， 则每个方格的标号与所填数字均不相同的填法有（ ） 2. 编号为1、2、3、4、5的五个人分别去坐编号为1、2、3、4、5的五个座 位，其中有且只有两个的编号与座位号一致的坐法是（ ） 3. 同室4人各写一张贺年卡，先集中起来，然后每人从中拿一张别人送出的贺 年卡，则4张贺年卡不同的分配方式共有( )
例2：（2009四川卷理）3位男生和3位女生共6位同学站成一排，若男生甲不站两端， 3位女生中有且只有两位女生相邻，则不同排法的种数是（ ） A. 360 B. 288 C. 216 D. 96 对应练习题 1. 2. 3. 4对孪生兄弟排成一排,每对孪生兄弟有1人的排法数是多少? 有8本互不相同的书,数学3本,外语2本,其他书3本,将它们排成一行 放在书架上,其中数学书放在一起,外语书放在一起,有多少种放法?
十一．染色问题
• • • • 涂色问题的常用方法有： （1）可根据共用了多少种颜色分类讨论; （2）根据相对区域是否同色分类讨论; （3）将空间问题平面化，转化成平面区域 涂色问题。
• 【例1】 将一个四棱锥的每个顶点染上一种 颜色，并使同一条棱的两端点异色，如果 只有5种颜色可供使用，那么不同的染色方 法的总数是_______.
排列组合常见21种解题方法
排列组合难题二十一种方法排列组合问题联系实际生动有趣，但题型多样，思路灵活，因此解决排列组合问题，首先要认真审题，弄清楚是排列问题、组合问题还是排列与组合综合问题；其次要抓住问题的本质特征，采用合理恰当的方法来处理。
教学目标1.进一步理解和应用分步计数原理和分类计数原理。
2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题。
提高学生解决问题分析问题的能力3.学会应用数学思想和方法解决排列组合问题. 复习巩固1.分类计数原理(加法原理)完成一件事，有n 类办法，在第1类办法中有1m 种不同的方法，在第2类办法中有2m 种不同的方法，…，在第n 类办法中有n m 种不同的方法，那么完成这件事共有：12n N m m m =+++种不同的方法．2.分步计数原理（乘法原理）完成一件事，需要分成n 个步骤，做第1步有1m 种不同的方法，做第2步有2m 种不同的方法，…，做第n 步有n m 种不同的方法，那么完成这件事共有：12n N m m m =⨯⨯⨯种不同的方法．3.分类计数原理分步计数原理区别分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。
分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件．解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。
3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素.4.解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略一.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置.先排末位共有13C然后排首位共有14C 最后排其它位置共有34A由分步计数原理得113434288C C A =练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？二.相邻元素捆绑策略例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元素进行排列，同时对相邻元素内部进行自排。
排列组合知识点与方法归纳
排列组合知识点与方法归纳一、知识要点（1）分类计数原理与分步计算原理（1）分类计算原理（加法原理）：完成一件事，有n类办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法，……，在第n类办法中有m n种不同的方法，那么完成这件事共有N= m1+ m2+…+ m n种不同的方法。
（2）分步计数原理（乘法原理）：完成一件事，需要分成n个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的方法，……，做第n步有m n种不同的方法，那么完成这件事共有N= m1× m2×…× m n种不同的方法。
（2）排列a)定义从n个不同元素中取出m（）个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，记为 .b)排列数的公式与性质a)排列数的公式： =n（n-1）（n-2）…（n-m+1）=特例：当m=n时， =n！=n（n-1）（n-2）…×3×2×1规定：0！=1b)排列数的性质：（Ⅰ） =（Ⅱ）（Ⅲ）（3）组合a)定义a)从n个不同元素中取出个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合b)从n个不同元素中取出个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数，用符号表示。
b)组合数的公式与性质a)组合数公式：（乘积表示）（阶乘表示）特例：b)组合数的主要性质：（Ⅰ）（Ⅱ）（4）排列组合的区别与联系（1）排列与组合的区别在于组合仅与选取的元素有关，而排列不仅与选取的元素有关，而且还与取出元素的顺序有关。
因此，所给问题是否与取出元素的顺序有关，是判断这一问题是排列问题还是组合问题的理论依据。
（2）注意到获得（一个）排列历经“获得（一个）组合”和“对取出元素作全排列”两个步骤，故得排列数与组合数之间的关系：二、经典例题例1、某人计划使用不超过500元的资金购买单价分别为60、70元的单片软件和盒装磁盘，要求软件至少买3片，磁盘至少买2盒，则不同的选购方式是（）A .5种 B.6种 C. 7种 D. 8种解：注意到购买3片软件和2盒磁盘花去320元，所以，这里只讨论剩下的180元如何使用，可从购买软件的情形入手分类讨论：第一类，再买3片软件，不买磁盘，只有1种方法；第二类，再买2片软件，不买磁盘，只有1种方法；第三类，再买1片软件，再买1盒磁盘或不买磁盘，有2种方法；第四类，不买软件，再买2盒磁盘、1盒磁盘或不买磁盘，有3种方法；于是由分类计数原理可知，共有N=1+1+2+3=7种不同购买方法，应选C。
加法原理和乘法原理
5*5*5=125
5*4*3=60
（2）用1，2，3，4，5五个数可以组成多少个无
重复数字的三位数？三位奇数？3*4*3=36
3*4*4=48
（3）用0，1，2，3可以组成多少个三位数？
（4）用0，1，2，3可以组成多少个无重复数字的
三位数？
3*3*2=18
例6：540的不同正约数共多少个？正偶约数呢？
分析: 从甲地到乙地有3类方法, 第一类方法, 乘火车，有4种方法; 第二类方法, 乘汽车，有2种方法; 第三类方法, 乘轮船, 有3种方法;
所以从甲地到乙地共有 4 + 2 + 3 = 9 种方法。
2. 如图,由A村去B村的道路有3条，由B村去C
村的道路有2条。从A村经B村去C村，共有多少
种不同的走法? 北
提问1：完成生产试验这件事，需要多少步骤？ 提问2：完成这件事，能否一步完成？若不能，具体分 哪些步？画出树图。
例3：已知M={1，2，3，4，5}，z=a+bi,a、 b∈M，求满足条件的复数z的个数。
解: 完成这件事, 需分2步完成, 第一步, 实部a有 m1 = 5 种方法; 第二步, 虚部b有 m2 = 5 种方法;
所以, 根据乘法原理, 共有N=5×5=25个复数z.
例4：问(a1 a2 a3 )(b1 b2 b3 b4 )(c1 c2 ) 展开后共有多少项？
分析：多项式展开后的项数是计数问题，展开后的 多项式的项可看作是从第一个括号内取一个数，从 第二个括号内取一个数，再从第三个括号内取一个 数相乘而得。 树图： 解：确定多项式的每一项需要分三个步骤完成：
N=m1+m2+…+mn 种不同的方法。 乘法原理 做一件事情，完成它需要分成n个步骤， 做第一步有m1种不同的方法，做第二步有m2种不同 的方法，……，做第n步有mn种不同的方法，那么 完成这件事有
高中数学排列组合13种方法精讲
高中数学排列组合13种方法精讲排列组合1、分类加法计数原理：完成一件事有两类不同方案，在第1类方案中有m 种不同的方法，在第2类方案中有n 种不同的方法. 那么完成这件事共有N =m +n 种不同的方法。
2、分步乘法计数原理：完成一件事需要两个步骤，做第1步有m 种不同的方法，做第2步有n 种不同的方法. 那么完成这件事共有N =m ×n 种不同的方法。
3、排列及排列数：（1）排列：从n 个不同元素中取出m 个（m ≤n ）个元素，按照一定的顺序排成一列，叫做从n 个不同元素中取出m 个元素的一个排列。
（2）排列数：从n 个不同元素中取出m 个（m ≤n ）个元素的所有排列的个数，叫做从n 个不同元素中取出m 个元素的排列数，用mn A 表示。
（3）排列数公式：()()11+--=m n n n A mn .（4）全排列：n 个不同元素全部取出的排列，叫做n 个不同元素的一个全排列，()()n n n n A nn =-?-?=12321！()!!m n n A m n -=，规定0！=14、组合及组合数：（1）组合：从n 个不同元素中取出m （m ≤n ）个元素并成一组，叫做从n 个不同元素中取出m 个元素的一个组合。
（2）组合数：从n 个不同元素中取出m （m ≤n ）个元素的所有组合个数，叫做从n 个不同元素取出m 个元素的组合数，用mn C 表示。
（3）计算公式：()()()()!!!1111m n m n m m m n n n A A C m m mn mn-=-+--==. 由于0！=1，所以10=n C .5、组合数的性质：（1）mn n m n C C -=（2）11-++=m nm n m n C C C （3）n nn n n nC C C C 2210=++++ （4）m A mn =！m nC1、捆绑与插空法：例1．8位同学排成一队，问：⑴甲乙必须相邻，有多少种排法？⑵甲乙不相邻，有多少种排法？⑶甲乙必须相邻且与丙不相邻，有多少种排法？⑷甲乙必须相邻，丙丁必须相邻，有多少种排法？⑸甲乙不相邻，丙丁不相邻，有多少种排法？例2．某人射击8枪，命中4枪，恰好有三枪连续命中，有多少种不同的情况?例3．要排一张有6个歌唱节目和4个舞蹈节目的演出节目单，任何两个舞蹈节目不得相邻，有多少不同的排法？（只要求写出式子，不必计算）2、定序问题缩倍法：例1．信号兵把红旗与白旗从上到下挂在旗杆上表示信号。
加乘原理和排列组合
加乘原理和排列组合排列与元素的顺序有关，组合与顺序无关．如231与213是两个排列，2＋3＋1的和与2＋1＋3的和是一个组合．(一)两个基本原理是排列和组合的基础(1)加法原理：做一件事，完成它可以有n类办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法，……，在第n类办法中有mn种不同的方法，那么完成这件事共有N＝m1＋m2＋m3＋…＋mn种不同方法．(2)乘法原理：做一件事，完成它需要分成n个步骤，做第一步有m1种不同的方法，做第二步有m2种不同的方法，……，做第n 步有mn种不同的方法，那么完成这件事共有N＝m1×m2×m3×…×mn种不同的方法．这里要注意区分两个原理，要做一件事，完成它若是有n类办法，是分类问题，第一类中的方法都是独立的，因此用加法原理；做一件事，需要分n个步骤，步与步之间是连续的，只有将分成的若干个互相联系的步骤，依次相继完成，这件事才算完成，因此用乘法原理．这样完成一件事的分“类”和“步”是有本质区别的，因此也将两个原理区分开来．(二)排列和排列数(1)排列：从n个不同元素中，任取m(m≤n)个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列．从排列的意义可知，如果两个排列相同，不仅这两个排列的元素必须完全相同，而且排列的顺序必须完全相同，这就告诉了我们如何判断两个排列是否相同的方法．(2)排列数公式：从n个不同元素中取出m(m≤n)个元素的所有排列当m＝n时，为全排列Pnn=n(n－1)(n－2)…3·2·1＝n！(三)组合和组合数(1)组合：从n个不同元素中，任取m(m≤n)个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合．从组合的定义知，如果两个组合中的元素完全相同，不管元素的顺序如何，都是相同的组合；只有当两个组合中的元素不完全相同时，才是不同的组合．(2)组合数：从n个不同元素中取出m(m≤n)个元素的所有组合的个这里要注意排列和组合的区别和联系，从n个不同元素中，任取m(m≤n)个元素，“按照一定的顺序排成一列”与“不管怎样的顺序并成一组”这是有本质区别的．一、排列组合部分是中学数学中的难点之一，原因在于(1)从千差万别的实际问题中抽象出几种特定的数学模型，需要较强的抽象思维能力；(2)限制条件有时比较隐晦，需要我们对问题中的关键性词(特别是逻辑关联词和量词)准确理解；(3)计算手段简单，与旧知识联系少，但选择正确合理的计算方案时需要的思维量较大；(4)计算方案是否正确，往往不可用直观方法来检验，要求我们搞清概念、原理，并具有较强的分析能力。
排列组合常见21种解题方法
排列组合常见21种解题方法排列组合难题二十一种方法排列组合问题联系实际生动有趣，但题型多样，思路灵活，因此解决排列组合问题，首先要认真审题，弄清楚是排列问题、组合问题还是排列与组合综合问题；其次要抓住问题的本质特征，采用合理恰当的方法来处理。
教学目标1.进一步理解和应用分步计数原理和分类计数原理。
2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题。
提高学生解决问题分析问题的能力3.学会应用数学思想和方法解决排列组合问题. 复习巩固1.分类计数原理(加法原理)完成一件事，有n 类办法，在第1类办法中有1m 种不同的方法，在第2类办法中有2m 种不同的方法，…，在第n 类办法中有n m 种不同的方法，那么完成这件事共有：12n N m m m =+++种不同的方法．2.分步计数原理（乘法原理）完成一件事，需要分成n 个步骤，做第1步有1m 种不同的方法，做第2步有2m 种不同的方法，…，做第n 步有n m 种不同的方法，那么完成这件事共有：12n N m m m =⨯⨯⨯种不同的方法．3.分类计数原理分步计数原理区别分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。
分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件．解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。
3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素.4.解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略一.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置.先排末位共有13C然后排首位共有14C最后排其它位置共有34A由分步计数原理得113434288C C A =练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？二.相邻元素捆绑策略例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元素进行排列，同时对相邻元素内部进行自排。
排列组合(加法与乘法原理)
第1讲排列组合（加法与乘法原理）1、加法原理：完成一件工作共有N类方法.在第一类方法中有m1种不同地方法，在第二类方法中有m2种不同地方法，……，在第N类方法中有mn种不同地方法，那么完成这件工作共有N＝m1＋m2＋m3＋…＋mn种不同方法.运用加法原理计数，关键在于合理分类，不重不漏.要求每一类中地每一种方法都可以独立地完成此任务；两类不同办法中地具体方法，互不相同(即分类不重)；完成此任务地任何一种方法，都属于某一类(即分类不漏).合理分类也是运用加法原理解决问题地难点，不同地问题，分类地标准往往不同，需要积累一定地解题经验.2、乘法原理：完成一件工作共需N个步骤：完成第一个步骤有m1种方法，完成第二个步骤有m2种方法，…，完成第N个步骤有mn种方法，那么，完成这件工作共有m 1×m2×…×mn种方法.运用乘法原理计数，关键在于合理分步.完成这件工作地N个步骤，各个步骤之间是相互联系地，任何一步地一种方法都不能完成此工作，必须连续完成这N步才能完成此工作；各步计数相互独立；只要有一步中所采取地方法不同，则对应地完成此工作地方法也不同.运用两个原理解决地都是比较复杂地计数问题，在解题时要细心、耐心、有条理地分析问题.计数时要注意区分是分类问题还是分步问题，正确运用两个原理.灵活机动地分层重复使用或综合运用两个原理，可以巧妙解决很多复杂地计数问题.例1：（1）教室图书角放有4种不同地故事书，有7种不同地漫画书，从中取一本，共有多少种不同地取法？（2）教室图书角放有4种不同地故事书，有7种不同地漫画书，从中各取一本，共有多少种不同地取法？练习：（1）由镇往县城有3条路，由县城往长青山旅游区有4条路，由镇区经县城去长青山有几种不同地走法？（2）某人到食堂去买饭菜，食堂里有4种荤菜，3种蔬菜，2种汤.他要各买一样，共有多少种不同地买法？例2：用1角、2角和5角地三种人民币（每种地张数没有限制）组成1元钱，有多少种方法？练习：现有一架天平和1g，3g，9g，27g地砝码各一个，能称出多少种不同地重量？例3：各数位地数字之和是24地三位数共有多少个？练习：在所有四位数中,各位上地数之和等于34地数有种.例4：（1）用1 、2、 3、 4 四个数字,可以组成个不同地四位数；（2）用1、 9 、9 、5 四个数字,可以组成个不同地四位数.练习：（1）用1、2、3、4、5、6六个数字，可以组成多少个不同地四位数？（2）用1、2、3、4、5、6六个数字，可以组成多少个不同地四位偶数？（3）用0、1、2、3、4、5六个数字，可以组成多少个不同地四位数？（4）用0、1、2、3、4、5六个数字，可以组成多少个不同地四位偶数？例5：一本书有235页，打印页码共用了多少个数字码？其中有多少个数字“1”？练习：一本书打印页码共用了6889个数字码，这本书有多少页？例6：下图中有7个点和10条线段，一只甲虫要从A点沿着线段爬到B点，要求任何线段和点不得重复经过.问：这只甲虫最多有几种不同地走法？练习：（1）如图所示，从甲地到乙地，最近地道路有几条？（2）如果沿图中地线段，以最短地路程，从A点出发到B点，共有多少种不同地走法？巩固练习：1、学生饭堂有主食3种，副食有6种.从主食或副食中挑一种配成盒饭，可以配成（）种.2：学生饭堂有主食3种，副食有6种.从主、副食中各挑一种配成盒饭，可以配成（）种.3：小明有7种红色画纸，4种蓝色画纸，3种黄色画纸，如果每种颜色取一张，有（）种取法.4：小明有7种红色画纸，4种蓝色画纸，3种黄色画纸，如果要取一张画纸，有（）种取法.5.从1写到100,一共用了个“5”这个数字.6：小红有不同地上衣4件，下装5种，鞋子3双，问小红能有（）种不同地穿着方法？7.数字和是4地三位数有个.8：小芳要买数学、语文、外语地参考书各一本，他看见书架上数学书有3种，语文书有2种，外语书有2种可供选择，她有（）种不同地选择方法？9.用一个5分币、四个2分币，八个1分币买一张蛇年8分邮票，共有种付币方式.10.“IMO”是国际数学奥林匹克地缩写,把这三个字母写成三种不同颜色,现有五种不同颜色地笔,按上述要求能写出种不同颜色搭配地“IMO”.11：公园里有小红旗4款，小白旗5款，小蓝旗6款，如果三种颜色地小旗各取一款，有（）不同地取法.12.电影院有六个门,其中A、B、C、D门只供退场时作出口,甲、乙门作为入口也作为出口.共有种不同地进出路线.版权申明本文部分内容，包括文字、图片、以及设计等在网上搜集整理.版权为个人所有This article includes some parts, including text, pictures, and design. Copyright is personal ownership.用户可将本文地内容或服务用于个人学习、研究或欣赏，以及其他非商业性或非盈利性用途，但同时应遵守著作权法及其他相关法律地规定，不得侵犯本网站及相关权利人地合法权利.除此以外，将本文任何内容或服务用于其他用途时，须征得本人及相关权利人地书面许可，并支付报酬.Users may use the contents or services of this article for personal study, research or appreciation, and othernon-commercial or non-profit purposes, but at the same time, they shall abide by the provisions of copyright law and other relevant laws, and shall not infringe upon the legitimate rights of this website and its relevant obligees. In addition, when any content or service of this article is used for other purposes, written permission and remuneration shall be obtained from the person concerned and the relevant obligee.转载或引用本文内容必须是以新闻性或资料性公共免费信息为使用目地地合理、善意引用，不得对本文内容原意进行曲解、修改，并自负版权等法律责任.Reproduction or quotation of the content of this article must be reasonable and good-faith citation for the use of news or informative public free information. It shall not misinterpret or modify the original intention of the content of this article, and shall bear legal liability such as copyright.。
排列组合二项定理知识点总结
排列组合二项定理知识点总结一、两个原理. 1. 乘法原理、加法原理. 2. 可以有重复元素的排列.从m 个不同元素中，每次取出n 个元素，元素可以重复出现，按照一定的顺序排成一排，那么第一、第二……第n 位上选取元素的方法都是m 个，所以从m 个不同元素中，每次取出n 个元素可重复排列数m·m·… m = mn.. 例如：n 件物品放入m 个抽屉中，不限放法，共有多少种不同放法？ （解：n m 种）二、排列.1. ⑴对排列定义的理解.定义：从n 个不同的元素中任取m(m≤n)个元素，按照一定顺序排成一列，叫做从n 个不同元素中取出m 个元素的一个排列.⑵相同排列.如果；两个排列相同，不仅这两个排列的元素必须完全相同，而且排列的顺序也必须完全相同. ⑶排列数.从n 个不同元素中取出m(m≤n)个元素排成一列，称为从n 个不同元素中取出m 个元素的一个排列. 从n 个不同元素中取出m 个元素的一个排列数，用符号mn A 表示.⑷排列数公式：),,()!(!)1()1(N m n n m m n n m n n n A m ∈≤-=+--=注意：!)!1(!n n n n -+=⋅ 规定0! = 1111--++=⋅+=m nm n m n m m m n m n mA A C A A A 11--=m n m n nA A 规定10==nn n C C 2. 含有可重元素的排列问题.对含有相同元素求排列个数的方法是：设重集S 有k 个不同元素a1，a2,…...an 其中限重复数为n1、n2……nk ，且n = n1+n2+……nk , 则S 的排列个数等于!!...!!21k n n n n n =.例如：已知数字3、2、2，求其排列个数3!2!1)!21(=+=n又例如：数字5、5、5、求其排列个数？其排列个数1!3!3==n .三、组合.1. ⑴组合：从n 个不同的元素中任取m(m≤n)个元素并成一组，叫做从n 个不同元素中取出m 个元素的一个组合.⑵组合数公式：)!(!!!)1()1(m n m n C m m n n n A A C m n mmm nm n -=+--== ⑶两个公式：①;mn nm n C C -= ②m n m n m n C C C 11+-=+ ①从n 个不同元素中取出m 个元素后就剩下n-m 个元素，因此从n 个不同元素中取出 n-m 个元素的方法是一一对应的，因此是一样多的就是说从n 个不同元素中取出n-m 个元素的唯一的一个组合.（或者从n+1个编号不同的小球中，n 个白球一个红球，任取m 个不同小球其不同选法，分二类，一类是含红球选法有1m n 111m nC C C--=⋅一类是不含红球的选法有m nC ） ②根据组合定义与加法原理得；在确定n+1个不同元素中取m 个元素方法时，对于某一元素，只存在取与不取两种可能，如果取这一元素，则需从剩下的n 个元素中再取m-1个元素，所以有C1-m n，如果不取这一元素，则需从剩余n 个元素中取出m 个元素，所以共有C mn 种，依分类原理有mn m n m n C C C 11+-=+.⑷排列与组合的联系与区别.联系：都是从n 个不同元素中取出m 个元素.区别：前者是“排成一排”，后者是“并成一组”，前者有顺序关系，后者无顺序关系. ⑸①几个常用组合数公式 nn nn n n C C C 2210=+++ 11111121153142011112++--++++++-+=+==++=+++=+++k n k n k n k n m n m m n m m m m m m n n n n n n n n C n C k nC kC C C C C C C C C C C C②常用的证明组合等式方法例.i. 裂项求和法. 如：)!1(11)!1(!43!32!21+-=++++n n n （利用!1)!1(1!1n n n n --=-）ii. 导数法. iii. 数学归纳法. iv. 倒序求和法. v. 递推法（即用mn m n m nC C C11+-=+递推）如：413353433+=+++n n C C C C C . vi. 构造二项式. 如：nn n n n n C C C C 222120)()()(=+++ 证明：这里构造二项式n n nx x x 2)1()1()1(+=++其中n x 的系数，左边为22120022110)()()(n n n n n n n n n n n n n n n n C C C C C C C C C C C +++=⋅++⋅+⋅+⋅-- ，而右边nnC2= 四、排列、组合综合.1. I. 排列、组合问题几大解题方法及题型： ①直接法. ②排除法.③捆绑法：在特定要求的条件下，将几个相关元素当作一个元素来考虑，待整体排好之后再考虑它们“局部”的排列.它主要用于解决“元素相邻问题”，例如，一般地，n 个不同元素排成一列，要求其中某)(n m m ≤个元素必相邻的排列有m mm n m n A A ⋅+-+-11个.其中11+-+-m n m n A 是一个“整体排列”，而m m A 则是“局部排列”.又例如①有n 个不同座位，A 、B 两个不能相邻，则有排列法种数为-2n A 2211A A n ⋅-.②有n 件不同商品，若其中A 、B 排在一起有2211A A n n ⋅--. ③有n 件不同商品，若其中有二件要排在一起有112--⋅n n n A A . 注：①③区别在于①是确定的座位，有22A 种；而③的商品地位相同，是从n 件不同商品任取的2个，有不确定性.④插空法：先把一般元素排列好，然后把待定元素插排在它们之间或两端的空档中，此法主要解决“元素不相邻问题”.例如：n 个元素全排列，其中m 个元素互不相邻，不同的排法种数为多少？mm n m n m n A A 1+---⋅（插空法），当n – m+1≥m, 即m≤21+n 时有意义.⑤占位法：从元素的特殊性上讲，对问题中的特殊元素应优先排列，然后再排其他一般元素；从位置的特殊性上讲，对问题中的特殊位置应优先考虑，然后再排其他剩余位置.即采用“先特殊后一般”的解题原则.⑥调序法：当某些元素次序一定时，可用此法.解题方法是：先将n 个元素进行全排列有n n A 种，)(n m m 个元素的全排列有m mA 种，由于要求m 个元素次序一定，因此只能取其中的某一种排法，可以利用除法起到去调序的作用，即若n 个元素排成一列，其中m 个元素次序一定，共有m mn n A A 种排列方法.例如：n 个元素全排列，其中m 个元素顺序不变，共有多少种不同的排法？ 解法一：（逐步插空法）（m+1）（m+2）…n = n ！/ m ！；解法二：（比例分配法）mmn n A A /. ⑦平均法：若把kn 个不同元素平均分成k 组，每组n 个，共有kknnn n k n kn AC C C )1(-⋅.例如：从1，2，3，4中任取2个元素将其平均分成2组有几种分法？有3!224=C （平均分组就用不着管组与组之间的顺序问题了）又例如将200名运动员平均分成两组，其中两名种子选手必在一组的概率是多少？（!2/102022818CC C P =）注意：分组与插空综合. 例如：n 个元素全排列，其中某m 个元素互不相邻且顺序不变，共有多少种排法？有mmm m n m n mn AAA/1+---⋅，当n – m+1 ≥m, 即m≤21+n 时有意义. ⑧隔板法：常用于解正整数解组数的问题.例如：124321=+++x x x x 的正整数解的组数就可建立组合模型将12个完全相同的球排成一列，在它们之间形成11个空隙中任选三个插入3块摸板，把球分成4个组.每一种方法所得球的数目依次为4321,,,x x x x 显然124321=+++x x x x ，故（4321,,,x x x x ）是方程的一组解.反之，方程的任何一组解),,,(4321y y y y ，对应着惟一的一种在12个球之间插入隔板的方式（如图所示）故方程的解和插板的方法一一对应. 即方程的解的组数等于插隔板的方法数311C .注意：若为非负数解的x 个数，即用n a a a ,...,21中i a 等于1+i x ，有A a a a A x x x x n n =-+-+-⇒=+++1...11 (21321)，进而转化为求a 的正整数解的个数为1-+n nA C. ⑨定位问题：从n 个不同元素中每次取出k 个不同元素作排列规定某r 个元素都包含在内，并且都排在某r 个指定位置则有r k rn r r A A --. 1x 2x 3x 4例如：从n 个不同元素中，每次取出m 个元素的排列，其中某个元素必须固定在（或不固定在）某一位置上，共有多少种排法？固定在某一位置上：11--m n A ；不在某一位置上：11---m n m n A A 或11111----⋅+m n m m n A A A （一类是不取出特殊元素a ，有mn A 1-，一类是取特殊元素a ，有从m-1个位置取一个位置，然后再从n-1个元素中取m-1，这与用插空法解决是一样的）⑩指定元素排列组合问题.i. 从n 个不同元素中每次取出k 个不同的元素作排列（或组合），规定某r 个元素都包含在内 。
行测数学运算：排列组合问题
行测数学运算：排列组合问题基本知识点：加法原理：分类用加法乘法原理：分步用乘法排列：与顺序有关组合：与顺序无关排列公式：Pmn=Amn=n!（n-m）!=n×（n-1）×（n-2）×…×（n-m+1）组合公式：Cmn=Cn-mn=Amnm！=n!m!（n-m）!=n×（n-1）×（n-2）×…×（n-m+1）m×（m-1）×（m-2）×…×1一、基础公式型【例1】（吉林2009乙-9）甲、乙、丙三个人到旅店住店，旅店里只有三个房间，恰好每个房间住一个人，问一共有（）种住法。
A. 5B. 6C. 7D. 8［答案］B［解析］本题等价于从3个人里挑出3个来排一个顺序：A33=6。
【例2】（陕西2008-12）在一条线段中间另有6个点，则这8个点可以构成多少条线段？（）A. 15B. 21C. 28D. 36［答案］C［解析］本题等价于从8个点中挑出2个构成一条线段，即：C28=28。
【例3】（国家2004B类-44）把4个不同的球放入4个不同的盒子中，每个盒子放一个球，有多少种放法？（）A. 24B. 4C. 12D. 10［答案］A［解析］本题等价于从4个球里挑出4个来排一个顺序：A44=24。
【例4】（上海2004-18）参加会议的人两两都彼此握手，有人统计共握手36次，到会共有多少人？（）A. 9B. 10C. 11D. 12［答案］A［解析］本题等价于从N个人中挑出2个成为一个组合，即：C2N=N×（N-1）2×1=36，解得N=9。
【例5】（国家2004A类-47）林辉在自助餐店就餐，他准备挑选三种肉类中的一种肉类，四种蔬菜中的两种不同蔬菜，以及四种点心中的一种点心。
若不考虑食物的挑选次序，则他可以有多少种不同的选择方法?（）A. 4B. 24C. 72D. 144［答案］C［解析］根据乘法原理：共有C13×C24×C14=72种不同的选择方法。
加法原理和乘法原理
加法原理和乘法原理一、加法原理加法原理（也叫做并法则）是指对于两个或多个互不相容事件的概率之和等于每个事件概率的总和。
互不相容事件是指它们不能同时发生的事件。
假设有两个事件A和B，它们是互不相容的事件。
事件A发生的概率为P(A)，事件B发生的概率为P(B)，那么根据加法原理，事件A或者事件B发生的概率等于事件A发生的概率加上事件B发生的概率，即：P(A或B)=P(A)+P(B)这个原理可以进一步推广到多个事件的情况。
如果有n个互不相容的事件A1,A2,...,An，它们的概率分别为P(A1),P(A2),...,P(An)，那么这些事件中至少有一个事件发生的概率等于每个事件概率之和，即：P(A1或A2或...或An)=P(A1)+P(A2)+...+P(An)加法原理的应用可以帮助计算出一系列互不相容事件的概率和，从而推断出整个概率空间的概率。
二、乘法原理乘法原理（也叫做积法则）是指对于两个或多个独立事件的概率乘积等于每个事件概率的乘积。
独立事件是指它们的发生与其它事件无关。
假设有两个事件A和B，它们是独立事件。
事件A发生的概率为P(A)，事件B发生的概率为P(B)，那么根据乘法原理，事件A和事件B同时发生的概率等于事件A发生的概率乘上事件B发生的概率，即：P(A且B)=P(A)×P(B)这个原理可以进一步推广到多个事件的情况。
P(A1且A2且...且An)=P(A1)×P(A2)×...×P(An)乘法原理的应用可以帮助计算出多个独立事件同时发生的概率，从而推断出复杂事件的概率。
三、加法原理和乘法原理的关系加法原理和乘法原理在概率论中是相辅相成的。
乘法原理可以看作加法原理的特殊情况。
当事件A和事件B同时发生时，可以将事件A和事件B看作两个互不相容的子事件，此时根据加法原理，事件A或者事件B发生的概率等于事件A发生的概率加上事件B发生的概率。
而根据乘法原理，事件A和事件B同时发生的概率等于事件A发生的概率乘上事件B在事件A发生的条件下发生的概率。
排列组合数学公式
排列组合一、两个原理.1.乘法原理、加法原理.2.可．以有．．重复．．元素．．的排列.从m 个不同元素中，每次取出n 个元素，元素可以重复出现，按照一定的顺序排成一排，那么第一、第二……第n 位上选取元素的方法都是m 个，所以从m 个不同元素中，每次取出n 个元素可重复排列数m·m·…m =m n ..例：n 件物品放入m 个抽屉中，不限放法，共有多少种不同放法？（解：n m 种）二、排列.1.基本概念。
⑴对排列定义的理解.定义：从n 个不同的元素中任取m(m ≤n )个元素，按照一定顺序．．．．．．排成一列，叫做从n 个不同元素中取出m 个元素的一个排列.⑵相同排列.如果两个排列相同，不仅这两个排列的元素必须完全相同，而且排列的顺序也必须完全相同.⑶排列数.从n 个不同元素中取出m (m≤n )个元素排成一列，称为从n 个不同元素中取出m 个元素的一个排列.从n 个不同元素中取出m 个元素的一个排列数，用符号mn A 表示.⑷排列数公式：),,()!(!)1()1(N m n n m m n n m n n n A m ∈≤-=+--= 注意：!)!1(!n n n n -+=⋅规定0!=1111--++=⋅+=m nm n m n m m m n m n mA A C A A A 11--=m n m n nA A 规定10==nn n C C2.含有．．可重．．元素．．的排列问题.对含有相同元素求排列个数的方法是：设重集S 有k 个不同元素a 1，a 2,…...a n 其中限重复数为n 1、n 2……n k ，且n =n 1+n 2+……n k ,则S 的排列个数等于!!...!!21k n n n n n =.例如：已知数字3、2、2，求其排列个数3!2!1)!21(=+=n 又例如：数字5、5、5、求其排列个数？其排列个数1!3!3==n .三、组合.1.⑴组合：从n 个不同的元素中任取m (m≤n )个元素并成一组，叫做从n 个不同元素中取出m 个元素的一个组合.⑵组合数公式：)!(!!!)1()1(m n m n C m m n n n A A C m nm mm nmn-=+--== ⑶两个公式：①;m n n m n C C -=②m n m n m n C C C11+-=+①从n 个不同元素中取出m 个元素后就剩下n-m 个元素，因此从n 个不同元素中取出n-m 个元素的方法是一一对应的，因此是一样多的就是说从n 个不同元素中取出n-m 个元素的唯一的一个组合.（或者从n+1个编号不同的小球中，n 个白球一个红球，任取m 个不同小球其不同选法，分二类，一类是含红球选法有1m n 111m n C C C --=⋅一类是不含红球的选法有m n C ）②根据组合定义与加法原理得；在确定n+1个不同元素中取m 个元素方法时，对于某一元素，只存在取与不取两种可能，如果取这一元素，则需从剩下的n 个元素中再取m-1个元素，所以有C 1-m n ，如果不取这一元素，则需从剩余n 个元素中取出m 个元素，所以共有C mn 种，依分类原理有m n m n m n C C C 11+-=+.⑷排列与组合的联系与区别.联系：都是从n 个不同元素中取出m 个元素.区别：前者是“排成一排”，后者是“并成一组”，前者有顺序关系，后者无顺序关系.⑸几个常用组合数公式nn nn n n C C C 2210=+++ 11111121153142011112++--++++++-+=+==++=+++=+++k n k n k n k n m n m m n m m m m m m n n n n n n n n C n k nC kC C C C C C C C C C C C 四、例题分析例1设有3名学生和4个课外小组．（1）每名学生都只参加一个课外小组；（2）每名学生都只参加一个课外小组，而且每个小组至多有一名学生参加．各有多少种不同方法？解（1）由于每名学生都可以参加4个课外小组中的任何一个，而不限制每个课外小组的人数，因此共有种不同方法．（2）由于每名学生都只参加一个课外小组，而且每个小组至多有一名学生参加，因此共有种不同方法．点评由于要让3名学生逐个选择课外小组，故两问都用乘法原理进行计算．例2判断下列问题是排列问题还是组合问题？（1）高三年级学生会有11人：①每两人互通一封信，共通了多少封信？②每两人互握了一次手，共握了多少次手？（2）高二年级数学课外小组共10人：①从中选一名正组长和一名副组长，共有多少种不同的选法？②从中选2名参加省数学竞赛，有多少种不同的选法？（3）有2，3，5，7，11，13，17，19八个质数：①从中任取两个数求它们的商可以有多少种不同的商？②从中任取两个求它的积，可以得到多少个不同的积？（4）有8盆花：①从中选出2盆分别给甲乙两人每人一盆，有多少种不同的选法？②从中选出2盆放在教室有多少种不同的选法？分析（1）①由于每人互通一封信，甲给乙的信与乙给甲的信是不同的两封信，所以与顺序有关是排列；②由于每两人互握一次手，甲与乙握手，乙与甲握手是同一次握手，与顺序无关，所以是组合问题．其他类似分析．（1）①是排列问题，共用了封信；②是组合问题，共需握手（次）．（2）①是排列问题，共有（种）不同的选法；②是组合问题，共有种不同的选法．（3）①是排列问题，共有种不同的商；②是组合问题，共有种不同的积．（4）①是排列问题，共有种不同的选法；②是组合问题，共有种不同的选法．五、知识点、能力点提示(一)加法原理乘法原理说明加法原理、乘法原理是学习排列组合的基础，掌握此两原理为处理排列、组合中有关问题提供了理论根据.例15位高中毕业生，准备报考3所高等院校，每人报且只报一所，不同的报名方法共有多少种?解：5个学生中每人都可以在3所高等院校中任选一所报名，因而每个学生都有3种不同的报名方法，根据乘法原理，得到不同报名方法总共有3×3×3×3×3=35(种)(二)排列、排列数公式说明排列、排列数公式及解排列的应用题，在中学代数中较为独特，它研究的对象以及研究问题的方法都和前面掌握的知识不同，内容抽象，解题方法比较灵活，历届高考主要考查排列的应用题，都是选择题或填空题考查.例2由数字1、2、3、4、5组成没有重复数字的五位数，其中小于50000的偶数共有()A.60个B.48个C.36个 D.24个解因为要求是偶数，个位数只能是2或4的排法有P12；小于50000的五位数，万位只能是1、3或2、4中剩下的一个的排法有P13;在首末两位数排定后，中间3个位数的排法有P33，得P13P33P12＝36(个)由此可知此题应选C.例3将数字1、2、3、4填入标号为1、2、3、4的四个方格里，每格填一个数字，则每个方格的标号与所填的数字均不同的填法有多少种?解：将数字1填入第2方格，则每个方格的标号与所填的数字均不相同的填法有3种，即2143，3142，4123；同样将数字1填入第3方格，也对应着3种填法；将数字1填入第4方格，也对应3种填法，因此共有填法为3P13=9(种).（三)组合、组合数公式、组合数的两个性质说明历届高考均有这方面的题目出现，主要考查排列组合的应用题，且基本上都是由选择题或填空题考查.例4从4台甲型和5台乙型电视机中任意取出3台，其中至少有甲型与乙型电视机各1台，则不同的取法共有()A.140种B.84种C.70种D.35种解：抽出的3台电视机中甲型1台乙型2台的取法有C14·C25种；甲型2台乙型1台的取法有C24·C15种根据加法原理可得总的取法有C24·C25+C24·C15=40+30=70(种)可知此题应选C.例5甲、乙、丙、丁四个公司承包8项工程，甲公司承包3项，乙公司承包1项，丙、丁公司各承包2项，问共有多少种承包方式?解：甲公司从8项工程中选出3项工程的方式C38种；乙公司从甲公司挑选后余下的5项工程中选出1项工程的方式有C15种；丙公司从甲乙两公司挑选后余下的4项工程中选出2项工程的方式有C24种；丁公司从甲、乙、丙三个公司挑选后余下的2项工程中选出2项工程的方式有C22种.根据乘法原理可得承包方式的种数有C38×C15×C24×C22=×1=1680(种).例62名医生和4名护士被分配到2所学校为学生体检，每校分配1名医生和2名护士，不同的分配方法共有()A.6种B.12种C.18种D.24种解分医生的方法有P22＝2种，分护士方法有C24=6种，所以共有6×2＝12种不同的分配方法。
排列组合问题17种方法解读
多排问题直排策略 8人排成前后两排,每排4人,其中甲乙在 前排,丁在后排,共有多少排法 解:8人排前后两排,相当于8人坐8把椅子,可以 把椅子排成一排.2 先在前4个位置排甲乙两 A4 种,再排后4个位置上的 个特殊元素有____ 1 特殊元素有_____ 5个位置 A4 种,其余的5人在 2 1 5 5 A A 上任意排列有____ 4A A5 种,则共有_________ 4 5 种.
允许重复的排列问题的特点是以元素为研究 对象，元素不受位置的约束，可以逐一安排 各个元素的位置，一般地n不同的元素没有限 制地安排在m个位置上的排列数为 种会原定的5个节目已排成节 目单，开演前又增加了两个新节目.如果将这 两个节目插入原节目单中，那么不同插法的 种数为（ 42 ） 2. 某8层大楼一楼电梯上来8名乘客人,他们 到各自的一层下电梯,下电梯的方法 8 （ ） 7
练习题
1.7种不同的花种在排成一列的花盆里,若 两种葵花不种在中间，也不种在两端的 花盆里，问有多少不同的种法？
解一：分两步完成；
3
第一步选两葵花之外的花占据两端和中间的位置有A5 种排法 3 4 第二步排其余的位置： 有A4 种排法 共有 A 4 5A 4 种不同的排法 2 有A4 种排法 第二步由其余元素占位： 解二：第一步由葵花去占位： 5 2 5 有A5 种排法 共有A4 A5 种不同的排法 小结：当排列或组合问题中，若某些元素或某些位置有特殊要 求 的时候，那么，一般先按排这些特殊元素或位置，然后再 按排其它元素或位置，这种方法叫特殊元素（位置）分析法。
1.排列的定义:
从n个不同元素中,任取m个元素,按照一定的 顺序排成一列,叫做从n个不同元素中取出m个 元素的一个排列。 2.组合的定义: 从n个不同元素中,任取m个元素,并成一组, 叫做从n个不同元素中取出m个元素的一个 组合. 排列与组合的关键是问题与次序有无关系。 3.排列数公式:
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
排列组合问题之—加法原理和乘法原理
华图教育梁维维
加法原理和乘法原理是排列组合问题的基本思想，绝大多数的排列组合问题都会应用到这两个原理，所以对加法、乘法原理广大考生要充分的了解和掌握。
1.加法原理
加法原理：做一件事情，完成它有N类方式，第一类方式有M1种方法，第二类方式有M2种方法，……，第N类方式有M(N)种方法，那么完成这件事情共有M1+M2+……+M(N)种方法。
例如：从长春到济南有乘火车、飞机、轮船3种交通方式可供选择，而火车、飞机、轮船分别有k1，k2，k3个班次，那么从武汉到上海共有N=k1+k2+k3种方式可以到达。
加法原理指的是如果一件事情是分类完成的，那么总的情况数等于每类情况数的总和，比如如下的题目：【例1】利用数字1，2，3，4，5共可组成
⑴多少个数字不重复的三位数？
⑵多少个数字不重复的三位偶数？
【解析】⑴百位数有5种选择；十位数不同于百位数有4种选择；个位数不同于百位数和十位数有3种选择．所以共有5×4×3=60个数字不重复的三位数。
【解析】⑵先选个位数，共有两种选择：2或4．在个位数选定后，十位数还有4种选择；百位数有3种选择．所以共有2×4×3=24个数字不重复的三位偶数。
在公务员考试当中，排列组合也是考察比较多的一个问题，国考和联考当中也对加法原理做了考察。
例如如下的两道题：
【例2】某班同学要订A、B、C、D四种学习报，每人至少订一种，最多订四种，那么每个同学有多少种不同的订报方式?( )
A.7种
B.12种
C.15种
D.21种
【解析】不同的订报方式对于同学可以选择订一种、两种、三种、四种这样四类，第一类，选择一种有4种订报方式，第二类选订两种有6种订报方式，第三类选定三种有4种订报方式，第四类四种都订有1种订报方式。
所以每个同学有4+6+4+1=15种订报方式。
对于加法原理大家要掌握的是分类思想，对于分类问题要掌握加法原理。
总的情况数等于每类的情况数加和。
下面我们继续了解排列组合问题的基本原理之乘法原理。
2.乘法原理
乘法原理：做一件事，完成它需要分成n 个步骤，做第一 步有m1种不同的方法，做第二步有m2不同的方法，……，做第n 步有mn 不同的方法。
那么完成这件事共有 N=m1×m2×m3×…×mn 种不同的方法。
下面我们以如下的考试真题来练习一下。
【例3】南阳中学有语文教师8名、数学教师7名、英语教师5名和体育教师2名。
现要从以上四科教师中各选出1名教师去参加培训，问共有几种不同的选法?( )
A.96
B.124
C.382
D.560
【解析】从四科教师中各选出1名教师去参加培训共分成四步，第一步选出一名语文老师有8种选择方法；第二步选出一名数学老师有7种选择方法；第三步选出一名英语老师有5种选择方法；第四步选出一名体育老师有2种选择方法；根据分步原理，所以一共有8×7×5×2=560种不同的选法。
【例 4】要求厨师从12种主料中挑选出2种，从13种配料中挑选出3种来烹饪某道菜肴，烹饪的方式共有7种，那么该厨师最多可以做出多少道不一样的菜肴( )
A.130468
B.131204
C.132132
D.133456
【解析】厨师做出一道菜肴分成三步来完成，第一步从12种主料中选出两种主料有212C 种选择
方法；第二步从13种配料中挑选出3种有3
13C 种选择方法；第三步烹饪的方式共有7种；根据乘法原理该厨师最多可以做出1321327313212=⨯⨯C C 道不一样的菜肴。
以上是关于加法原理和乘法原理的内容介绍，在考试当中加法原理和乘法原理往往会结合在一起考察，并且考察的比较多，例如下面这道题。
【例5】甲、乙两人从5项健身项目中各选2项，则甲、乙所选的健身项目中至少有1项不相同的选法共有( )。
A.36种
B.81种
C.90种
D.100种 【解析】甲、乙所选的健身项目中至少有1项不相同的选法可分为两类，第一类两个人有一项不相同，那么首先可以从五个项目当中选出一项是两个人相同的，剩下四项当中选出两项分给两个
人，应用乘法原理，所以一共有602415=⨯A C 种，第二类两人的两个项目均不相同，第一步先选出
两个项目给甲，第二步从剩下的三个项目选出两个项目给乙，应用分步原理一共有302325=⨯C C 种，
根据加法原理，总共的种数有60+30=90种。
总之，加法原理和乘法原理是排列组合问题的基本解题思想，需要大家重点掌握和学习。