排列与组合知识点

1、.word.word.排列与组合一、两个根本计数原理：排列与组合的根底1、分类加法计数原理：做一件事，完成它可以有n类方法，在第一类方法中有勺种不同的方法，在第二类方法中有m种不同的方法，在第n类方法中有m种不同的方法，那2n么完成这件事共有N=m+mHFm种不同方法.12n2、分步乘法计数原理：做一件事，完成它需要分成n个步骤，做第一步有m1种不同的方法，做第二步有m种不同的方法，做第n步有m种不同的方法，那么完成这件事共有2nN=mxmxxm种不同的方法.12n二、排列与组合1排列定义:一般地，从n个不同元素中取出m(m&n)个元素，按照一定顺序排成一列，叫做从n个不同元素中取出m个元素的

2、一个排列；排列数用符号Am表示n对排列定义的理解：1、定义中包括两个根本容：取出元素按照一定顺序。因此，排列要完成的“一件事情是“取出m个元素，再按顺序排列2、一样的排列：元素完全一样，并且元素的排列顺序完全一样。假设只有元素一样或局部一样，而排列顺序不一样，都是不同的排列。比方abc与acb是两个不同的排列描述排列的根本方法：树状图排列数公式：Am=n(n-1)(n一2)(n-m+1)(n,mwN*)我们把正整数由1到n的连乘n积，叫做n的阶乘，用n!表示，即n!=nx(n1)x(n2)x.x2x1，并规定0!=1。全排列数公式可写成An=n!.nn!由此，排列数公式可以写成阶乘式：Am=n

3、(n-1)(n-2)(n-m+1)=主要用n(n-m)!于化简、证明等排列应用题的主要解题方法有：直接法、间接法排除法、优先法、捆绑法、插空法、定序问题除法处理1、直接法：把符合条件的排列数直接列式计算2、间接法排除法：先不考虑题目中的限制条件，求出所有的排列数，然后从中减去不符合条件的排列数，从而得到所求的排列数。因此间接法又称排除法。3、优先法：优先安排特殊元素或特殊位置。例题：由0,1,2,3,4,5共六个数字组成没有重复数字的六位数，其中小于50万又不是5个倍数的数有多少个？分别用直接法、优先法、间接法4、捆绑法：在实际排列问题中，某些元素要求必须相邻时，可以先将这些元素看成一个整体，

4、与其他元素排列后，再考虑相邻元素的部排序，这种方法称为捆绑法，即“相邻元素捆绑法例2：3名男生，4名女生，全体站成一排，男生必须在一起，有几种排列方案？5、插空法：某些元素要求不相邻时，可以先安排其他元素，再将这些不相邻元素插入空当，也叫“不相邻元素插空法例3：甲、乙等6人站成一排，要求甲和乙不相邻，有几种站法？6、定序问题除法处理：对于定序问题，可先不考虑顺序限制，排列后，再除以定序元素的全排列例4:7人站成一排，其中甲在乙前，乙在丙前不一定相邻，那么共有多少种不同的站法？(二)组合定义:一般地，从n个不同元素中取出m(m&n)个元素合成一组，叫做从n个不同元素中取出m个元素的一个组合；组合

