C++类与组合

计数原理（6）排列与组合C1、2018年3月22日,某校举办了“世界水日”主题演讲比赛,该校高三年级准备从包括甲乙丙在内的6名学生中选派4人参加演讲比赛,其中学生丙必须参加,仅当甲乙两同学同时参加时候,甲乙至少有一人与丙学生演讲顺序相邻,那么选派的4名学生不同的演讲顺序的种数为( )A.228B.238C.218D.2482、某单位实行职工值夜班制度,已知,,,,A B C D E,5名职工每星期一到星期五都要值一次夜班,且没有两人同时值夜班,星期六和星期日不值夜班,若A昨天值夜班,从今天起,B C至少连续4天不值夜班, D星期四值夜班,则今天是星期几( )A.二B.三C.四D.五3、甲、乙、丙、丁、戊五位妈妈相约各带一个小孩去观看花卉展,她们选择共享电动车出行,每辆电动车只能载两人,其中孩子们表示都不坐自己妈妈的车,甲的小孩一定要坐戊妈妈的车,则她们坐车不同的搭配方式有( )A.12种B.11种C.10种D.9种4、两所学校分别有2名、3名学生获奖,这5名学生要排成一排合影,则同校学生排在一起的概率是( )A. 1 30B.1 15C.1 10D. 1 55、某校毕业典礼由6个节目组成,考虑整体效果,对节目演出顺序有如下要求:节目甲必须排在前三位,且节目丙、丁必须排在一起,则该校毕业典礼节目演出顺序的编排方案共有( )种。

