排列组合公式排列组合计算公式定稿版
排列组合公式及排列组合算法
排列组合公式及排列组合算法排列组合1. 排列组合公式quad排列与组合二者的区别，排列计较次序而组合不计序。
quad从n从n从n个不同物件随机取rrr个物件，记排列数和组合数分别为AnrA_n^rAnr?和CnrC_n^rCnr?，则：Anr=n(n?1)?(n?r?1)=n!(n?r)!Cnr=Anrr!=n!r!(n?r)!begin{aligned}amp; A_n^r=n(n-1)cdots(n-r-1)=frac{n!}{(n-r)!}amp; C_n^r=frac{A_n^r}{r!}=frac{n!}{r!(n-r)!}end{aligned}Anr?=n(n?1)?(n?r?1)=(n?r)!n!?Cnr?=r!Anr?=r!(n?r)!n!?quad注:Anr(n≥r≥1)A_n^r(ngeq r geq 1)Anr?(n≥r≥1)，Cnr(n≥r≥0)C_n^r(ngeq r geq 0)Cnr?(n≥r≥0)，0!=10!=10!=1，Cn0=1C_n^0=1Cn0?=12. 二项式及公式推广quad二项式展开公式为：(a+b)n=∑i=0nCniaibn?i(a+b)^n=sum_{i=0}^nC_n^ia^ib^{n-i}(a+b)n=i=0∑n?Cni?aibn?iquad系数CnrC_n^rCnr?常称为二项式系数。
由(a+b)n=(a+b)?(a+b)?n(a+b)^n=underbrace{(a+b)cdots(a+b)}_{ n} (a+b)n=n(a+b)?(a+b)?，若独立nnn次实验从{a，b}{a，b}{a，b} 中取数，则有CniC_n^iCni?种情况取到iii个aaa、n?in-in?i个bbb，故aibn?ia^ib^{n-i}aibn?i项的系数为CniC_n^iCni?。
quad(1) ∑i=0nCni=2nsum_{i=0}^n C_n^i=2^n∑i=0n?Cni?=2n quadquad 当a=b=1a=b=1a=b=1时，(a+b)n=2n=∑i=0nCni(a+b)^n=2^n=sum_{i=0}^nC_n^i(a+b)n=2n=∑i=0n?Cni?；quad(2)Cm+nk=∑i=0kCmiCnk?iC_{m+n}^k=sum_{i=0}^kC_m^iC_n ^{k-i}Cm+n k?=∑i=0k?Cmi?Cnk?i?quadquad 因为(1+x)m+n=(1+x)m(1+x)n(1+x)^{m+n}=(1+x)^m(1+x)^n(1+x)m +n=(1+ x)m(1+x)n，即∑j=0m+nCm+njxj=(∑j=0mCmjxj)?(∑j=0nCnjxj)sum_{j=0}^{m+n} C_{m+n}^jx_j=(sum_{j=0}^mC_m^jx_j)cdot(sum_{j=0}^nC_n^jx_j) ∑j=0m+n?Cm+nj?xj?=(∑j=0m?Cmj?xj?)?(∑j=0n?Cnj?xj?)，由等式两边同幂项系数相同知Cm+nk=∑i=0kCmiCnk?iC_{m+n}^k=sum_{i=0}^kC_m^iC_n^{k-i}Cm+n k?=∑i=0k?Cmi?Cnk?i?。
排列组合公式(全)
排列组合公式排列定义从n个不同的元素中,取r个不重复的元素，按次序排列,称为从n个中取r个的无重排列。
排列的全体组成的集合用 P（n,r）表示.排列的个数用P(n,r）表示。
当r=n时称为全排列。
一般不说可重即无重。
可重排列的相应记号为 P（n，r），P(n，r）。
组合定义从n个不同元素中取r个不重复的元素组成一个子集，而不考虑其元素的顺序，称为从n个中取r个的无重组合.组合的全体组成的集合用C(n,r)表示,组合的个数用C（n，r）表示,对应于可重组合有记号C（n,r）,C(n，r）.一、排列组合部分是中学数学中的难点之一,原因在于（1）从千差万别的实际问题中抽象出几种特定的数学模型，需要较强的抽象思维能力；（2）限制条件有时比较隐晦，需要我们对问题中的关键性词(特别是逻辑关联词和量词)准确理解；(3)计算手段简单,与旧知识联系少，但选择正确合理的计算方案时需要的思维量较大；（4）计算方案是否正确,往往不可用直观方法来检验，要求我们搞清概念、原理，并具有较强的分析能力。
二、两个基本计数原理及应用（1)加法原理和分类计数法1．加法原理2．加法原理的集合形式3．分类的要求每一类中的每一种方法都可以独立地完成此任务；两类不同办法中的具体方法,互不相同(即分类不重）；完成此任务的任何一种方法，都属于某一类(即分类不漏）(2）乘法原理和分步计数法1．乘法原理2．合理分步的要求任何一步的一种方法都不能完成此任务，必须且只须连续完成这n步才能完成此任务;各步计数相互独立；只要有一步中所采取的方法不同,则对应的完成此事的方法也不同例1：用1、2、3、4、5、6、7、8、9组成数字不重复的六位数集合A为数字不重复的九位数的集合,S（A）=9！集合B为数字不重复的六位数的集合。
把集合A分为子集的集合，规则为前6位数相同的元素构成一个子集。
显然各子集没有共同元素。
每个子集元素的个数，等于剩余的3个数的全排列，即3！这时集合B的元素与A的子集存在一一对应关系，则S（A）=S(B）＊3!S（B)=9！/3！这就是我们用以前的方法求出的P（9，6）例2：从编号为1-9的队员中选6人组成一个队,问有多少种选法?设不同选法构成的集合为C，集合B为数字不重复的六位数的集合。
组合数公式大全
组合数公式大全组合数公式是组合数学中重要的概念，它们在概率论、统计学、离散数学等领域都有广泛的应用。
组合数公式可以用来计算从n个不同元素中取出r个元素的组合数，它们的计算方法多种多样，其中包括排列组合公式、二项式定理、组合数的递推关系等。
接下来，我们将详细介绍组合数公式的各种计算方法，让我们一起来深入探讨。
一、排列组合公式排列组合公式是组合数学中最基本的概念之一，它用于计算从n个不同元素中取出r个元素的组合数。
排列组合公式的计算公式如下：C(n, r) = n! / (r! * (n-r)!)C(n, r)表示从n个不同元素中取出r个元素的组合数，n!代表n的阶乘，即n*(n-1)*(n-2)*...*1，r!代表r的阶乘，(n-r)!代表n-r的阶乘。
二、二项式定理二项式定理是组合数学中的一个重要定理，它用于计算二项式展开式中各项的系数。
二项式定理的公式如下：(a+b)^n = C(n,0)*a^n*b^0 + C(n,1)*a^(n-1)*b^1 + ... + C(n,r)*a^(n-r)*b^r + ... + C(n,n)*a^0*b^n(a+b)^n表示(a+b)的n次幂展开式，C(n,r)表示从n个不同元素中取出r个元素的组合数。
从上述公式可以看出，二项式定理可以用来计算二项式展开式中各项的系数，因此它在代数学和离散数学中有着广泛的应用。
三、组合数的递推关系组合数的递推关系是一种用来计算组合数的方法，它可以在一定程度上简化计算过程。
组合数的递推关系公式如下：C(n, r) = C(n-1, r-1) + C(n-1, r)C(n, r)表示从n个不同元素中取出r个元素的组合数，根据递推关系可以得到不同组合数之间的关系，从而简化计算过程。
以上介绍了排列组合公式、二项式定理和组合数的递推关系，它们是组合数学中常用的计算方法，对于理解和应用组合数具有重要的意义。
通过深入学习这些公式和定理，我们可以更好地理解组合数的概念，并且在实际问题中灵活运用。
排列组合公式(全)
排列定义从n 个不同的元素中，取r 个不重复的元素，按次序排列，称为从n 个中取r 个的无重排列。
排列的全体组成的集合用P(n,r) 表示。
排列的个数用P(n,r) 表示。
当r=n 时称为全排列。
一般不说可重即无重。
可重排列的相应记号为P(n,r),P(n,r) 。
组合定义从n 个不同元素中取r 个不重复的元素组成一个子集，而不考虑其元素的顺序，称为从n 个中取r 个的无重组合。
组合的全体组成的集合用C(n,r) 表示，组合的个数用C(n,r) 表示，对应于可重组合有记号C(n,r),C(n,r) 。
一、排列组合部分是中学数学中的难点之一，原因在于(1)从千差万别的实际问题中抽象出几种特定的数学模型，需要较强的抽象思维能力；(2)限制条件有时比较隐晦，需要我们对问题中的关键性词( 特别是逻辑关联词和量词) 准确理解；(3)计算手段简单，与旧知识联系少，但选择正确合理的计算方案时需要的思维量较大；(4)计算方案是否正确，往往不可用直观方法来检验，要求我们搞清概念、原理，并具有较强的分析能力。
二、两个基本计数原理及应用(1) 加法原理和分类计数法1．加法原理2．加法原理的集合形式3．分类的要求每一类中的每一种方法都可以独立地完成此任务；两类不同办法中的具体方法，互不相同（即分类不重）；完成此任务的任何一种方法，都属于某一类（即分类不漏）（2）乘法原理和分步计数法1．乘法原理2．合理分步的要求任何一步的一种方法都不能完成此任务，必须且只须连续完成这n 步才能完成此任务；各步计数相互独立；只要有一步中所采取的方法不同，则对应的完成此事的方法也不同例1：用1、2、3、4、5、6、7、8、9 组成数字不重复的六位数集合A 为数字不重复的九位数的集合，S（A）=9！集合B 为数字不重复的六位数的集合。
把集合A分为子集的集合，规则为前6位数相同的元素构成一个子集。
显然各子集没有共同元素。
每个子集元素的个数，等于剩余的3 个数的全排列，即3！这时集合B 的元素与A的子集存在一一对应关系，则S（A）=S（B）*3！S（B）=9！/3！这就是我们用以前的方法求出的P（9，6）例2 ：从编号为1-9 的队员中选6 人组成一个队，问有多少种选法？设不同选法构成的集合为C,集合B为数字不重复的六位数的集合。
排列组合公式(全)
排列组合公式排列定义从n个不同的元素中,取r个不重复的元素，按次序排列，称为从n个中取r个的无重排列。
排列的全体组成的集合用 P(n，r）表示。
排列的个数用P(n，r)表示.当r=n时称为全排列.一般不说可重即无重.可重排列的相应记号为 P(n，r),P(n,r）。
组合定义从n个不同元素中取r个不重复的元素组成一个子集，而不考虑其元素的顺序,称为从n个中取r个的无重组合。
组合的全体组成的集合用C(n，r）表示，组合的个数用C（n，r）表示，对应于可重组合有记号C(n,r）,C(n,r）。
一、排列组合部分是中学数学中的难点之一,原因在于（1)从千差万别的实际问题中抽象出几种特定的数学模型，需要较强的抽象思维能力;(2）限制条件有时比较隐晦，需要我们对问题中的关键性词（特别是逻辑关联词和量词）准确理解；(3）计算手段简单，与旧知识联系少，但选择正确合理的计算方案时需要的思维量较大；（4)计算方案是否正确，往往不可用直观方法来检验,要求我们搞清概念、原理，并具有较强的分析能力.二、两个基本计数原理及应用（1）加法原理和分类计数法1．加法原理2．加法原理的集合形式3．分类的要求每一类中的每一种方法都可以独立地完成此任务；两类不同办法中的具体方法,互不相同(即分类不重)；完成此任务的任何一种方法，都属于某一类(即分类不漏）(2)乘法原理和分步计数法1．乘法原理2．合理分步的要求任何一步的一种方法都不能完成此任务,必须且只须连续完成这n步才能完成此任务；各步计数相互独立；只要有一步中所采取的方法不同,则对应的完成此事的方法也不同例1：用1、2、3、4、5、6、7、8、9组成数字不重复的六位数集合A为数字不重复的九位数的集合，S（A）=9!集合B为数字不重复的六位数的集合.把集合A分为子集的集合，规则为前6位数相同的元素构成一个子集.显然各子集没有共同元素。
每个子集元素的个数，等于剩余的3个数的全排列，即3！这时集合B的元素与A的子集存在一一对应关系，则S（A)=S（B）＊3！S（B）=9！/3！这就是我们用以前的方法求出的P（9，6）例2:从编号为1—9的队员中选6人组成一个队，问有多少种选法?设不同选法构成的集合为C，集合B为数字不重复的六位数的集合。
排列组合公式(全)
排列组合公式排列定义从n个不同的元素中，取r个不重复的元素，按次序排列，称为从n个中取r个的无重排列。
排列的全体组成的集合用 P(n,r)表示。
排列的个数用P(n,r)表示。
当r=n时称为全排列。
一般不说可重即无重。
可重排列的相应记号为 P(n,r),P(n,r)。
组合定义从n个不同元素中取r个不重复的元素组成一个子集，而不考虑其元素的顺序，称为从n个中取r个的无重组合。
组合的全体组成的集合用C(n,r)表示，组合的个数用C(n,r)表示，对应于可重组合有记号C(n,r),C(n,r)。
一、排列组合部分是中学数学中的难点之一，原因在于(1)从千差万别的实际问题中抽象出几种特定的数学模型，需要较强的抽象思维能力；(2)限制条件有时比较隐晦，需要我们对问题中的关键性词(特别是逻辑关联词和量词)准确理解；(3)计算手段简单，与旧知识联系少，但选择正确合理的计算方案时需要的思维量较大；(4)计算方案是否正确，往往不可用直观方法来检验，要求我们搞清概念、原理，并具有较强的分析能力。
二、两个基本计数原理及应用(1)加法原理和分类计数法1．加法原理2．加法原理的集合形式3．分类的要求每一类中的每一种方法都可以独立地完成此任务；两类不同办法中的具体方法，互不相同(即分类不重)；完成此任务的任何一种方法，都属于某一类(即分类不漏)(2)乘法原理和分步计数法1．乘法原理2．合理分步的要求任何一步的一种方法都不能完成此任务，必须且只须连续完成这n步才能完成此任务；各步计数相互独立；只要有一步中所采取的方法不同，则对应的完成此事的方法也不同例1：用1、2、3、4、5、6、7、8、9组成数字不重复的六位数集合A为数字不重复的九位数的集合，S（A）=9！集合B为数字不重复的六位数的集合。
把集合A分为子集的集合，规则为前6位数相同的元素构成一个子集。
显然各子集没有共同元素。
每个子集元素的个数，等于剩余的3个数的全排列，即3！这时集合B的元素与A的子集存在一一对应关系，则S（A）=S（B）*3！S（B）=9！/3！这就是我们用以前的方法求出的P（9，6）例2：从编号为1-9的队员中选6人组成一个队，问有多少种选法？设不同选法构成的集合为C，集合B为数字不重复的六位数的集合。
排列组合公式(全)
排列组合公式排列定义从n个不同的元素中，取r个不重复的元素，按次序排列,称为从n个中取r个的无重排列。
排列的全体组成的集合用 P(n,r)表示.排列的个数用P（n，r)表示。
当r=n时称为全排列。
一般不说可重即无重.可重排列的相应记号为 P（n，r)，P(n，r)。
组合定义从n个不同元素中取r个不重复的元素组成一个子集，而不考虑其元素的顺序,称为从n个中取r个的无重组合.组合的全体组成的集合用C(n,r)表示，组合的个数用C(n,r）表示，对应于可重组合有记号C（n,r)，C(n,r）.一、排列组合部分是中学数学中的难点之一，原因在于(1)从千差万别的实际问题中抽象出几种特定的数学模型,需要较强的抽象思维能力；(2）限制条件有时比较隐晦，需要我们对问题中的关键性词(特别是逻辑关联词和量词)准确理解;(3）计算手段简单，与旧知识联系少，但选择正确合理的计算方案时需要的思维量较大；（4)计算方案是否正确，往往不可用直观方法来检验，要求我们搞清概念、原理，并具有较强的分析能力.二、两个基本计数原理及应用(1）加法原理和分类计数法1．加法原理2．加法原理的集合形式3．分类的要求每一类中的每一种方法都可以独立地完成此任务；两类不同办法中的具体方法,互不相同（即分类不重）；完成此任务的任何一种方法，都属于某一类（即分类不漏)(2)乘法原理和分步计数法1．乘法原理2．合理分步的要求任何一步的一种方法都不能完成此任务,必须且只须连续完成这n步才能完成此任务；各步计数相互独立;只要有一步中所采取的方法不同,则对应的完成此事的方法也不同例1：用1、2、3、4、5、6、7、8、9组成数字不重复的六位数集合A为数字不重复的九位数的集合，S(A）=9!集合B为数字不重复的六位数的集合。
把集合A分为子集的集合，规则为前6位数相同的元素构成一个子集。
显然各子集没有共同元素。
每个子集元素的个数，等于剩余的3个数的全排列，即3！这时集合B的元素与A的子集存在一一对应关系，则S（A）=S（B）＊3！S（B）=9！/3!这就是我们用以前的方法求出的P（9，6)例2：从编号为1-9的队员中选6人组成一个队,问有多少种选法？设不同选法构成的集合为C,集合B为数字不重复的六位数的集合.把集合B分为子集的集合,规则为全部由相同数字组成的数组成一个子集，则每个子集都是某6个数的全排列，即每个子集有6！个元素。
排列组合公式排列组合计算公式高中数学
排列组合公式排列组合计算公式⾼中数学排列组合公式/排列组合计算公式公式P是指排列，从N个元素取R个进⾏排列。
公式C是指组合，从N个元素取R个，不进⾏排列。
N-元素的总个数R参与选择的元素个数！-阶乘，如9！＝9*8*7*6*5*4*3*2*1从N倒数r个，表达式应该为n*（n-1)*(n-2)..(n-r+1);因为从n到（n-r+1)个数为n－（n-r+1)＝r举例：Q1:有从1到9共计9个号码球，请问，可以组成多少个三位数？A1: 123和213是两个不同的排列数。
即对排列顺序有要求的，既属于“排列P”计算范畴。
上问题中，任何⼀个号码只能⽤⼀次，显然不会出现988,997之类的组合，我们可以这么看，百位数有9种可能，⼗位数则应该有9-1种可能，个位数则应该只有9-1-1种可能，最终共有9*8*7个三位数。
计算公式＝P（3，9)＝9*8*7,(从9倒数3个的乘积）Q2: 有从1到9共计9个号码球，请问，如果三个⼀组，代表“三国联盟”，可以组合成多少个“三国联盟”？A2: 213组合和312组合，代表同⼀个组合，只要有三个号码球在⼀起即可。
即不要求顺序的，属于“组合C”计算范畴。
上问题中，将所有的包括排列数的个数去除掉属于重复的个数即为最终组合数C(3,9)=9*8*7/3*2*1排列、组合的概念和公式典型例题分析例1设有3名学⽣和4个课外⼩组．（1）每名学⽣都只参加⼀个课外⼩组；（2）每名学⽣都只参加⼀个课外⼩组，⽽且每个⼩组⾄多有⼀名学⽣参加．各有多少种不同⽅法？解（1）由于每名学⽣都可以参加4个课外⼩组中的任何⼀个，⽽不限制每个课外⼩组的⼈数，因此共有种不同⽅法．（2）由于每名学⽣都只参加⼀个课外⼩组，⽽且每个⼩组⾄多有⼀名学⽣参加，因此共有种不同⽅法．点评由于要让3名学⽣逐个选择课外⼩组，故两问都⽤乘法原理进⾏计算．例2 排成⼀⾏，其中不排第⼀，不排第⼆，不排第三，不排第四的不同排法共有多少种？解依题意，符合要求的排法可分为第⼀个排、、中的某⼀个，共3类，每⼀类中不同排法可采⽤画“树图”的⽅式逐⼀排出：∴符合题意的不同排法共有9种．点评按照分“类”的思路，本题应⽤了加法原理．为把握不同排法的规律，“树图”是⼀种具有直观形象的有效做法，也是解决计数问题的⼀种数学模型．例３判断下列问题是排列问题还是组合问题？并计算出结果．（1）⾼三年级学⽣会有11⼈：①每两⼈互通⼀封信，共通了多少封信？②每两⼈互握了⼀次⼿，共握了多少次⼿？（2）⾼⼆年级数学课外⼩组共10⼈：①从中选⼀名正组长和⼀名副组长，共有多少种不同的选法？②从中选2名参加省数学竞赛，有多少种不同的选法？（3）有2，3，5，7，11，13，17，19⼋个质数：①从中任取两个数求它们的商可以有多少种不同的商？②从中任取两个求法？分析（1）①由于每⼈互通⼀封信，甲给⼄的信与⼄给甲的信是不同的两封信，所以与顺序有关是排列；②由于每两⼈互握⼀次⼿，甲与⼄握⼿，⼄与甲握⼿是同⼀次握⼿，与顺序⽆关，所以是组合问题．其他类似分析．（1）①是排列问题，共⽤了封信；②是组合问题，共需握⼿（次）．（2）①是排列问题，共有（种）不同的选法；②是组合问题，共有种不同的选法．（3）①是排列问题，共有种不同的商；②是组合问题，共有种不同的积．（4）①是排列问题，共有种不同的选法；②是组合问题，共有种不同的选法．例４证明．证明左式右式．∴等式成⽴．点评这是⼀个排列数等式的证明问题，选⽤阶乘之商的形式，并利⽤阶乘的性质，可使变形过程得以简化．例5 化简．解法⼀原式解法⼆原式点评解法⼀选⽤了组合数公式的阶乘形式，并利⽤阶乘的性质；解法⼆选⽤了组合数的两个性质，都使变形过程得以简化．例6 解⽅程：（1）；（2）．解（1）原⽅程解得．（2）原⽅程可变为∵，，∴原⽅程可化为．即，解得第六章排列组合、⼆项式定理⼀、考纲要求1.掌握加法原理及乘法原理，并能⽤这两个原理分析解决⼀些简单的问题.2.理解排列、组合的意义，掌握排列数、组合数的计算公式和组合数的性质，并能⽤它们解决⼀些简单的问题.3.掌握⼆项式定理和⼆项式系数的性质，并能⽤它们计算和论证⼀些简单问题.⼆、知识结构三、知识点、能⼒点提⽰(⼀)加法原理乘法原理说明加法原理、乘法原理是学习排列组合的基础，掌握此两原理为处理排列、组合中有关问题提供了理论根据.例15位⾼中毕业⽣，准备报考3所⾼等院校，每⼈报且只报⼀所，不同的报名⽅法共有多少种?解：5个学⽣中每⼈都可以在3所⾼等院校中任选⼀所报名，因⽽每个学⽣都有3种不同的报名⽅法，根据乘法原理，得到不同报名⽅法总共有(⼆)排列、排列数公式说明排列、排列数公式及解排列的应⽤题，在中学代数中较为独特，它研究的对象以及研究问题的⽅法都和前⾯掌握的知识不同，内容抽象，解题⽅法⽐较灵活，历届⾼考主要考查排列的应⽤题，都是选择题或填空题考查.例2由数字1、2、3、4、5组成没有重复数字的五位数，其中⼩于50 000的偶数共有( )个个个个解因为要求是偶数，个位数只能是2或4的排法有P12；⼩于50 000的五位数，万位只能是1、3或2、4中剩下的⼀个的排法有P13;在⾸末两位数排定后，中间3个位数的排法有P33，得P13P33P12＝36(个)由此可知此题应选C.例3将数字1、2、3、4填⼊标号为1、2、3、4的四个⽅格⾥，每格填⼀个数字，则每个⽅格的标号与所填的数字均不同的填法有多少种?解：将数字1填⼊第2⽅格，则每个⽅格的标号与所填的数字均不相同的填法有3种，即214 3，3142，4123；同样将数字1填⼊第3⽅格，也对应着3种填法；将数字1填⼊第4⽅格，也对应3种填法，因此共有填法为3P13=9(种).例四例五可能有问题，等思考三)组合、组合数公式、组合数的两个性质说明历届⾼考均有这⽅⾯的题⽬出现，主要考查排列组合的应⽤题，且基本上都是由选择题或填空题考查.例4 从4台甲型和5台⼄型电视机中任意取出3台，其中⾄少有甲型与⼄型电视机各1台，则不同的取法共有( ) 种种种种解：抽出的3台电视机中甲型1台⼄型2台的取法有C 14·C 25种；甲型2台⼄型1台的取法有C 24·C 15种根据加法原理可得总的取法有 C 24·C 25+C 24·C 15=40+30=70(种 ) 可知此题应选C.例5 甲、⼄、丙、丁四个公司承包8项⼯程，甲公司承包3项，⼄公司承包1 项，丙、丁公司各承包2项，问共有多少种承包⽅式? 解：甲公司从8项⼯程中选出3项⼯程的⽅式 C 38种；⼄公司从甲公司挑选后余下的5项⼯程中选出1项⼯程的⽅式有C 15种；丙公司从甲⼄两公司挑选后余下的4项⼯程中选出2项⼯程的⽅式有C 24种；丁公司从甲、⼄、丙三个公司挑选后余下的2项⼯程中选出2项⼯程的⽅式有C 22种.说明⼆项式定理揭⽰了⼆项式的正整数次幂的展开法则，在数学中它是常⽤的基础知识，从1985年⾄1998年历届⾼考均有这⽅⾯的题⽬出现，主要考查⼆项展开式中通项公式等，题型主要为选择题或填空题. 例6 在(x- )10的展开式中，x 6的系数是( )解设(x- )10的展开式中第γ+1项含x 6，因Tγ+1=Cγ10x10-γ(-)γ，10-γ=6,γ=4于是展开式中第5项含x 6，第5项系数是C410(-)4=9C410故此题应选D.例7(x-1)-(x-1)2＋(x-1)3-(x-1)+(x-1)５的展开式中的x２的系数等于解：此题可视为⾸项为x-1，公⽐为-(x-1)的等⽐数列的前5项的和，则其和为在(x-1)6中含x3的项是C36x3(-1)3=-20x3，因此展开式中x2的系数是-2 0. (五)综合例题赏析例8若(2x+)4=a0+a1x+a2x 2+a3x3+a4x4，则(a+a2+a4)2-(a1+a3)2的值为( )例92名医⽣和4名护⼠被分配到2所学校为学⽣体检，每校分配1名医⽣和2 名护⼠，不同的分配⽅法共有( )种种种种解分医⽣的⽅法有P22＝2种，分护⼠⽅法有C24=6种，所以共有6×2＝12种不同的分配⽅法。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
排列组合公式排列组合计算公式精编W O R D版IBM system office room 【A0816H-A0912AAAHH-GX8Q8-GNTHHJ8】排列组合公式/排列组合计算公式2008-07-08 13:30公式P是指排列，从N个元素取R个进行排列。
公式C是指组合，从N个元素取R个，不进行排列。
N-元素的总个数 R参与选择的元素个数！-阶乘，如?9！＝9*8*7*6*5*4*3*2*1从N倒数r个，表达式应该为n*（n-1)*(n-2)..(n-r+1);因为从n到（n-r+1)个数为n－（n-r+1)＝r举例：Q1:有从1到9共计9个号码球，请问，可以组成多少个三位数？A1: 123和213是两个不同的排列数。
即对排列顺序有要求的，既属于“排列P”计算范畴。
上问题中，任何一个号码只能用一次，显然不会出现988,997之类的组合，我们可以这么看，百位数有9种可能，十位数则应该有9-1种可能，个位数则应该只有9-1-1种可能，最终共有9*8*7个三位数。
计算公式＝P（3，9)＝9*8*7,(从9倒数3个的乘积）Q2: 有从1到9共计9个号码球，请问，如果三个一组，代表“三国联盟”，可以组合成多少个“三国联盟”A2: 213组合和312组合，代表同一个组合，只要有三个号码球在一起即可。
即不要求顺序的，属于“组合C”计算范畴。
上问题中，将所有的包括排列数的个数去除掉属于重复的个数即为最终组合数C(3,9)=9*8*7/3*2*1排列、组合的概念和公式典型例题分析例1设有3名学生和4个课外小组．（1）每名学生都只参加一个课外小组；（2）每名学生都只参加一个课外小组，而且每个小组至多有一名学生参加．各有多少种不同方法？解（1）由于每名学生都可以参加4个课外小组中的任何一个，而不限制每个课外小组的人数，因此共有种不同方法．（2）由于每名学生都只参加一个课外小组，而且每个小组至多有一名学生参加，因此共有种不同方法．点评由于要让3名学生逐个选择课外小组，故两问都用乘法原理进行计算．例2 排成一行，其中不排第一，不排第二，不排第三，不排第四的不同排法共有多少种？解依题意，符合要求的排法可分为第一个排、、中的某一个，共3类，每一类中不同排法可采用画“树图”的方式逐一排出：∴ 符合题意的不同排法共有9种．点评按照分“类”的思路，本题应用了加法原理．为把握不同排法的规律，“树图”是一种具有直观形象的有效做法，也是解决计数问题的一种数学模型．例３判断下列问题是排列问题还是组合问题？并计算出结果．（1）高三年级学生会有11人：①每两人互通一封信，共通了多少封信②每两人互握了一次手，共握了多少次手（2）高二年级数学课外小组共10人：①从中选一名正组长和一名副组长，共有多少种不同的选法②从中选2名参加省数学竞赛，有多少种不同的选法（3）有2，3，5，7，11，13，17，19八个质数：①从中任取两个数求它们的商可以有多少种不同的商②从中任取两个求它的积，可以得到多少个不同的积（4）有8盆花：①从中选出2盆分别给甲乙两人每人一盆，有多少种不同的选法②从中选出2盆放在教室有多少种不同的选法分析（1）①由于每人互通一封信，甲给乙的信与乙给甲的信是不同的两封信，所以与顺序有关是排列；②由于每两人互握一次手，甲与乙握手，乙与甲握手是同一次握手，与顺序无关，所以是组合问题．其他类似分析．（1）①是排列问题，共用了封信；②是组合问题，共需握手（次）．（2）①是排列问题，共有（种）不同的选法；②是组合问题，共有种不同的选法．（3）①是排列问题，共有种不同的商；②是组合问题，共有种不同的积．（4）①是排列问题，共有种不同的选法；②是组合问题，共有种不同的选法．例４证明．证明左式右式．∴ 等式成立．点评这是一个排列数等式的证明问题，选用阶乘之商的形式，并利用阶乘的性质，可使变形过程得以简化．例5 化简．解法一原式解法二原式点评解法一选用了组合数公式的阶乘形式，并利用阶乘的性质；解法二选用了组合数的两个性质，都使变形过程得以简化．例6 解方程：（1）；（2）．解（1）原方程解得．（2）原方程可变为∵ ，，∴ 原方程可化为．即，解得第六章?排列组合、二项式定理一、考纲要求1.掌握加法原理及乘法原理，并能用这两个原理分析解决一些简单的问题.2.理解排列、组合的意义，掌握排列数、组合数的计算公式和组合数的性质，并能用它们解决一些简单的问题.3.掌握二项式定理和二项式系数的性质，并能用它们计算和论证一些简单问题.二、知识结构三、知识点、能力点提示(一)加法原理乘法原理说明加法原理、乘法原理是学习排列组合的基础，掌握此两原理为处理排列、组合中有关问题提供了理论根据.例15位高中毕业生，准备报考3所高等院校，每人报且只报一所，不同的报名方法共有多少种解：5个学生中每人都可以在3所高等院校中任选一所报名，因而每个学生都有3种不同的报名方法，根据乘法原理，得到不同报名方法总共有3×3×3×3×3=35(种)(二)排列、排列数公式说明排列、排列数公式及解排列的应用题，在中学代数中较为独特，它研究的对象以及研究问题的方法都和前面掌握的知识不同，内容抽象，解题方法比较灵活，历届高考主要考查排列的应用题，都是选择题或填空题考查.例2由数字1、2、3、4、5组成没有重复数字的五位数，其中小于50 000的偶数共有()A.60个B.48个C.36个D.24个解?因为要求是偶数，个位数只能是2或4的排法有P12；小于50 000的五位数，万位只能是1、3或2、4中剩下的一个的排法有P13;在首末两位数排定后，中间3个位数的排法有P33，得P13P33P12＝36(个)由此可知此题应选C.例3将数字1、2、3、4填入标号为1、2、3、4的四个方格里，每格填一个数字，则每个方格的标号与所填的数字均不同的填法有多少种解：将数字1填入第2方格，则每个方格的标号与所填的数字均不相同的填法有3种，即214 3，3142，4123；同样将数字1填入第3方格，也对应着3种填法；将数字1填入第4方格，也对应3种填法，因此共有填法为3P 13=9(种).例四 例五可能有问题，等思考三)组合、组合数公式、组合数的两个性质说明历届高考均有这方面的题目出现，主要考查排列组合的应用题，且基本上都是由选择题或填空题考查.例4从4台甲型和5台乙型电视机中任意取出3台，其中至少有甲型与乙型电视机各1台，则不同的取法共有()A.140种B.84种C.70种D.35种解：抽出的3台电视机中甲型1台乙型2台的取法有C 14·C 25种；甲型2台乙型1台的取法有C 24·C 15种根据加法原理可得总的取法有 C 24·C 25+C 24·C 15=40+30=70(种 )可知此题应选C.例5甲、乙、丙、丁四个公司承包8项工程，甲公司承包3项，乙公司承包1 项，丙、丁公司各承包2项，问共有多少种承包方式解：甲公司从8项工程中选出3项工程的方式 C 38种；乙公司从甲公司挑选后余下的5项工程中选出1项工程的方式有C15种；丙公司从甲乙两公司挑选后余下的4项工程中选出2项工程的方式有C24种；丁公司从甲、乙、丙三个公司挑选后余下的2项工程中选出2项工程的方式有C22种.根据乘法原理可得承包方式的种数有C38×C15×C24×C22=×1=1680(种).(四)二项式定理、二项展开式的性质说明二项式定理揭示了二项式的正整数次幂的展开法则，在数学中它是常用的基础知识，从1985年至1998年历届高考均有这方面的题目出现，主要考查二项展开式中通项公式等，题型主要为选择题或填空题.例6在(x-)10的展开式中，x6的系数是()A.-27C610B.27C410C.-9C610D.9C410解?设(x-)10的展开式中第γ+1项含x6，因Tγ+1=Cγ10x10-γ(-)γ，10-γ=6,γ=4于是展开式中第5项含x 6，第5项系数是C410(-)4=9C410故此题应选D.例7(x-1)-(x-1)2＋(x-1)3-(x-1)+(x-1)５的展开式中的x２的系数等于解：此题可视为首项为x-1，公比为-(x-1)的等比数列的前5项的和，则其和为在(x-1)6中含x3的项是C36x3(-1)3=-20x3，因此展开式中x2的系数是-2 0.(五)综合例题赏析例8若(2x+)4=a0+a1x+a2x 2+a3x3+a4x4，则(a+a2+a4)2-(a1+a3)2的值为()A.1B.-1C.0D.2解：A.例92名医生和4名护士被分配到2所学校为学生体检，每校分配1名医生和2 名护士，不同的分配方法共有()A.6种B.12种C.18种D.24种解?分医生的方法有P22＝2种，分护士方法有C24=6种，所以共有6×2＝12种不同的分配方法。
应选B.例10从4台甲型和5台乙型电视机中任意取出3台，其中至少要有甲型与乙型电视机各1台，则不同取法共有().A.140种B.84种C.70种D.35种解：取出的3台电视机中，甲型电视机分为恰有一台和恰有二台两种情形.∵C24·+C25·C14=5×6+10×4=70.∴应选C.例11某小组共有10名学生，其中女生3名，现选举2 名代表，至少有1名女生当选的不同选法有()A.27种B.48种C.21种D.24种解：分恰有1名女生和恰有2名女生代表两类：∵C13·C1 7+C23=3×7+3=24，∴应选D.例12由数学0，1，2，3，4，5组成没有重复数字的六位数，其中个位数字小于十位数字的共有().A.210个?B.300个C.464个?D.600个解：先考虑可组成无限制条件的六位数有多少个?应有P15·P 55=600个.由对称性，个位数小于十位数的六位数和个位数大于十位数的六位数各占一半. ∴有×600=300个符合题设的六位数.应选B.例13以一个正方体的顶点为顶点的四面体共有().A.70个?B.64个C.58个?D.52个解：如图，正方体有8个顶点，任取4个的组合数为C48=70个.其中共面四点分3类：构成侧面的有6组；构成垂直底面的对角面的有2组；形如(ADB1C1)的有4组.∴能形成四面体的有70-6-2-4=58(组)应选C.例14如果把两条异面直线看成“一对”，那么六棱锥的棱所在的12条直线中，异面直线共有().A.12对?B.24对C.36对?D.48对解：设正六棱锥为O—ABCDEF.任取一侧棱OA(C16)则OA与BC、CD、DE、EF均形成异面直线对.∴共有C16×4=24对异面直线.应选B.例15正六边形的中心和顶点共7个点，以其中三个点为顶点的三角形共个(以数字作答).解：7点中任取3个则有C37=35组.其中三点共线的有3组(正六边形有3条直径).∴三角形个数为35-3=32个.例16设含有10个元素的集合的全部子集数为S，其中由3个元素组成的子集数为T，则的值为。