5、数用符号Cm表示n对组合定义的理解：(1)取出的m个元素不考虑顺序，也就是说元素没有位置要求，无序性是组合的特点.(2)只要两个组合中的元素完全一样，那么不管元素的顺序如何，都是一样的组合.只有当两个组合中的元素不完全一样时，才是不同的组合排列与组合的区别：主要看交换元素的顺序对结果是否有影响，有影响就是“有序，是排列问题；没影响就是“无序，是组合问题。组合数公式：Amn(n1)(n2)(nm+1)n!Cm=n-=(n,meN*mn)nAmm!m!(nm)!m变式：Cm变式：Cmnn!n(n一1)(n-2)(m+1)m!(n一m)!(n一m)!二Cn一m(n,mgN*,且m,通常不直接计算Cm

6、,而改为计算Cn-m,这样可以减少计算量n2nn为了使这个公式在m=n时也成立，我们规定C0=1，这只是一个规定，并没有实际的n组合意义2、Cm=Cm+Cm-1n+1nn例：假设C3=C3+C4，那么n的值为nn一1n一1A.8B.7C.6口.不存在组合应用题主要解题方法：直接法、间接法排除法、隔板法1、直接法、间接法见上例：在100个零件中有80个正品、20个次品，从中任意选2个进展检测，其中至少有一个次品的选法有多少种？2、隔板法：解决类似不定方程整数解的个数问题例：求方程x1+x2+x3+x4=10的正整数解的组数变式：将组成篮球队的10个名额分配给7所学校，每校至少1个名额，问名额的分

7、配方式有多少种？排列组合高考题一L、选择题：1、（2021年高考全国卷理科7）某同学有同样的画册2本，同样的集邮册3本，从中取出4本赠送给4位朋友每位朋友1本，那么不同的赠送方法共有0A.4种B.10种C.18种D.20种2021年高考卷理科8某台小型晚会由6个节目组成，演出顺序有如下要求：节目甲必须排在第四位、节目乙不能排在第一位，节目丙不能排在最后一位，该台晚会节目演出顺序的编排方案共有0A.36种B.42种C.48种D.78种2021年高考全国卷I理科6某校开设A类选修课3门，B类选择课4门，一位同学从中共选3门，假设要求两类课程中各至少选一门，那么不同的选法共有0A.30种B35种C.

8、42种D.48种4、（2021年高考XX卷理科10）如图，用四种不同颜色给图中的A、B、C、D、F、F六个点涂色，要求每个点涂一种颜色，且图中每条线段的两个端点涂不同颜色。那么不同的涂色方法共有00A.288种B.264种C.240种D.168种5、（2021年高考数学卷理科8现安排甲、乙、丙、丁、戊5名同学参加世博会志愿者效劳活动，每人从事翻译、导游、礼仪、司机四项工作之一，每项工作至少有一人参加.甲、乙不会开车但能从事其他三项工作，丙、丁、戊都能胜四项工作，那么不同安排方案的种数是0A.152B.126C.90D.546、（2021年高考卷理科7）在某种信息传输过程中，用4个数字的一个排列

9、数字也许重复表示一个信息，不同排列表示不同信息，假设所用数字只有。和1,那么与信息0110至多有两个对应位置上的数字一样的信息个数为0A.10B.llC.12D.15A.10B.llC.12D.152021年高考卷理科10由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是0A.72B.96C.108D.1442021年高考卷理科48名学生和2位第师站成一排合影，2位教师不相邻的排法种数为A.A8A2B.A8C2C.A8A2D,A8C2898987879、（2021年高考全国2卷理数6将标号为1,2,3,4,5,6的6卡片放入3个不同的信封中.彳民设每个信封放2,其中

10、标号为1,2的卡片放入同一信封，那么不同的方法共有A.12种B.18种C.36种D.54种10、（2021年高考市理科9）某单位安排7位员工在10月1日至7日值班，每天安排1人，每人值班1天，彳民设7位员工中的甲、乙排在相邻两天，丙不排在10月1日，丁不排在10月7日，那么不同的安排方案共有0A.504种B.960种C.1008种D.1108种2021卷理2021年亚运会组委会要从小、小、小、小罗、小王五名志愿者中选派四人分别从事翻译、导游、礼仪、司机四项不同工作，假设其中小和小只能从事前两项工作，其余三人均能从事这四项工作，那么不同的选派方案共有0A.36种B12种C.18种D.48种202

11、1卷理用。到9这10个数字，可以组成没有重复数字的三位偶数的个数为0A.324B.328C.360D.6482021全国卷I理甲组有5名男同学，3名女同学；乙组有6名男同学、2名女同学。假设从甲、乙两组中各选出2名同学，那么选出的4人中恰有1名女同学的不同选法共有0A.150种B.180种C.300种D.345种14、（2021卷理）将甲、乙、丙、丁四名学生分到三个不同的班，每个班至少分到一名学生，且甲、乙两名学生不能分到同一个班，那么不同分法的种数为A.18B.24C.30D.3615、2021全国卷口理甲、乙两人从4门课程中各选修2门。那么甲、乙所选的课程中至少有1门不一样的选法共有A.6

12、种B.12种C.30种D.36种16、2021卷理从5名男医生、4名女医生中选3名医生组成一个医疗小分队，要求其中男、女医生都有，那么不同的组队方案共有A.70种B80种C.100种D.140种17、（2021卷理）从10名大学生毕业生中选3个人担任村长助理，那么甲、乙至少有1人入选，而丙没有入选的不同选法的种数位0A85B56C49D282021卷理3位男生和3位女生共6位同学站成一排，假设男生甲不站两端，3位女生中有且只有两位女生相邻，那么不同排法的种数是0A.360B.188C.216D.96二、填空题：1、（2021年高考卷理科12）用数字2,3组成四位数，且数字2,3至少都出现一次，这样的四位数共有个。2、2021年高考卷17有4位同学在同一天的上、下午参加“身高与体重“立定跳“肺活量、“握力、“台阶五个工程的测试，每位同学上、下午各测试一个工程，且不重复。假设上午不测“握力工程，下午不测“台阶工程，其余工程上下午都各测试一人，那么不同的安排方式共有种。3、2021年高考卷理科14将6位志愿者分成4组，其中两个组各2人，另两个组各1人，分赴世博会的四个不同场馆效劳，不同的分配方案有种。4、2021卷理7名志愿者中安排6人在周六、周日两天参加社区公益活动。假设每