A. 240B. 156C. 188D. 1206、若112311n n n n n n n n C C C C +--+++=++,则n = ( )A.4B.5C.6D.7 7、将5名同学分到甲、乙、丙3个小组,若甲组至少两人,乙、丙组每组至少一人,则不同的分配方案的种数为( )A.50B.80C.120D.1408、将3本相同的语文书和2本相同的数学书分给四名同学,每人至少1本,不同的分配方法数有( )A.24B.28C.32D.369、若,m n 均为非负整数，在做m n +的加法时各位均不进位(例如：20191002119+=，则称(),m n 为“简单的”有序对，而m n +称为有序对(),m n 的值，那么值为2019的“简单的”有序对的个数是( ) A ．30 B ．60 C ．96 D ．10010、5个男生和3个女生站成一排,则女生不站在一起的不同排法有( ) A.14400种 B.7200种 C.2400种 D.1200种11、将序号分别为1,2,3,4,5的5张参观券全部分给4人,被人至少1张,如果分别同一人的两张参观券连号,那么不同的分法种数是__________.12、甲、乙、丙、丁四个人排成一行,则乙、丙相邻的排法种数是__________.13、学校将从4名男生和4名女生中选出4人分别担任辩论赛中的一、二、三、四辩手,其中男生甲不适合担任一辩手,女生乙不适合担任四辩手.现要求:如果男生甲入选,则女生乙必须入选.那么不同的组队形式有__________种14、有编号分别为1,2,3,4,5的5个黑色小球和编号分别为1,2,3,4,5的5个白色小球,若选取的4个小球中既有1号球又有白色小球,则有__________种不同的选法 15、有4个不同的球,四个不同的盒子,把球全部放入盒内(结果用数字表示). 1.共有多少种放法?2.恰有一个盒子不放球,有多少种放法?3.恰有一个盒内放2个球,有多少种放法?4.恰有两个盒不放球,有多少种放法?答案以及解析1答案及解析： 答案：A解析：对甲、乙两名同学是否参加分类.第一类,甲、乙均未参加: 44A .第二类,甲、乙中是有1人参加: 124234144C C A =.第三类,甲、乙都参加:14123432260C A C A -=.1232414460228N N N N =++=++=.2答案及解析： 答案：C 解析：3答案及解析： 答案：B解析：这是个错位排列模型,可视作1、2、3、4、5五个数字排在序号①、②、③、④、⑤的五个位置中,且⑤位置上固定排1,对5所处位置讨论:5在①位置上,是三个元素的错位排列,有2种情况;5在②、③、④位置上分别各都是3种情况;所以共有11种搭配方式,选B.4答案及解析： 答案：C解析：同校学生排在一起共有323323A A A 种排法,而三个学校的学生随便排有66A 种排法,故同校学生排在一起的概率110P = 故选C.5答案及解析： 答案：D 解析：6答案及解析： 答案：A解析：∵1112n n nn n n C C C -++++=,22n n n C C -=, ∴1232n n n n n C C C +++=+, ∴1232n n n n n C C C +++-=,∴122n n n C C ++=,∴122n n C C +=,∴()122n n n -+=,即()()410n n -+=,又0n >, ∴4n =.7答案及解析： 答案：A解析：分两类：若甲组两人，则乙、丙两组的方法数是1232C A ，此时的方法种数为C A =212532C 60；若甲组3人，则方法数C A =325220，根据分类加法原理得总的方法总数为60+20=80,故选A 考点：本题考查了排列组合的综合运用点评：熟练掌握排列、组合的综合运用是解决此类问题的关键，属基础题8答案及解析： 答案：B 解析：第一类,先选1人得到两本语文书,剩下的3人各得一本,有114312C C =种,第二类,先选1人得到一本语文书和一本数学书,其余3人各一本书,有114312C C =种, 第三类,先选1人得到两本数学书,剩下的3人各得一本,有144C =种,根据分类计数原理可得, 12124++种, 故选B9答案及解析： 答案：B解析：值为2019的“简单的”有序对的个数是3121060⨯⨯⨯=.故选B.10答案及解析： 答案：A解析：我们可以在操场上进行实地排队:先让5个男生站成一排有55A 种站法,在站队时每两个男生之间留下一个空(能站且只能站一个人的位置),同时女生还可站两头,因此可供女生站的位置有六个(即“①男②男③男④男⑤男⑥”),把这6个位置编一个号码,再从这6个号码中取出3个排成一排,按它的前后顺序依次把这3个号码分给3个女生甲、乙、丙,再让3个女生对号入座,插进男生之中,最后让这8个人向左看齐,即这8个人站成一排,且女生不相邻,于是就完成了这一事件,因而有:先让5个男生排成一排,有55A 种站法,再让3个女生插入5个男生产生的6个空中,有36A 种排法,故共有5356A A 种不同站法.故选A.11答案及解析： 答案：96解析：5张参观券分成4组, 1组2张,另外3组各1张,且2张参观券连号,则有4种分法,把这4份参观券分给4人,则不同的分法种数是44496A 。

排列组合公式/排列组合计算公式排列A------和顺序有关组合 C -------不牵涉到顺序的问题排列分顺序,组合不分例如把5本不同的书分给3个人,有几种分法. "排列"把5本书分给3个人,有几种分法"组合" 1．排列及计算公式从n个不同元素中，任取m(m≤n)个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列；从n个不同元素中取出m(m≤n)个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号A(n,m)表示.A(n,m)=n(n-1)(n-2)……(n-m+1)= n!/(n-m)!(规定0!=1).2．组合及计算公式从n个不同元素中，任取m(m≤n)个元素并成一组，叫做从n 个不同元素中取出m个元素的一个组合；从n个不同元素中取出m(m≤n)个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数.用符号c(n,m) 表示.c(n,m)=A(n,m)/m!=n!/((n-m)!*m!)；c(n,m)=c(n,n-m);3．其他排列与组合公式从n个元素中取出r个元素的循环排列数＝A(n,r)/r=n!/r(n-r)!.n个元素被分成k类，每类的个数分别是n1,n2,...nk这n个元素的全排列数为n!/(n1!*n2!*...*nk!).k类元素,每类的个数无限,从中取出m个元素的组合数为c(m+k-1,m).排列（Anm(n为下标，m为上标)）Anm=n×（n-1）....（n-m+1）；Anm=n！/（n-m）！（注：！是阶乘符号）；Ann（两个n分别为上标和下标）=n！；0！=1；An1（n为下标1为上标）=n组合（Cnm(n为下标，m为上标)）Cnm=Anm/Amm ；Cnm=n！/m！（n-m）！；Cnn（两个n 分别为上标和下标）=1 ；Cn1（n为下标1为上标）=n；Cnm=Cnn-m2008-07-08 13:30公式A是指排列，从N个元素取R个进行排列。

排列组合公式/排列组合计算公式排列P------和顺序有关组合C -------不牵涉到顺序的问题排列分顺序,组合不分例如把5本不同的书分给3个人,有几种分法. "排列"把5本书分给3个人,有几种分法"组合"1．排列及计算公式从n个不同元素中，任取m(m≤n)个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列；从n个不同元素中取出m(m≤n)个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号 p(n,m)表示.p(n,m)=n(n-1)(n-2)……(n-m+1)= n!/(n-m)!(规定0!=1).2．组合及计算公式从n个不同元素中，任取m(m≤n)个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合；从n个不同元素中取出m(m≤n)个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数.用符号c(n,m) 表示.c(n,m)=p(n,m)/m!=n!/((n-m)!*m!)；c(n,m)=c(n,n-m);3．其他排列与组合公式从n个元素中取出r个元素的循环排列数＝p(n,r)/r=n!/r(n-r)!.n个元素被分成k类，每类的个数分别是n1,n2,...nk这n个元素的全排列数为n!/(n1!*n2!*...*nk!).k类元素,每类的个数无限,从中取出m个元素的组合数为c(m+k-1,m).排列（Pnm(n为下标，m为上标)）Pnm=n×（n-1）....（n-m+1）；Pnm=n！/（n-m）！（注：！是阶乘符号）；Pnn （两个n分别为上标和下标） =n！；0！=1；Pn1（n为下标1为上标）=n组合（Cnm(n为下标，m为上标)）Cnm=Pnm/Pmm ；Cnm=n！/m！（n-m）！；Cnn（两个n分别为上标和下标） =1 ；Cn1（n为下标1为上标）=n；Cnm=Cnn-m2008-07-08 13:30公式P是指排列，从N个元素取R个进行排列。

准备知识：⑴命名空间（namespace）一个软件往往由多个模块组成，其中会包括由不同程序员开发的组件以及类库提供的组件，因此，在对标识符命名时有可能发生冲突。

一个命名空间将不同的标识符集合在一个命名的作用域内，以防止命名冲突。

比如以如下形式声明一个命名空间s：namespace s{class A{ };void fun();}则引用标识符的方式如下：s::A a;s::fun();即在标识符前加命名空间名称及“::”的前缀。

E1_1如果使用声明：using namespace <已命名的命名空间名称>;比如：using namespace s;该命令用来打开命名空间的限制，则该命名空间中所有的标识符在当前作用域中都可以直接使用，不需要任何前缀。

E1_2在C++标准程序库中，使用了命名空间std，所有标识符都声明在命名空间std中。

在使用C++标准程序库中的任何标识符时，可以直接指定标识符所属的命名空间，例如：std::cout，也可以使用using命令来打开命名空间的限制。

C++标准程序库中中的头文件不再有“.h”的扩展名，因此，在程序开始处使用#include<iostream>、#include<cstdio>、#include<cstring>等包含命令时，可以使用using namespace std;命令打开命名空间的限制。

E1_3在Visual C++ 6.0编译环境中要使用一系列的I/O流类，就应该包含头文件iostream。

⑵对象：现实世界中的一切事物都是对象，对象可以是有形的，比如一间房间，一本书籍；也可以是无形的，比如一个计划。

对象可以是一个简单的个体，比如一个学生；也可以是由其它对象组合而成，比如一个公司有多个部门，每个部门又由许多员工组成。

对类似的对象进行抽象，找出共同的属性就可以构成一种类形。

作为面向对象的程序设计语言，C++支持“抽象”。

排列组合公式[编辑本段]定义公式P是指排列，从N个元素取R个进行排列(即排序)。

(P是旧用法，现在教材上多用A，Arrangement)公式C是指组合，从N个元素取R个，不进行排列（即不排序）。

[编辑本段]符号常见的一道题目C-组合数P-排列数（现在教材为A）N-元素的总个数R-参与选择的元素个数!-阶乘，如5！=5*4*3*2*1=120C-Combination 组合P-Permutation排列(现在教材为A-Arrangement)一些组合恒等式组合恒等式排列组合常见公式排列组合常见公式[编辑本段]历史1772年，旺德蒙德以[n]p表示由n个不同的元素中每次取p个的排列数。

而欧拉则于1771年以及于1778年以表示由n个不同元素中每次取出p个元素的组合数。

至1872年，埃汀肖森引入了以表相同之意，这组合符号（Signs of Combinations）一直沿用至今。

1830年，皮科克引入符号Cr以表示由n个元素中每次取出r个元素的组合数；1869年或稍早些，剑桥的古德文以符号nPr 表示由n个元素中每次取r个元素的排列数，这用法亦延用至今。

按此法，nPn便相当於现在的n!。

1880年，鲍茨以nCr及nPr分别表示由n个元素取出r个的组合数与排列数；六年后，惠特渥斯以及表示相同之意，而且，他还以表示可重复的组合数。

至1899年，克里斯托尔以nPr及nCr分别表示由n个不同元素中每次取出r个不重复之元素的排列数与组合数，并以nHr表示相同意义下之可重复的排列数，这三种符号也通用至今。

1904年，内托为一本百科辞典所写的辞条中，以表示上述nPr之意，以表示上述nCr之意，后者亦同时采用了。

这些符号也一直用到现代。

[编辑本段]组合数的奇偶对组合数C(n,k) (n>=k)：将n,k分别化为二进制，若某二进制位对应的n为0，而k为1 ，则C(n,k)为偶数；否则为奇数。

组合数的奇偶性判定方法为:结论：对于C(n,k),若n&k == k 则c(n,k)为奇数，否则为偶数。

排列组合的知识点（一）排列和排列数(1)排列：从n个不同元素中，任取m(m≤n)个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列。

从排列的意义可知，如果两个排列相同，不仅这两个排列的元素必须完全相同，而且排列的顺序必须完全相同，这就告诉了我们如何判断两个排列是否相同的方法。

(2)排列数公式：从n个不同元素中取出m(m≤n)个元素的所有排列当m＝n时，为全排列Pnn=n(n－1)(n－1)…3·2·1＝n！（二）组合和组合数(1)组合：从n个不同元素中，任取m(m≤n)个元素并成一组，叫做从 n个不同元素中取出m 个元素的一个组合。

从组合的定义知，如果两个组合中的元素完全相同，不管元素的顺序如何，都是相同的组合；只有当两个组合中的元素不完全相同时，才是不同的组合。

(2)组合数：从n个不同元素中取出m(m≤n)个元素的所有组合的个数这里要注意排列和组合的区别和联系，从n个不同元素中，任取m(m≤n)个元素，“按照一定的顺序排成一列”与“不管怎样的顺序并成一组”这是有本质区别的。

[反思] 排列与组合的共同点是从n个不同的元素中，任取m（m≤n）个元素，而不同点是排列是按照一定的顺序排成一列，组合是无论怎样的顺序并成一组，因此“有序”与“无序”是区别排列与组合的重要标志。

简单举例：1、2、3挑两个组成一个数字和1、2、3挑两个数字是完全不一样的！1、2、3挑两个组成一个数字那是排列；1、2、3挑两个数字那是组合。

例如我选1和2，排列里面12和21是两个数字！但是组合的话挑1和2就和挑2和1没有分别！！！《排列组合》教案教学目标：一.知识与技能目标：使学生通过观察，猜测，试验等活动，找出简单事物的排列规律，培养学生初步观察，分析，推理能力，以及有规律的全面思考问题。

二.过程与方法：引导学生使用数学方法解决实际生活中的问题，学会表达解决问题的大致过程。

三.情感态度目标：感受数学与生活的联系，激发学习数学，探索数学的浓厚兴趣，使学生在数学活动中养成与人合作的良好习惯。

高中数学排列组合中c和a的区别排列组合知识点：排列组|排列组合知识点：排列组，是将n个单项式按某个字母的次序依次排列起来;组合是指用n个单项式中的任意3个单项式相加或相乘的形式，所得的结果作为基础，再按照一定的规则进行新的组合。

排列组合知识点：排列组，是将n个单项式按某个字母的次序依次排列起来;组合是指用n个单项式中的任意3个单项式相加或相乘的形式，所得的结果作为基础，再按照一定的规则进行新的组合。

组合有两种方式：一种是用单独的一个数去乘除以另一个数，把它们的积作为积的因式，再把这个积与除数连乘积的因式分别相乘，然后求和，从而得到一个新的乘法。

排列组合知识点：排列组，是将n个单项式按某个字母的次序依次排列起来;组合是指用n个单项式中的任意3个单项式相加或相乘的形式，所得的结果作为基础，再按照一定的规则进行新的组合。

组合有两种方式：一种是用单独的一个数去乘除以另一个数，把它们的积作为积的因式，再把这个积与除数连乘积的因式分别相乘，然后求和，从而得到一个新的乘法。

另一种是通过顺序不变的项的变换来得到新的乘法，如一个项除以另一个项，又可以变换成另一个乘法等。

排列组合知识点：排列组，是将n个单项式按某个字母的次序依次排列起来;组合是指用n个单项式中的任意3个单项式相加或相乘的形式，所得的结果作为基础，再按照一定的规则进行新的组合。

组合有两种方式：一种是用单独的一个数去乘除以另一个数，把它们的积作为积的因式，再把这个积与除数连乘积的因式分别相乘，然后求和，从而得到一个新的乘法。

另一种是通过顺序不变的项的变换来得到新的乘法，如一个项除以另一个项，又可以变换成另一个乘法等。

二者本质的区别就在于第二种方式是将整体不变的项拆成几部分之和去做乘除运算。

在实际的解题过程中我们常常会看到一些同学写出了一些“诡异”的答案。

比如1， 12， 21， 24， 56， 132等。

这类题目其实最关键的一步是理清数字的排列顺序，因为题干已经告诉了你必须先排除不满足条件的数字。

排列组合公式/排列组合计算公式排列 P--—--—和顺序有关组合 C ——-—-—-不牵涉到顺序的问题排列分顺序，组合不分例如把5本不同的书分给3个人,有几种分法。

"排列”把5本书分给3个人,有几种分法 "组合"1．排列及计算公式从n个不同元素中,任取m(m≤n)个元素按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列；从n个不同元素中取出m（m≤n）个元素的所有排列的个数,叫做从n个不同元素中取出m个元素的排列数,用符号p(n,m)表示。

p(n,m)=n（n—1)(n-2)……(n-m+1)= n!/(n-m)！(规定0!=1）.2．组合及计算公式从n个不同元素中,任取m（m≤n）个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合；从n个不同元素中取出m（m≤n)个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数。

用符号c(n，m）表示.c（n,m）=p（n，m)/m!=n!/(（n-m）!＊m！）；c(n,m）=c(n,n—m）；3．其他排列与组合公式从n个元素中取出r个元素的循环排列数＝p（n，r)/r=n!/r(n-r)！.n个元素被分成k类,每类的个数分别是n1，n2,。

..nk这n个元素的全排列数为n！/(n1!*n2！*...*nk！）。

k类元素，每类的个数无限，从中取出m个元素的组合数为c（m+k-1，m)。

排列（Pnm（n为下标，m为上标））Pnm=n×（n-1）。

（n—m+1）；Pnm=n!/(n-m）！（注:！是阶乘符号）；Pnn（两个n分别为上标和下标） =n！;0!=1;Pn1（n为下标1为上标）=n组合（Cnm（n为下标,m为上标））Cnm=Pnm/Pmm ；Cnm=n！/m！(n-m）！；Cnn(两个n分别为上标和下标） =1 ；Cn1（n为下标1为上标）=n；Cnm=Cnn-m2008—07-08 13：30公式P是指排列，从N个元素取R个进行排列。

排列组合公式/排列组合计算公式排列A------和顺序有关(P和A是一个意思)组合 C -------不牵涉到顺序的问题排列分顺序,组合不分例如把5本不同的书分给3个人,有几种分法. "排列"把5本书分给3个人,有几种分法"组合"1．排列及计算公式从n个不同元素中，任取m(m≤n)个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列；从n个不同元素中取出m(m≤n)个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号A(n,m)表示.A(n,m)=n(n-1)(n-2)……(n-m+1)= n!/(n-m)!(规定0!=1).2．组合及计算公式从n个不同元素中，任取m(m≤n)个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合；从n个不同元素中取出m(m≤n)个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数.用符号c(n,m) 表示.c(n,m)=p(n,m)/m!=n!/((n-m)!*m!)；c(n,m)=c(n,n-m);3．其他排列与组合公式从n个元素中取出r个元素的循环排列数＝A(n,r)/r=n!/r(n-r)!.n个元素被分成k类，每类的个数分别是n1,n2,...nk这n个元素的全排列数为n!/(n1!*n2!*...*nk!).k类元素,每类的个数无限,从中取出m个元素的组合数为c(m+k-1,m). 排列（Pnm(n为下标，m为上标)）Anm=n×（n-1）....（n-m+1）；Anm=n！/（n-m）！（注：！是阶乘符号）；Ann（两个n分别为上标和下标）=n！；0！=1；An1（n为下标1为上标）=n组合（Cnm(n为下标，m为上标)）Cnm=Anm/Amm ；Cnm=n！/m！（n-m）！；Cnn（两个n分别为上标和下标）=1 ；Cn1（n为下标1为上标）=n；Cnm=Cnn-m2008-07-08 13:30公式P是指排列，从N个元素取R个进行排列。

排列组合公式/排列组合计算公式排列 P------和顺序有关组合 C -------不牵涉到顺序的问题排列分顺序,组合不分例如把5本不同的书分给3个人,有几种分法. "排列"把5本书分给3个人,有几种分法"组合" 1．排列及计算公式从n个不同元素中，任取m(m≤n)个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列；从n个不同元素中取出m(m≤n)个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号 p(n,m)表示.p(n,m)=n(n-1)(n-2)……(n-m+1)= n!/(n-m)!(规定0!=1).2．组合及计算公式从n个不同元素中，任取m(m≤n)个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合；从n个不同元素中取出m(m≤n)个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数.用符号c(n,m) 表示.c(n,m)=p(n,m)/m!=n!/((n-m)!*m!)；c(n,m)=c(n,n-m);3．其他排列与组合公式从n个元素中取出r个元素的循环排列数＝p(n,r)/r=n!/r(n-r)!.n个元素被分成k类，每类的个数分别是n1,n2,...nk这n个元素的全排列数为n!/(n1!*n2!*...*nk!).k类元素,每类的个数无限,从中取出m个元素的组合数为c(m+k-1,m).排列（Pnm(n为下标，m为上标)）Pnm=n×（n-1）....（n-m+1）；Pnm=n！/（n-m）！（注：！是阶乘符号）；Pnn（两个n分别为上标和下标） =n！；0！=1；Pn1（n为下标1为上标）=n组合（Cnm(n为下标，m为上标)）Cnm=Pnm/Pmm ；Cnm=n！/m！（n-m）！；Cnn（两个n分别为上标和下标） =1 ；Cn1（n为下标1为上标）=n；Cnm=Cnn-m2008-07-08 13:30公式P是指排列，从N个元素取R个进行排列。

排列P------和顺序有关组合C——不牵涉到顺序的问题排列分顺序，组合不分例如把5本不同的书分给3个人,有几种分法."排列"把5本书分给3个人，有几种分法"组合"1排列及计算公式从n个不同元素中，任取m(mc n)个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列；从n个不同元素中取出m(mc n)个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号p(n,m)表示.p(n,m)=n(n-1)(n-2) ..... (n-m+1)= n!/(n-m)!( 规定0!=1).2. 组合及计算公式从n个不同元素中，任取m(mc n)个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合；从n个不同元素中取出m(贰n)个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数.用符号c(n ,m) 表示.c(n,m)=p(n,m)/m!=n!/((n-m)!*m!) ; c(n,m)=c(n,n-m);3. 其他排列与组合公式从n个元素中取出r个元素的循环排列数=p(n,r)/r二n!/r(n-r)!.n个元素被分成k类，每类的个数分别是n1,n2,…nk 这n个元素的全排列数为n!/(n 1!* n2!*..* nk!).k类元素,每类的个数无限，从中取出m个元素的组合数为c(m+k-1,m).排列(Pnm(n为下标，m为上标))Pnm=r X( n-1 ) .... (n-m+1); Pnm=n / (n-m) !(注：！是阶乘符号)；Pnn (两个n分别为上标和下标)=n !; 0! =1; Pn1 ( n 为下标1为上标)=n组合(Cnm(n为下标，m为上标))Cnm二Pnm/Pmm Cnm二n /m!(n-m)!; Cnn (两个n 分别为上标和下标)=1 ; Cn1 (n为下标1为上标)二n; Cnm二Cnn-m 2008-07-08 13:30公式P是指排列，从N个元素取R个进行排列。

排列组合公式/排列组合计算公式排列A------和顺序有关组合 C -------不牵涉到顺序的问题排列分顺序,组合不分例如把5本不同的书分给3个人,有几种分法. "排列"把5本书分给3个人,有几种分法"组合" 1．排列及计算公式从n个不同元素中，任取m(m≤n)个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列；从n个不同元素中取出m(m≤n)个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号A(n,m)表示.A(n,m)=n(n-1)(n-2)……(n-m+1)= n!/(n-m)!(规定0!=1).2．组合及计算公式从n个不同元素中，任取m(m≤n)个元素并成一组，叫做从n 个不同元素中取出m个元素的一个组合；从n个不同元素中取出m(m≤n)个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数.用符号c(n,m) 表示.c(n,m)=A(n,m)/m!=n!/((n-m)!*m!)；c(n,m)=c(n,n-m);3．其他排列与组合公式从n个元素中取出r个元素的循环排列数＝A(n,r)/r=n!/r(n-r)!.n个元素被分成k类，每类的个数分别是n1,n2,...nk这n个元素的全排列数为n!/(n1!*n2!*...*nk!).k类元素,每类的个数无限,从中取出m个元素的组合数为c(m+k-1,m).排列（Anm(n为下标，m为上标)）Anm=n×（n-1）....（n-m+1）；Anm=n！/（n-m）！（注：！是阶乘符号）；Ann（两个n分别为上标和下标）=n！；0！=1；An1（n为下标1为上标）=n组合（Cnm(n为下标，m为上标)）Cnm=Anm/Amm ；Cnm=n！/m！（n-m）！；Cnn（两个n 分别为上标和下标）=1 ；Cn1（n为下标1为上标）=n；Cnm=Cnn-m2008-07-08 13:30公式A是指排列，从N个元素取R个进行排列。

排列组合公式/排列组合计算公式排列A------和顺序有关组合 C -------不牵涉到顺序的问题排列分顺序,组合不分例如把5本不同的书分给3个人,有几种分法. "排列"把5本书分给3个人,有几种分法"组合" 1．排列及计算公式从n个不同元素中，任取m(m≤n)个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列；从n个不同元素中取出m(m≤n)个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号A(n,m)表示.A(n,m)=n(n-1)(n-2)……(n-m+1)= n!/(n-m)!(规定0!=1).2．组合及计算公式2008-07-08 13:30公式A是指排列，从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是两个不同的排列数。

即对排列顺序有要求的，既属于“排列A”计算范畴。

上问题中，任何一个号码只能用一次，显然不会出现988,997之类的组合，我们可以这么看，百位数有9种可能，十位数则应该有9-1种可能，个位数则应该只有9-1-1种可能，最终共有9*8*7个三位数。

计算公式＝A（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.掌握二项式定理和二项式系数的性质，并能用它们计算和论证一些简单问题.二、知识结构三、知识点、能力点提示(一)加法原理乘法原理说明加法原理、乘法原理是学习排列组合的基础，掌握此两原理为处理排列、组合中有关问题提供了理论根据.例1 5位高中毕业生，准备报考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的排法有A12；小于50 000的五位数，万位只能是1、3或2、4中剩下的一个的排法有A13;在首末两位数排定后，中间3个位数的排法有A33，得A13A33A12＝36(个)由此可知此题应选C.例3 将数字1、2、3、4填入标号为1、2、3、4的四个方格里，每格填一个数字，则每个方格的标号与所填的数字均不同的填法有多少种?解：将数字1填入第2方格，则每个方格的标号与所填的数字均不相同的填法有3种，即214 3，3142，4123；同样将数字1填入第3方格，也对应着3种填法；将数字1填入第4方格，也对应3种填法，因此共有填法为3A13=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种；C15种；丙公司从甲乙两公司挑选后余下的4项工程中选出2项工程的方式有C24种；丁公司从甲、乙、丙三个公司挑选后余下的2项工程中选出2项工程的方式有C22种.根据乘法原理可得承包方式的种数有C3 8×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项的和，则其和为6数是-2 0.(五)综合例题赏析例8 若(2x+)4=a0+a1x+a2x 2+a3x3+a4x4，则(a0+a2+a4)2-(a1+a3)2的值为( )A.1B.-1C.0D.2解：A.例9 2名医生和4名护士被分配到2所学校为学生体检，每校分配1名医生和2 名护士，不同的分配方法共有( )A.6种B.12种C.18种 D.24种解分医生的方法有A22＝2种，分护士方法有C24=6种，所以共有6×2＝12种不同的分配方法。

排列 P------和顺序有关组合 C -------不牵涉到顺序的问题排列分顺序,组合不分例如把5本不同的书分给3个人,有几种分法. "排列"把5本书分给3个人,有几种分法"组合"1．排列及计算公式从n个不同元素中，任取m(m≤n)个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列；从n个不同元素中取出m(m≤n)个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号 p(n,m)表示.p(n,m)=n(n-1)(n-2)……(n-m+1)= n!/(n-m)!(规定0!=1).2．组合及计算公式从n个不同元素中，任取m(m≤n)个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合；从n个不同元素中取出m(m≤n)个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数.用符号c(n,m) 表示.c(n,m)=p(n,m)/m!=n!/((n-m)!*m!)；c(n,m)=c(n,n-m);3．其他排列与组合公式从n个元素中取出r个元素的循环排列数＝p(n,r)/r=n!/r(n-r)!. n个元素被分成k类，每类的个数分别是n1,n2,...nk这n个元素的全排列数为n!/(n1!*n2!*...*nk!).k类元素,每类的个数无限,从中取出m个元素的组合数为c(m+k-1,m).排列（Pnm(n为下标，m为上标)）Pnm=n×（n-1）....（n-m+1）；Pnm=n！/（n-m）！（注：！是阶乘符号）；Pnn（两个n分别为上标和下标） =n！；0！=1；Pn1（n 为下标1为上标）=n组合（Cnm(n为下标，m为上标)）Cnm=Pnm/Pmm ；Cnm=n！/m！（n-m）！；Cnn（两个n分别为上标和下标） =1 ；Cn1（n为下标1为上标）=n；Cnm=Cnn-m2008-07-08 13:30公式P是指排列，从N个元素取R个进行排列。