高中数学排列组合题型归纳总结资料讲解
- 格式:doc
- 大小:230.00 KB
- 文档页数:6
排列组合的常见题型及其解法排列、组合的概念具有广泛的实际意义,解决排列、组合问题,关键要搞清楚是否与元素的顺序有关。
复杂的排列、组合问题往往是对元素或位置进行限制,因此掌握一些基本的排列、组合问题的类型与解法对学好这部分知识很重要。
一. 特殊元素(位置)用优先法把有限制条件的元素(位置)称为特殊元素(位置),对于这类问题一般采取特殊元素(位置)优先安排的方法。
例1. 6人站成一横排,其中甲不站左端也不站右端,有多少种不同站法?分析:解有限制条件的元素(位置)这类问题常采取特殊元素(位置)优先安排的方法。
解法1:(元素分析法)因为甲不能站左右两端,故第一步先让甲排在左右两端之间的任一位置上,有A 41种站法;第二步再让其余的5人站在其他5个位置上,有A 55种站法,故站法共有:A A 4155⋅=480(种)解法2:(位置分析法)因为左右两端不站甲,故第一步先从甲以外的5个人中任选两人站在左右两端,有A 52种;第二步再让剩余的4个人(含甲)站在中间4个位置,有A 44种,故站法共有:A A 5244480⋅=(种)二. 相邻问题用捆绑法对于要求某几个元素必须排在一起的问题,可用“捆绑法”:即将这几个元素看作一个整体,视为一个元素,与其他元素进行排列,然后相邻元素内部再进行排列。
例2. 5个男生和3个女生排成一排,3个女生必须排在一起,有多少种不同排法?解:把3个女生视为一个元素,与5个男生进行排列,共有A 66种,然后女生内部再进行排列,有A 33种,所以排法共有:A A 66334320⋅=(种)。
三. 相离问题用插空法元素相离(即不相邻)问题,可以先将其他元素排好,然后再将不相邻的元素插入已排好的元素位置之间和两端的空中。
例3. 7人排成一排,甲、乙、丙3人互不相邻有多少种排法?解:先将其余4人排成一排,有A 44种,再往4人之间及两端的5个空位中让甲、乙、丙插入,有A 53种,所以排法共有:A A 44531440⋅=(种)四. 定序问题用除法对于在排列中,当某些元素次序一定时,可用此法。
组合数学例题和知识点总结组合数学是一门研究离散对象的组合结构及其性质的数学分支。
它在计算机科学、统计学、物理学等领域都有着广泛的应用。
下面我们通过一些例题来深入理解组合数学中的重要知识点。
一、排列组合排列是指从给定的元素集合中取出若干个元素按照一定的顺序进行排列。
组合则是指从给定的元素集合中取出若干个元素组成一组,不考虑其顺序。
例题 1:从 5 个不同的元素中取出 3 个进行排列,有多少种不同的排列方式?解:根据排列的公式,\(A_{5}^3 = 5×4×3 = 60\)(种)例题 2:从 5 个不同的元素中取出 3 个进行组合,有多少种不同的组合方式?解:根据组合的公式,\(C_{5}^3 =\frac{5×4×3}{3×2×1} =10\)(种)知识点总结:1、排列数公式:\(A_{n}^m = n×(n 1)×(n 2)××(n m + 1)\)2、组合数公式:\(C_{n}^m =\frac{n!}{m!(n m)!}\)二、容斥原理容斥原理用于计算多个集合的并集的元素个数。
例题 3:在一个班级中,有 20 人喜欢数学,15 人喜欢语文,10 人既喜欢数学又喜欢语文,求喜欢数学或语文的人数。
解:设喜欢数学的集合为 A,喜欢语文的集合为 B,则喜欢数学或语文的人数为\(|A ∪ B| =|A| +|B| |A ∩ B| = 20 + 15 10= 25\)(人)知识点总结:容斥原理的一般形式:\(|\cup_{i=1}^{n} A_i| =\sum_{i=1}^{n} |A_i| \sum_{1\leq i < j\leq n} |A_i ∩ A_j| +\sum_{1\leq i < j < k\leq n} |A_i ∩ A_j∩ A_k| +(-1)^{n 1} |A_1 ∩ A_2 ∩ ∩ A_n|\)三、鸽巢原理鸽巢原理也叫抽屉原理,如果有 n + 1 个物体放入 n 个抽屉中,那么至少有一个抽屉中会放有两个或更多的物体。
辅导讲义―排列组合教学内容1.分类加法计数原理完成一件事有n类不同的方案,在第一类方案中有m1种不同的方法,在第二类方案中有m2种不同的方法,……,在第n类方案中有m n种不同的方法,则完成这件事共有N=m1+m2+…+m n种不同的方法.2.分步乘法计数原理完成一件事需要分成n个不同的步骤,完成第一步有m1种不同的方法,完成第二步有m2种不同的方法,……,完成第n步有m n种不同的方法,那么完成这件事共有N=m1×m2×…×m n种不同的方法.3.分类加法计数原理与分步乘法计数原理,都涉及完成一件事的不同方法的种数.它们的区别在于:分类加法计数原理与分类有关,各种方法相互独立,用其中的任一种方法都可以完成这件事;分步乘法计数原理与分步有关,各个步骤相互依存,只有各个步骤都完成了,这件事才算完成.1.三个人踢毽子,互相传递,每人每次只能踢一下.由甲开始踢,经过3次传递后,毽子又被踢回给甲.则不同的传递方式共有()A.5种B.2种C.3种D.4种2.用0,1,…,9十个数字,可以组成有重复数字的三位数的个数为()A.243 B.252 C.261 D.2793.满足a,b∈{-1,0,1,2},且关于x的方程ax2+2x+b=0有实数解的有序数对(a,b)的个数为()A.14 B.13 C.12 D.104.用数字2,3组成四位数,且数字2,3至少都出现一次,这样的四位数共有________个.(用数字作答)题型一分类加法计数原理的应用例1高三一班有学生50人,男生30人,女生20人;高三二班有学生60人,男生30人,女生30人;高三三班有学生55人,男生35人,女生20人.(1)从高三一班或二班或三班中选一名学生任学生会主席,有多少种不同的选法?分类计数原理与分步计数原理(2)从高三一班、二班男生中,或从高三三班女生中选一名学生任学生会体育部长,有多少种不同的选法?在所有的两位数中,个位数字大于十位数字的两位数共有多少个?题型二分步乘法计数原理的应用例2有六名同学报名参加三个智力竞赛项目,在下列情况下各有多少种不同的报名方法?(不一定六名同学都能参加)(1)每人恰好参加一项,每项人数不限;(2)每项限报一人,且每人至多参加一项;(3)每项限报一人,但每人参加的项目不限.思维升华(1)利用分步乘法计数原理解决问题要按事件发生的过程合理分步,即分步是有先后顺序的,并且分步必须满足:完成一件事的各个步骤是相互依存的,只有各个步骤都完成了,才算完成这件事.(2)分步必须满足两个条件:一是步骤互相独立,互不干扰;二是步与步确保连续,逐步完成.已知集合M={-3,-2,-1,0,1,2},若a,b,c∈M,则:(1)y=ax2+bx+c可以表示多少个不同的二次函数;(2)y=ax2+bx+c可以表示多少个图象开口向上的二次函数.题型三两个原理的综合应用例3如图所示,将一个四棱锥的每一个顶点染上一种颜色,并使同一条棱上的两端异色,如果只有5种颜色可供使用,求不同的染色方法总数.如图,正五边形ABCDE中,若把顶点A、B、C、D、E染上红、黄、绿三种颜色中的一种,使得相邻顶点所染颜色不相同,则不同的染色方法共有()A.30种B.27种C.24种D.21种方法与技巧1.分类加法和分步乘法计数原理,区别在于:分类加法计数原理针对“分类”问题,其中各种方法相互独立,用其中任何一种方法都可以做完这件事;分步乘法计数原理针对“分步”问题,各个步骤相互依存,只有各个步骤都完成了才算完成这件事.2.分类标准要明确,做到不重复不遗漏.3.混合问题一般是先分类再分步.4.要恰当画出示意图或树状图,使问题的分析更直观、清楚,便于探索规律.失误与防范1.切实理解“完成一件事”的含义,以确定需要分类还是需要分步进行.2.分类的关键在于要做到“不重不漏”,分步的关键在于要正确设计分步的程序,即合理分类,准确分步.3.确定题目中是否有特殊条件限制.A 组 专项基础训练1.从集合{1,2,3,…,10}中任意选出三个不同的数,使这三个数成等比数列,这样的等比数列的个数为( ) A .3 B .4 C .6 D .82.小明有4枚完全相同的硬币,每个硬币都分正反两面.他想把4个硬币摆成一摞,且满足相邻两枚硬币的正面与正面不相对,不同的摆法有( ) A .4种 B .5种 C .6种 D .9种3.集合P ={x,1},Q ={y,1,2},其中x ,y ∈{1,2,3,…,9},且P ⊆Q .把满足上述条件的一对有序整数对(x ,y )作为一个点的坐标,则这样的点的个数是( ) A .9 B .14 C .15 D .214.从1,3,5,7,9这五个数中,每次取出两个不同的数分别记为a ,b ,共可得到lg a -lg b 的不同值的个数是( ) A .9 B .10 C .18 D .205.从-2、-1、0、1、2、3这六个数字中任选3个不重复的数字作为二次函数y =ax 2+bx +c 的系数a 、b 、c ,则可以组成顶点在第一象限且过原点的抛物线条数为( ) A .6 B .20 C .100 D .120. B 组 专项能力提升1.已知集合M ={1,2,3},N ={1,2,3,4},定义函数f :M →N .若点A (1,f (1))、B (2,f (2))、C (3,f (3)),△ABC 的外接圆圆心为D ,且DA →+DC →=λDB →(λ∈R ),则满足条件的函数f (x )有( ) A .6种 B .10种 C .12种 D .16种2.直角坐标xOy 平面上,平行直线x =n (n =0,1,2,…,5)与平行直线y =n (n =0,1,2,…,5)组成的图形中,矩形共有( )A .25个B .36个C .100个D .225个3.如图,一环形花坛分成A ,B ,C ,D 四块,现有4种不同的花供选种,要求在每块里种1种花,且相邻的2块种不同的花,则不同的种法总数为( ) A .96 B .84 C .60 D .484.五名学生报名参加四项体育比赛,每人限报一项,则报名方法的种数为________.五名学生争夺四项比赛的冠军(冠军不并列),获得冠军的可能性有________种.1.排列与组合的概念名称定义排列从n个不同元素中取出m(m≤n)个元素按照一定的顺序排成一列组合合成一组2.排列数与组合数(1)排列数的定义:从n个不同元素中取出m(m≤n)个元素的所有不同排列的个数叫做从n个不同元素中取出m个元素的排列数,用A m n表示.(2)组合数的定义:从n个不同元素中取出m(m≤n)个元素的所有不同组合的个数,叫做从n个不同元素中取出m个元素的组合数,用C m n表示.3.排列数、组合数的公式及性质公式(1)A m n=n(n-1)(n-2)…(n-m+1)=n!(n-m)!(2)C m n=A m nA m m=n(n-1)(n-2)…(n-m+1)m!=n!m!(n-m)!性质(1)0!=1;A n n=n!.(2)C m n=C n-mn;C m n+1=C m n+C m-1n.1.用数字1、2、3、4、5组成的无重复数字的四位偶数的个数为()A.8 B.24 C.48 D.1202.6把椅子摆成一排,3人随机就座,任何两人不相邻的坐法种数为()A.144 B.120 C.72 D.243.将字母a,a,b,b,c,c排成三行两列,要求每行的字母互不相同,每列的字母也互不相同,则不同的排列方法共有()4.某班级要从4名男生、2名女生中选派4人参加某次社区服务,如果要求至少有1名女生,那么不同的选派方案有________种.排列组合题型一排列问题例1有4名男生、5名女生,全体排成一行,问下列情形各有多少种不同的排法?(1)甲不在中间也不在两端;(2)甲、乙两人必须排在两端;(3)男女相间.由0,1,2,3,4,5这六个数字组成的无重复数字的自然数,求:(1)有多少个含有2,3,但它们不相邻的五位数?(2)有多少个数字1,2,3必须由大到小顺序排列的六位数?题型二组合问题例2某市工商局对35种商品进行抽样检查,已知其中有15种假货.现从35种商品中选取3种.(1)其中某一种假货必须在内,不同的取法有多少种?(2)其中某一种假货不能在内,不同的取法有多少种?(3)恰有2种假货在内,不同的取法有多少种?(4)至少有2种假货在内,不同的取法有多少种?(5)至多有2种假货在内,不同的取法有多少种?从10位学生中选出5人参加数学竞赛.(1)甲必须入选的有多少种不同的选法?(2)甲、乙、丙不能同时都入选的有多少种不同的选法?题型三排列与组合的综合应用问题例34个不同的球,4个不同的盒子,把球全部放入盒内.(1)恰有1个盒不放球,共有几种放法?(2)恰有1个盒内有2个球,共有几种放法?(3)恰有2个盒不放球,共有几种放法?思维升华排列、组合综合题目,一般是将符合要求的元素取出(组合)或进行分组,再对取出的元素或分好的组进行排列.其中分组时,要注意“平均分组”与“不平均分组”的差异及分类的标准.(1)将标号为1,2,3,4,5,6的6张卡片放入3个不同的信封中.若每个信封放2张,其中标号为1,2的卡片放入同一信封,则不同的放法共有()A.12种B.18种C.36种D.54种(2)(2014·重庆)某次联欢会要安排3个歌舞类节目,2个小品类节目和1个相声类节目的演出顺序,则同类节目不相邻的排法种数是()A.72 B.120C.144 D.168排列、组合问题计算重、漏致误典例:有20个零件,其中16个一等品,4个二等品,若从20个零件中任意取3个,那么至少有1个一等品的不同取法有________种.温馨提醒(1)排列、组合问题由于其思想方法独特,计算量庞大,对结果的检验困难,所以在解决这类问题时就要遵循一定的解题原则,如特殊元素、位置优先原则、先取后排原则、先分组后分配原则、正难则反原则等,只有这样我们才能有明确的解题方向.同时解答组合问题时必须心思细腻,考虑周全,这样才能做到不重不漏,正确解题.(2)“至少、至多”型问题不能利用分步乘法计数原理求解,多采用分类求解或转化为它的对立事件求解.方法与技巧1.对于有附加条件的排列、组合应用题,通常从三个途径考虑:(1)以元素为主考虑,即先满足特殊元素的要求,再考虑其他元素;(2)以位置为主考虑,即先满足特殊位置的要求,再考虑其他位置;(3)先不考虑附加条件,计算出排列数或组合数,再减去不合要求的排列数或组合数.2.排列、组合问题的求解方法与技巧:(1)特殊元素优先安排;(2)合理分类与准确分步;(3)排列、组合混合问题先选后排;(4)相邻问题捆绑处理;(5)不相邻问题插空处理;(6)定序问题排除法处理;(7)分排问题直排处理;(8)“小集团”排列问题先整体后局部;(9)构造模型;(10)正难则反,等价条件.失误与防范求解排列与组合问题的三个注意点:(1)解排列与组合综合题一般是先选后排,或充分利用元素的性质进行分类、分步,再利用两个原理做最后处理.(2)解受条件限制的组合题,通常用直接法(合理分类)和间接法(排除法)来解决,分类标准应统一,避免出现重复或遗漏.(3)对于选择题要谨慎处理,注意等价答案的不同形式,处理这类选择题可采用排除法分析选项,错误的答案都有重复或遗漏的问题.A组专项基础训练1.六个人从左至右排成一行,最左端只能排甲或乙,最右端不能排甲,则不同的排法共有()A.192种B.216种C.240种D.288种2.将2名教师,4名学生分成2个小组,分别安排到甲、乙两地参加社会实践活动,每个小组由1名教师和2名学生组成,不同的安排方案共有()A.12种B.10种C.9种D.8种3.10名同学合影,站成了前排3人,后排7人.现摄影师要从后排7人中抽2人站前排,其他人的相对顺序不变,则不同调整方法的种数为()A.C27A55B.C27A22C.C27A25D.C27A354.某台小型晚会由6个节目组成,演出顺序有如下要求:节目甲必须排在前两位,节目乙不能排在第一位,节目丙必须排在最后一位.该台晚会节目演出顺序的编排方案共有()A.36种B.42种C.48种D.54种5.如图所示,要使电路接通,开关不同的开闭方式有()1。
排列组合题型总结排列组合是高中数学中的一个重要知识点,也是各类数学竞赛常见的题型之一。
它在实际生活中有着广泛的应用,如排队、选材、抽奖等。
因此,对排列组合的掌握至关重要。
下面将对排列组合的概念、性质、计数原理以及常见题型进行总结。
一、排列与组合的概念1. 排列:对给定的一组元素,按照一定的顺序进行排列。
有放回的排列叫做重复排列,不放回的排列叫做不重复排列。
2. 组合:从给定的一组元素中,取出一部分元素进行组合,不考虑元素的顺序。
有放回的组合叫做重复组合,不放回的组合叫做不重复组合。
二、排列组合的性质1. 排列性质:(1) 重复排列:对于n个不同元素,重复排列数为P(m, n) =n^m。
(2) 不重复排列:对于n个不同元素取m个元素进行不重复排列数为A(m, n) = n! / (n-m)!2. 组合性质:(1) 重复组合:对于n个不同元素,从中取出m个元素进行重复组合,共有C(m+n-1, m)种组合方式。
(2) 不重复组合:对于n个不同元素取m个元素进行不重复组合,共有C(m, n)种组合方式。
三、排列组合的计数原理1. 乘法原理:当某件事情分为几个步骤进行,并且每个步骤的选择数目不受前一步骤选择的限制时,总的选择数目等于各个步骤选择数目的乘积。
2. 加法原理:当某件事情可以分为几种情况进行,并且这些情况没有重叠部分,总的选择数目等于各种情况选择数目的和。
3. 减法原理:当某件事情总的选择数目已知,但其中某些选择数目不符合要求时,可以采用总的选择数目减去不符合要求的选择数目得到符合要求的选择数目。
四、常见排列组合题型1. 对于排列问题,常见的题型有:(1) 从n个元素中取m个元素进行排列有多少种方法?(2) 字母排列问题,例如:用字母ABCDF构成几位无重复、有重复的排列?(3) 位置固定的排列问题,例如:某实验有4个步骤,进行3次,每个步骤有多少种选择方法?(4) 特殊位置的排列问题,例如:某分队有4名队员,第一、二名只能选A或B,第三名只能选C或D,第四名只能选E 或F,共有多少种分队方法?2. 对于组合问题,常见的题型有:(1) 从n个元素中取m个元素进行组合有多少种方法?(2) 元素重复的组合问题,例如:甲、乙、丙、丁四个人挑选队员,队员不多于2人,共有多少种选择方法?(3) 特定条件下的组合问题,例如:某公司有5个经理、7个主管、10个员工,要从中选取3个人组成考核小组,其中至少一人是经理,共有多少种选择方法?(4) 若干元素组成一个团队,其中必须包含A,B两人,并且团队至少需要5人,共有多少种选择方法?以上只是排列组合题型的几个常见例子,实际应用中还会出现更复杂的题型。
排列组合1.分类计数原理(加法原理)完成一件事,有n 类办法,在第1类办法中有1m 种不同的方法,在第2类办法中有m 种不同的方法,…,在第n 类办法中有n m 不同的方法.2.分步计数原理(乘法原理) 完成一件事,需要分成n 个步骤,做第1步有1m 种不同的方法,做第2步有2m 种不同的方法,…,做第n 步有n m 3.分类计数原理分步计数原理区别分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。
分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件.一.特殊元素和特殊位置优先策略例1、.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.解: 由分步计数原理得113434288C C A = 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法?二.相邻元素捆绑策略例2、 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.解: 522480A A A =练习题:某人射击8枪,命中4枪,4枪命中恰好有3枪连在一起的情形的不同种数为 20三.不相邻问题插空策略例3.、一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种? 解5456A A练习题:某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个新节目插入原节目单中,且两个新节目不相邻,那么不同插法的种数为 30四.定序问题倍缩空位插入策略例4.、 7人排队,其中甲乙丙3人顺序一定共有多少不同的排法解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进行排列,然后用总排列数除以这几个元素之间的全排列数,则共有不同排法种数是:7373/A A(空位法)设想有7把椅子让除甲乙丙以外的四人就坐共有47A 种方法,其余的三个位置甲乙丙共有 1种坐法,则共有47A 种方法。
13种排列组合题型详解,助你拿下高考数学卷上17分,一分都不能丢高考数学中有一部分知识叫做排列组合概率及统计学,大概占17分左右,但是这部分知识又不是很难,所以这17分一分都不能丢!类型一、特殊元素和特殊位置优先策略位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需先安排特殊元素,再处理其它元素;若以位置分析为主,需先满足特殊位置的要求,再处理其它位置;若有多个约束条件,往往是考虑一个约束条件的同时还要兼顾其它条件。
这种首先确定排列还是组合的问题,对于首位和末位无须考虑顺序,但是首位末位有优先需求,所以先要排首位和末位,末位必须是奇数,也就是从1,3,5这个里边去挑选一个即可,那首位还不能排0,在排除一个奇数,只剩下4个数可以选择,所以剩下的三位我们直接全排列就可以。
类型二、相邻/相间元素捆绑策略要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题,即将需要相邻的元素合并为一个元素,再与其它元素一起作排列,同时要注意合并元素内部也必须排列。
审题时一定要注意关键字眼。
类型三、不相邻问题插空策略先把没有位置要求的元素进行排队再把不相邻元素插入中间和两端。
所以这两个方法的关键字都是相邻,以元素相邻为附加条件的应把相邻元素视为一个整体,即采用“捆绑法”;以某些元素不能相邻为附加条件的,可采用“插空法”。
“插空”有同时“插空”和有逐一“插空”,并要注意条件的限定。
类型四、定序问题倍缩空位插入策略顺序固定问题用“除法”,对于某几个元素顺序一定的排列问题,可先将这几个元素与其它元素一同进行排列,然后用总的排列数除以这几个元素的全排列数。
当然还可以用倍缩法,还可转化为占位插空模型处理。
类型五、重排问题求幂策略分房问题又名:住店法,重排问题求幂策略,解决“允许重复排列问题”要注意区分两类元素:一类元素可以重复,另一类不能重复,把不能重复的元素看作“客”,能重复的元素看作“店”,再利用乘法原理直接求解。
排列组合知识点总结+ 典型例题及答案解析排列组合知识点总结+典型例题及答案解析'•基本原理1加法原理:做一件事有n类办法,则完成这件事的方法数等于各类方法数相加。
2. 乘法原理:做一件事分n步完成,则完成这件事的方法数等于各步方法数相乘。
注:做一件事时,元素或位置允许重复使用,求方法数时常用基本原理求解。
二.排列:从n个不同元素中,任取m( m< n)个元素,按照一定的顺序排成一列,叫做从n 个不同元素中取出 m 个元素的一个排列,所 有排列的个数记为A^1. 1.公式:1. A ! n n 1 n n! n m ! 2 V m 刚三为(於■ 1)3 ■ 2) (2)规定:0!(1) n ! n (n 1)!,( n 1) n! (n 1)!n! [(n 1) 1] n! (n 1) n! n! (n 1)! n!; ⑶(n 1)! (n 1)! (n 1)! (n 1)! n! 1(n 1)! 三.组合:从n 个不同元素中任取 m(m <n )个元素并组成一组,叫做从n 个不同的m 元素中任取m 个元素的组合数,记作 Cn 。
1公式:c m A m n n 1……n m 1A m m! m! n n! J 人 m ! 规定:C ° 12.组合数性质:c_m c :m , c m c m 1 Cm , c n C ;C : 2n rr 「 r 「「;「 「 「 「「;「 r 「「;注: c r c r 1 c r 2 L c n 1 c n c r 1 c r 1 c r 2 L c n 1 c nc r 2 c r 2 L c n 1 c n c n 1 若 C 「1四.处理排列组合应用题1.①明确要完成的是一件什么事(审题) ②有序还是无序③分步还是分类。
2. 解排列、组合题的基本策略(1) 两种思路:①直接法;②间接法:对有限制条件的问题,先从总体考虑,再把不符合条件的所有情况去掉。
排列组合题型总结排列组合问题千变万化,解法灵活,条件隐晦,思维抽象,难以找到解题的突破口。
因而在求解排列组合应用题时,除做到:排列组合分清,加乘原理辩明,避免重复遗漏外,还应注意积累排列组合问题得以快速准确求解。
一. 直接法1. 特殊元素法例1用1,2,3,4,5,6这6个数字组成无重复的四位数,试求满足下列条件的四位数各有多少个(1)数字1不排在个位和千位(2)数字1不在个位,数字6不在千位。
分析:(1)个位和千位有5个数字可供选择25A ,其余2位有四个可供选择24A ,由乘法原理:25A 24A =240 2.特殊位置法(2)当1在千位时余下三位有35A =60,1不在千位时,千位有14A 种选法,个位有14A 种,余下的有24A ,共有14A 14A 24A =192所以总共有192+60=252 二. 间接法当直接法求解类别比较大时,应采用间接法。
如上例中(2)可用间接法2435462A A A +-=252 例2 有五张卡片,它的正反面分别写0与1,2与3,4与5,6与7,8与9,将它们任意三张并排放在一起组成三位数,共可组成多少个不同的三维书?分析:此例正面求解需考虑0与1卡片用与不用,且用此卡片又分使用0与使用1,类别较复杂,因而可使用间接计算:任取三张卡片可以组成不同的三位数333352A C ⨯⨯个,其中0在百位的有2242⨯C ⨯22A 个,这是不合题意的。
故共可组成不同的三位数333352A C ⨯⨯-2242⨯C ⨯22A =432(个) 三. 插空法 当需排元素中有不能相邻的元素时,宜用插空法。
例3 在一个含有8个节目的节目单中,临时插入两个歌唱节目,且保持原节目顺序,有多少中插入方法?分析:原有的8个节目中含有9个空档,插入一个节目后,空档变为10个,故有11019A A ⨯=100中插入方法。
四. 捆绑法 当需排元素中有必须相邻的元素时,宜用捆绑法。
例4 4名男生和3名女生共坐一排,男生必须排在一起的坐法有多少种?分析:先将男生捆绑在一起看成一个大元素与女生全排列有44A 种排法,而男生之间又有44A 种排法,又乘法原理满足条件的排法有:44A ×44A =576 练习1.四个不同的小球全部放入三个不同的盒子中,若使每个盒子不空,则不同的放法有 种(3324A C ) 2. 某市植物园要在30天内接待20所学校的学生参观,但每天只能安排一所学校,其中有一所学校人数较多,要安排连续参观2天,其余只参观一天,则植物园30天内不同的安排方法有(1928129A C ⋅)(注意连续参观2天,即需把30天种的连续两天捆绑看成一天作为一个整体来选有129C 其余的就是19所学校选28天进行排列)五. 阁板法 名额分配或相同物品的分配问题,适宜采阁板用法例5 某校准备组建一个由12人组成篮球队,这12个人由8个班的学生组成,每班至少一人,名额分配方案共 种 。
高考数学排列组合专项知识点讲解知识点总结排列组合的知识点重要的是要考虑清楚怎么应用,整理了数学排列组合专项知识点,希望可以帮助到大家!1.计数原理知识点①乘法原理:N=n1·n2·n3·…nM (分步) ②加法原理:N=n1+n2+n3+…+nM (分类)2. 排列(有序)与组合(无序)Anm=n(n-1)(n-2)(n-3)-…(n-m+1)=n!/(n-m)! Ann =n!Cnm = n!/(n-m)!m!Cnm= Cnn-mCnm+Cnm+1= Cn+1m+1 k?k!=(k+1)!-k!3.排列组合混合题的解题原则:先选后排,先分再排排列组合题的主要解题方法:优先法:以元素为主,应先满足特殊元素的要求,再考虑其他元素. 以位置为主考虑,即先满足特殊位置的要求,再考虑其他位置.捆绑法(集团元素法,把某些必须在一起的元素视为一个整体考虑)插空法(解决相间问题)间接法和去杂法等等在求解排列与组合应用问题时,应注意:(1)把具体问题转化或归结为排列或组合问题;(2)通过分析确定运用分类计数原理还是分步计数原理;(3)分析题目条件,避免“选取”时重复和遗漏;(4)列出式子计算和作答.经常运用的数学思想是:①分类讨论思想;②转化思想;③对称思想.4.二项式定理知识点:①(a+b)n=Cn0a_+Cn1an-1b1+ Cn2an-2b2+ Cn3an-3b3+…+ Cnran-rbr+-…+ Cn n-1abn-1+ Cnnbn特别地:(1+_)n=1+Cn1_+Cn2_2+…+Cnr_r+…+Cnn_n②主要性质和主要结论:对称性Cnm=Cnn-m最大二项式系数在中间。
(要注意n为奇数还是偶数,答案是中间一项还是中间两项)所有二项式系数的和:Cn0+Cn1+Cn2+ Cn3+ Cn4+…+Cnr+…+Cnn=2n小编为大家提供的高考数学排列组合专项知识点讲解到这里了,愿大家都能努力复习,丰富自己,锻炼自己。
高中数学知识点总结排列组合问题的应用与计算高中数学知识点总结:排列组合问题的应用与计算在高中数学中,排列组合是一个重要的概念和工具,用于解决各种实际问题。
本文将总结排列组合的基本概念以及其在实际问题中的应用和计算方法。
一、排列与组合的基本概念排列和组合都是从一组对象中选择若干个对象进行排列或组合,以求解不同的问题。
1. 排列:从n个不同元素中选取r个元素,按照一定顺序排列的方式称为排列。
排列的数目用符号P表示,计算公式为P(n,r) = n! / (n-r)!2. 组合:从n个不同元素中选取r个元素,不考虑排列顺序的方式称为组合。
组合的数目用符号C表示,计算公式为C(n,r) = n! / (r!*(n-r)!)二、排列组合问题的应用排列组合在实际问题中的应用非常广泛,涉及到各个领域,以下是一些典型的应用场景。
1. 选组委会:从n个人中选取r个人作为组委会成员,这是一个典型的组合问题。
2. 分配座位:在一列座位中,n个人按照一定顺序坐下,这是一个排列问题。
3. 分配任务:将n项任务分配给r个人来完成,这是一个组合问题。
4. 排队问题:n个人按照一定规则排成一列,这是一个排列问题。
5. 抽奖问题:从n个参与者中抽取r个人作为获奖者,这是一个组合问题。
三、排列组合问题的计算方法在计算排列和组合的数目时,可以借助计算机软件、公式或者计算器来简化计算过程。
下面将介绍一些常用的计算方法。
1. 阶乘计算:n!表示n的阶乘,即从1到n的连乘积。
可以使用计算器来计算阶乘,或者使用编程语言中的阶乘函数。
2. 计算排列数:根据排列的定义,可以通过阶乘计算公式来求解排列数。
3. 计算组合数:根据组合的定义,可以利用排列的公式来求解组合数。
四、排列组合问题的解题步骤解决排列组合问题的关键是确定问题类型以及适用的计算方法,以下是一些解题的基本步骤。
1. 确定问题类型:首先要明确问题是一个排列还是组合问题,根据问题中的条件来判断。
排列组合知识点归纳总结高考题编号一:排列组合基础知识在高考数学中,排列组合是一个重要的考点。
掌握排列组合知识对于解决相关题目至关重要。
本文将对排列组合的基础知识进行归纳总结,并配以高考题进行实例分析。
1. 排列排列是从若干个元素中取出一部分元素,按照一定的顺序进行排列,形成不同的序列。
排列有两种情况:有重复元素的排列和无重复元素的排列。
1.1 有重复元素的排列当从 n 个元素中取出 r 个进行排列时(r ≤ n),若这些元素中有重复元素,则排列的总数为 P(n;r) = n! / (n1! × n2! × ... × nr!),其中 ni 表示第 i 个元素的个数。
【例题1】:某班上有 10 名学生,其中 5 名男生和 5 名女生,现要从这 10 人中选出 3 人组成一支足球队。
求不同的组队方案数。
解:由于男生和女生分别占一定数量,该问题属于有重复元素的排列。
根据公式可知,解法为 P(5;3) = 5! / (2! × 3!) = 10 种。
1.2 无重复元素的排列当从 n 个不同元素中取出 r 个进行排列时(r ≤ n),排列的总数为P(n;r) = n! / (n-r)!。
【例题2】:有 9 个不同的球队参加一场篮球比赛。
其中第一名和第二名分别获得冠军和亚军。
请问这 9 支球队的比赛有多少种可能的结果?解:由于每个球队的位置是不同的,问题属于无重复元素的排列。
根据公式可知,解法为 P(9;2) = 9! / 7! = 72 种。
2. 组合组合是从若干个元素中取出一部分元素,不考虑顺序,形成不同的组合。
同样地,组合也有两种情况:有重复元素的组合和无重复元素的组合。
2.1 有重复元素的组合当从 n 个元素中取出 r 个进行组合时(r ≤ n),若这些元素中有重复元素,则组合的总数为 C(n;r) = (n+r-1)! / (r! × (n-1)!)。
高三数学排列组合知识点归纳总结数学是一门需要大量的思考和应用的学科,其中排列组合是数学中的一个重要部分。
在高三数学学习中,排列组合也是必修的一个内容,掌握了排列组合的知识,既能够帮助我们解决实际问题,又能够培养我们的思维能力和数学思维方式。
本文将对高三数学中的排列组合知识点进行归纳总结。
一、排列问题排列是指将若干个不同的元素按照一定的顺序排列起来,根据实际问题的不同,排列分为不放回排列和放回排列。
1. 不放回排列不放回排列的特点是每次抽出一个元素后不再放回,下一次的抽取范围减少一个元素。
例如,将10个不同的球依次排列,共有多少种排列方式?解法:根据乘法原理,第一个球有10种选择,第二个球有9种选择……依次类推,最后一个球有1种选择,因此共有10*9*…*1=10!种排列方式。
2. 放回排列放回排列的特点是每次抽出一个元素后将其放回,下一次的抽取范围不变。
例如,将10个不同的球排列,每次抽取时都将球放回,共有多少种排列方式?解法:与不放回排列不同,放回排列时每次抽取的元素都是独立的,因此每个位置上都有10种选择,所以共有10*10*…*10=10^n种排列方式。
二、组合问题组合是指从若干个不同的元素中取出一部分元素,不考虑其顺序,根据实际问题的不同,组合分为不放回组合和放回组合。
1. 不放回组合不放回组合的特点是每次抽取一个元素后不再放回,下一次的抽取范围减少一个元素。
例如,从10个不同的球中取出3个球,共有多少种组合方式?解法:根据组合的定义,只要选择了球,无论其顺序如何,都算作同一种组合方式。
所以,共有C(10,3) = 10!/(3!*(10-3)!)种组合方式。
2. 放回组合放回组合的特点是每次抽取一个元素后将其放回,下一次的抽取范围不变。
例如,从10个不同的球中取出3个球,每次抽取时都将球放回,共有多少种组合方式?解法:与不放回组合不同,放回组合时每次抽取的元素都是独立的,因此每个位置上都有10种选择,所以共有C(10+3-1,3) = C(12,3) =12!/(3!(12-3)!)种组合方式。
排列组合考纲要求1.了解排列的意义,理解排列数公式,并能用它们解决一些简单的实际问题.2.了解组合的意义,理解组合数公式,并能用它们解决一些简单的实际问题.3. 了解组合数性质. 知识点一:排列1.排列的定义:从n 个不同元素中,任取m (m ≤n )个不同的元素,按照一定的顺序排成一列,叫做从n 个不同元素中取出m 个元素的一个排列.若m <n ,这样的排列叫选排列;若m =n ,这样的排列叫全排列.2.排列数公式:从n 个不同元素中取出m (m ≤n )个不同的元素的所有排列的个数,从n 个不同元素中取出m 元素的排列数,记作mn P .(1) P m n =n (n -1)(n -2) … (n -m +1); (2) ==!P n n n n (n -1)(n -2) … 3×2×1; (3) P m n =()!!n n m -; 规定:0!=1.知识点二:解决排列问题的基本方法.1. 优限法:即先排特殊的元素,或者特殊的位置.2.捆绑法:相邻问题,把相邻的元素看成一个整体,然后再参与其他元素的排列. 3.插空法:对元素互不相邻的排列问题,常常采用插空法,首先考虑不受限制的元素的排列,再将不相邻的元素插在前面元素排列的空位中.4. 排除法:即从正面难以考虑时可以考虑它的对立面,用全部结果数减去对立事件的方法数.5.枚举法:即将所有排列按照一定的规律,一一列举出来的方法. 知识点三:组合1.组合的定义:从n 个不同元素中,任取m (m ≤n )个不同的元素,组成一组,叫做从n 个不同元素中取出m 个元素的一个组合.2.组合数公式:从n 个不同元素中取出m (m ≤n )个不同的元素的所有组合的个数,从n个不同元素中取出m 元素的组合数,记作mn C .(1)()()()121P C P !mm nnmn n n n n m m ---+==;(2)()!C !!mn n m n m =-(n ,*N ∈m ,且m ≤n ).3. 组合数性质:(1) C =C m n mn n-; (2) 111C +C C m m m n n n +++=.知识点四:解组合问题的方法1.分类讨论:即分析题中的限定条件将所给元素按性质适当分类,并侧重其中一类,相应各类分类讨论,分类时要做到不重不漏.2.等价转化:即把所求问题转化为与之等价的组合问题去解决.3.排除法.4.枚举法.知识点五:计数需注意问题1.排列为有序问题,组合为无序问题,两者都是不重复问题.2.排列包括两个要素,一个是不同的元素,另一个是确定的顺序. 即排列可分成两步,第一步取出元素,第二步排列顺序.3.组合只有一个要素,就是取出元素即可,与元素的排列顺序无关.4.要注意区分分类和分步计数原理,排列和组合,元素允许重复是直接用计数原理,而元素不允许重复的是排列和组合问题. 题型一 排列定义例1 五个同学站一排照相,共多少种排法?分析:把5个元素放在5个位置上,相当于5的全排列,也共有120P 55=种排法. 解答:N =120P 55=种排法题型二 排列数公式例2 设x N *∈,10x <,(20)(21)(30)().x x x --⋅⋅⋅-=A. 1020P x -B. 1120P x -C. 1030P x -D. 1130P x -分析:排列数公式 P m n =n (n -1)(n -2)…(n -m +1)的特点: (1)等号右边最大的数是n ; (2)等号右边最小的数是n -m +1; (3)共有m 个连续自然数相乘. 解答:30n x =-,(30)(20)111m x x =---+=,∴ (20)(21)(30)x x x --⋅⋅⋅-=1130P x -题型三 解决排列应用题 例3 用1、2、3、4、5、6个数. (1)可以组成多少个五位数?(2)可以组成多少个没有重复数字的五位数? (3)可以组成多少个1和2相邻的六位数? (4)可以组成多少个1和2不相邻的六位数?分析:先考虑是用分类分步还是用排列组合,就是要观察一下数字是否允许重复,数字允许重复用分类分步计数原理,数字不允许重复用排列组合,数字相邻用捆绑法,数字不相邻用插空法.解答:(1)数字可以重复,所以用分步计数原理,每个数位上都有6个数字可选,因此共有5666666⨯⨯⨯⨯=个.(2)数字不可以重复,还有顺序,所以用排列,共720P 56==N 个.(3)1和2相邻,用捆绑法,先排1和2共22P 种,与余下的4个元素共有55P 种,则共有240P P 5522=个.(4)1和2不相邻,插空法,先排余下的4个元素44P 种,,再从5个空中挑选2个即25P 种,则共有480P P 2544=个.题型四 组合定义及组合数公式例4 从8名男生2名女生中任选5人, (1)共有多少种不同的选法? (2)恰好有一名女生的不同选法? 分析:选取元素干同一件事就组合问题.解答:(1)所有不同选法数就从10人中任选5人的组合数即252C 510=种.(2)从2名女生中任选1人的选法有12C 种,从8名男生中选出4人的选法有48C 种,由分步计数原理,恰有一名女生的选法有140C C 4812=种.题型五 组合数公式例5 (1)已知321818C C -=x x 则x =____. (2)=+97999899C C _____.分析:灵活运用组合数性质.解答:(1)根据题意得 23x x =-或(23)18x x +-=则3x =或7x =.(2)4950299100C C C C 21009810097999899=⨯===+. 题型六 解组合应用题例6 从8件不同的服装快递,2件不同的食品快递中任选5件. (1)至少有一件食品快递的不同选法总数? (2)最多有一件食品快递的不同选法总数?分析:解决带有限制条件的组合应用题要根据题意正确地分类或分步,巧妙运用直接法或间接法.解答:(1)法一(直接法)分两类情况求解,第一类恰有一件食品快递选法有4812C C 种,第二类恰有两件食品快递选法有3822C C 种,由分类计数原理得至少有一件食品快递的不同选法共有196C C C C 38224812=+种.法二(排除法)从10件快递中任选5件选法总数减去选出的5件全为服装快递的总数即至少有一件为食品快递的不同选法有55108196C C -=种.(2) 最多有一件食品快递可分为以下两类,第一类选出的五件快递中恰有一件食品快递有1428C C 种选法,第二类选出的五件快递中恰有0件食品快递,有0528C C 种选法,由分类计数原理知最多有一件食品快递的选法有14052828196C C C C +=种.一、选择题1.设*x N ∈,10x <,则(10)(11)(17)x x x --⋅⋅⋅-用排列数符号表示为( ).A.x x --1017PB.817P x -C. 717P x -D. 810P x -2.从4人中任选2人担任正副班长,结果共有( )种.A. 4B. 6C. 12D. 243.将5本不同的笔记本分配给4个三好学生(每个学生只能拥有一本笔记本),则所有的分法种数为( ).A. 5!B. 20C. 54D. 454.5名学生报考4所不同的学校(每名学生只能报考一所学校),则所有的报考方法有( )种.A. 5!B. 20C. 54D. 455.将6名优秀教师分配到4个班级,要求每个班有1名教师,则不同的分法种数有( )种.A. 46PB. 46C. 46CD. 646.为抗击郑州水患,某医院派3名医生和6名护士支援郑州,他们被分配到郑州的三所医院,每个医院分配1名医生和2名护士,共有( )种不同的分配方法.A. 24122613P P P P +B. 221124122613P P P P P P ++ C. 121212362412C C C C C C ⋅⋅⋅⋅⋅ D. 121212362412C C C C C C ⋅+⋅+⋅7.从4名男生和5名女生中任取3人,其中男生至多有一人,则不同的取法共有( )种 . A. 30 B. 50 C. 70 D. 808.某小组有男生7人,女生3人,选出3人中有1名男生,2名女生的不同选法有( )种.A. 310CB. 310PC. 1273C C ⋅D. 2173C C ⋅9.10件产品中有2件次品,任取3件至少有1件次品的不同抽法为( )种.A. 1229C C ⋅ B. 312828C C C +⋅ C. 33108C C - D. 12122928C C C C ⋅-⋅10.式子(1)(2)(15)16!x x x x ++⋅⋅⋅+(x N *∈,1x >)可表示为( ).A. 1615P +xB. 1615x C +C. 16x CD. 17x C妙记巧学,归纳感悟 二、判断题:1. 34567⨯⨯⨯⨯等于37P .( )2. 从甲、乙、丙、丁中任选两人做正、副班长,共有12种.( )3. 6个座位,3个人去坐,每人坐一个座位,则共36C 种.( ) 4. 6个点最多可确定26C 条直线.( ) 5. 6个点最多可确定26C 条有向线段.( ) 6. 某铁路有十个站点,共需准备210P 种车票.( )7. 某铁路有十个站点,有210P 种不同票价(同样的两个站点的票价相同).( ) 8. 某组学生约定,假期每两人互通一封信,共计12封,这个小组学生有5人.( ) 9. 把语文、数学、英语、美术、历史这五门课排在一天的五节课中,数学必须比美术先上的排法总数为44C 种.( )10.从3、5、7、9中任选两个,可以组成12个不同的分数值.( ) 妙记巧学,归纳感悟 三、填空题1.若57n n C C =,则n =_______..2.若56P 2=n ,则n =_______.3.从数字0、1、2、3、4、5中任选3个数,可组成______个无重复数字的三位偶数.4.将4本同样的书分给5名同学,每名同学至多分一本,而且书必须分完则不同的分法总数有______种.5.2名教师和5名学生中选3人去旅游,教师不能不去,也不能全去,则共有______种选法. 妙记巧学,归纳感悟 四、解答1.将5名学生排成一排照相,其中3名男生,2名女生,则以下情况各有多少种不同的排法?(1)甲乙必须相邻; (2)甲乙互不相邻; (3)甲乙必须站两端; (4)甲乙不在两端; (5)男女相间.2. 将6本不同的书,在下列情况下有多少种分法? (1)分成相等的三份; (2)平均分给甲乙丙三位同学;(3)分成三份,一份一本,一份两本,一份三本; (4)甲分一本,乙分两本,丙分三本;(5)如果一人分一本,一人分两本,一人分三本,分给甲乙丙. 高考链接1.(2018)某年级有四个班,每班组成一个篮球队,每队分别同其他三个队比赛一场,共需要比赛( )场.A. 4B. 6C. 5D. 7 2. 某段铁路共有9个车站,共需准备( )种不同的车票. A. 36 B. 42 C.64 D. 723. 甲袋中装有6个小球,乙袋中装有4个小球,所有小球颜色各不相同,现从甲袋中取两个小球,乙袋中取一个小球,则取出三个小球的不同取法共有( )种. A. 30 B. 60 C.120 D. 3604. 某学校举行元旦曲艺晚会,有5个小品节目,3个相声节目,要求相声节目不能相邻,则不同的出场顺序有______种. 积石成山10件产品中有2件次品任取3件,至多有一件次品的不同取法总数为( )种.A. 312828C C C +B. 1229C C C. 33108C C - D. 12122928C C C C -2. 从4名男生和5名女生中任取3人,其中至少有男生,女生各一名,则不同的取法有( )种.A. 140B. 84C. 70D. 353. 某医疗小队有护士7人,医生3人,任选3人的不同选法有( ).A. 310CB. 310PC. 1273C C ⋅D. 2173C C ⋅4. 将4名优秀教师分配到3个班级,每个班至少分到一名教师,则不同的分配方案有( )种.A. 72B. 36C. 18D. 125. 5个人站成一排照相,甲不站排头,乙不站排尾的排法总数有( )种. A. 36 B. 78 C. 60 D. 486. 5个人站成一排照相,甲站中间的排法总数有( )种. A .24 B. 36 C. 60 D. 487. 5个人站成2排照相,第一排2人,第二排3人则不同的排法总数有( )种. A. 48 B. 78 C. 60 D. 1208. 从1、2、3、4中任选2个,再从5、6、7、8、9中任选2个可组成无重复的四位数的个数是( )个.A .720 B. 2880 C. 1440 D .1449. 某工作小组有9名工人,3名优秀工人,各抽5人参加比赛,要求优秀工人都参加不同的选法共有( )种.A. 12B.15C. 30D. 36 10. 式子(1)(2)(15)1!x x x x x ++⋅⋅⋅+-()(x N *∈,1x >)可表示为( ).A. 1615P +xB. 1615x C +C.16x C D .17x C排列组合答案一、选择题二、判断题三、填空题1.12 解析:根据组合数性质1得5712n =+=2.8 解析:2(1)56n P n n =-= 8n ∴=3. 52 解析:分两类,第一类个位是零则有2520P =个;第二类,个位不是零,则有11124432P P P =个,所以共有20+32=52个.4.5 解析:只需在五人中选四人得到书即可,书相同无需排序,则有455C =种. 5.20 解析:老师不能不去,也不能全去,则只能去一人即122520C C =种.妙记巧学,归纳感悟:答案全,结果简. 四、解答题1.解:(1)把甲乙捆绑在一起有22P 种,与余下的3名学生共有44P 种,则甲乙必须相邻,有242448P P =种排法.(2)先把余下的3名学生排好有33P 种,再从形成的4个空中任选两个甲乙来排有24P 种,则甲乙不相邻有323472P P =种排法.(3)甲乙必须站两端,先排甲乙有22P 种,再把余下的3名学生排在余下的3个位置有33P 种,则甲乙必须站两端有323212P P =种排法.(4)先从3个位置中选2个甲乙来排有23P 种,再把余下的3名学生排在余下的3个位置有33P 种,则甲乙不在两端有233336P P =种. (5)男女相间则有323212P P =种排法.2. 解:(1)平均分堆问题.有2226423315C C C P =种方法. (2)平均分配问题,每人均分得2本.甲先取两本26C 种,乙再取两本24C 种,丙最后取两本22C 种,由分步计数原理得222642C C C =90种方法.(3)不平均分堆问题,第一份16C 种,第二份25C 种,第三份33C 种,则共有123653C C C =60种方法.(4)不平均分配问题,甲先选一本16C 种,乙再选两本25C 种,丙最后选三本33C 种,则共有123653C C C =60种方法.(5)不平均分配问题,且没有指定对象,先分三份123653C C C 种,再把这三份分给甲乙丙三人有33P 种,则共有种12336533360C C C P =方法.妙记巧学,归纳感悟: 排列组合来相遇,先组后排无争议. 高考链接1.B2.D3.B4.2400 解析:相声节目不相邻,则用插空法先排5个小品节目共有55P 种,五个小品节目共形成六个空选三个空插入相声节目有36P 种,则共有53562400P P =种.积石成山。
排列组合知识点归纳总结高考一、简介排列组合是数学中的一个重要分支,也是高考数学考试中常见的题型。
掌握排列组合的知识,不仅可以帮助我们解决实际问题,还有助于提高我们的逻辑思维能力和解决问题的能力。
本文将对排列组合的基本概念、计算公式以及应用进行总结和归纳。
二、基本概念1. 排列排列是从给定的若干个元素中,取出一部分元素,按照一定的顺序进行排列。
排列的计算公式为:A(n,m) = n! / (n - m)!2. 组合组合是从给定的若干个元素中,取出一部分元素,不考虑其顺序,进行组合。
组合的计算公式为:C(n,m) = n! / (m! * (n - m)!)三、排列组合的计算公式1. 排列当元素可以重复使用时,排列的计算公式为:A'(n,m) = n^m2. 组合当元素可以重复使用时,组合的计算公式为:C'(n,m)= C(n+m-1,m)四、应用1. 随机抽奖在某次抽奖活动中,参与者共10人,要从中抽取3名幸运儿,问有多少种可能的结果?解题思路:这是一个组合问题,从10人中抽取3人,不考虑顺序。
根据组合的计算公式C(n,m) = n! / (m! * (n - m)!), 可以得出C(10,3) = 10! / (3! * (10 - 3)!) = 120 种可能的结果。
2. 配对组合在某次活动中,有5对情侣参加,要求每对情侣都不跟自己的伴侣配对,问有多少种可能的配对方式?解题思路:这是一个排列问题,每对情侣都有两种可能的配对方式。
根据排列的计算公式A(n,m) = n! / (n - m)!, 可以得出A(10,5) = 10! / (10 - 5)! = 30,240 种可能的配对方式。
3. 买彩票中奖某彩票号码由6个数字组成,开奖时从0-9之间随机选择6个数字作为中奖号码,以每注彩票中奖概率为4‰,购买一张彩票的中奖概率是多少?解题思路:这是一个组合问题,从10个数字中选择6个数字作为中奖号码,不考虑顺序。
微考点7-3 排列组合11种常见题型总结分析(11大题型)题型一:特殊元素与特殊位置优待法解题思路:对于有附加条件的排列组合问题,一般采用:先考虑满足特殊的元素和位置,再考虑其它元素和位置。
【精选例题】【例1】从6名志愿者中选出4人分别从事翻译、导游、导购、保洁四项不同的工作,若其中甲、乙两名志愿者都不能从事翻译工作,则不同的选派方案共有()(A)280种(B)240种(C)180种(D)96种【例2】7个人站成两排,前排3人,后排4人,其中甲乙两人必须挨着,甲丙必须分开站,则一共有()种站排方式.A.672B.864C.936D.1056【例3】将甲、乙、丙、丁、戊五名志愿者分配到A、B、C三项不同的公益活动中,每人只参加一项活动,每项活动都需要有人参加,其中甲必须参加A活动,则不同的分配方法有种.(用数字作答)【题型专练】1.某校从8名教师中选派4名教师到4个边远地区支教(每地1人),要求甲、乙不同去,甲、丙只能同去或同不去,则不同的选派方案有______种.2.某医院安排王医生、李医生、赵医生、张医生、孙医生5人到三个社区开展主题为“提高免疫力,预防传染病”的知识宣传活动,要求每人只能参加一个社区的活动,每个社区必须有人宣传,若李医生、张医生不安排在同一个社区,孙医生不单独安排在一个社区,则不同的安排方法有种.3.4张卡片的正、反面分别写有数字1,2;1,3;4,5;6,7.将这4张卡片排成一排,可构成不同的四位数的个数为()A.288B.336C.368D.4124.某旅行社有导游9人,其中3人只会英语,4人只会日语,2人既会英语,也会日语,现从中选6人,其中3人进行英语导游,另外3人进行日语导游,则不同的选择方法有种.题型二:分类讨论思想解题思路:遇到情况比较复杂,我们可以通过分类讨论,分出几种情况,再用分类加法原理进行计算【精选例题】【例1】(2023全国卷乙卷真题)现有5名志愿者报名参加公益活动,在某一星期的星期六、星期日两天,每天从这5人中安排2人参加公益活动,则恰有1人在这两天都参加的不同安排方式共有()A.120B.60C.30D.20【例2】(2023全国卷甲卷真题)某学校开设了4门体育类选修课和4门艺术类选修课,学生需从这8门课中选修2门或3门课,并且每类选修课至少选修1门,则不同的选课方案共有种(用数字作答).【例3】在8张奖券中有一、二、三等奖各1张,其余5张无奖,将这8张奖券分配给4个人,每人2张,不同的获奖情况数()A.60B.40C.30D.80【题型专练】1.甲、乙、丙等5人站成一排,且甲不在两端,乙和丙之间恰有2人,则不同排法共有()A.20种B.16种C.12种D.8种2.某公司安排甲乙丙等7人完成7天的值班任务,每人负责一天.已知甲不安排在第一天,乙不安排在第二天,甲和丙在相邻两天,则不同的安排方式有___种.题型三:插空法(不相邻问题)解题思路:对于某几个元素不相邻的排列问题,可先将其他元素排好,再将不相邻元素在已排好的元素之间及两端空隙中插入即可【例1】黄金分割最早见于古希腊和古埃及.黄金分割又称黄金率、中外比,即把一条线段分成长短不等的a,b 两段,使得长线段a 与原线段a b +的比等于短线段b 与长线段a 的比,即()::a a b b a +=,其比值约为0.618339….小王酷爱数学,他选了其中的6,1,8,3,3,9这六个数字组成了手机开机密码,如果两个3不相邻,则小王可以设置的不同密码个数为( )A .180B .210C .240D .360【例2】把5件不同产品A ,B ,C ,D ,E 摆成一排,则( ) A .A 与B 相邻有48种摆法B .A 与C 相邻有48种摆法C .A ,B 相邻又A ,C 相邻,有12种摆法D .A 与B 相邻,且A 与C 不相邻有24种摆法【例3】有5本不同的教科书,其中语文书2本,数学书2本,物理书1本.若将其并排摆放在书架的同一层上,则同一科目书都不相邻的放法种数是( )A .12B .48C .72D .96【题型专练】1.有互不相同的5盆菊花,其中2盆为白色,2盆为黄色,1盆为红色,现要摆成一排,要求红色菊花摆放在正中间,白色菊花不相邻,黄色菊花也不相邻,则共有摆放方法( )A .120种B .32种C .24种D .16种2.某单位为葫芦岛市春节联欢会选送了甲、乙两个节目,节目组决定在原有节目单中6个节目的相对顺序保持不变的情况下填加甲乙两个节目,若甲、乙演出顺序不能相邻,那么不同的演出顺序的种数为 .(用数字作答)3.四名男生和两名女生排成一排,要求两位女生不相邻,则不同排法的种数是 .(结果用数字作答)题型四:捆绑法(相邻问题)解题思路:对于某几个元素相邻的排列问题,可先将相邻的元素捆绑,再将它与其它元素在一起排列,注意捆绑部分的内部顺序。
完整版)高考排列组合知识点归纳第四讲:排列组合一、分类计数原理与分步计数原理1.分类加法计数原理:对于一件事情,有两种不同的方案,第一类方案有m种不同的方法,第二类方案有n种不同的方法,那么完成这件事情共有m+n种不同的方法。
2.分步乘法计数原理:完成一件事情需要两个步骤,第一步有m种不同的方法,第二步有n种不同的方法,那么完成这件事情共有m×n种不同的方法。
二、排列数1.组合:从n个元素中取出m个元素,记作Cnmn!/m!(n-m)!2.排列:1)全排列:将n个元素全排列,记作Ann!2)从n个元素中取出m个元素,并将这m个元素全排列,记作Anmn!/ (n-m)!三、二项式定理a+b)nC n 0 a n b 0C n 1 a n-1 b 1 C n n abn1.二次项系数之和:Cnr2.展开式的第r项:Tr+1Cnr例题1:(x-1)4的展开式中的常数项是()A、6.B、4.C、-4.D、-6例题2:在二项式(x-2y) 5的展开式中,含x2y3的项的系数是()A、-20.B、-3.C、6.D、20 随堂训练:1、在二项式(x21)5的展开式中,含x4的项的系数是()A、-10.B、10.C、-5.D、52、(1/x-2x25的展开式中的常数项是()A、5.B、-5.C、10.D、-103、在二项式(x+3y)6的展开式中,含x2y4的项的系数是()A、45.B、90.C、135.D、2704、已知关于x的二项式(x+3an的展开式的二项式系数之和为32,常数项为80,则a的值为()A、1.B、±1.C、2.D、±25、(1-2x)(1-3x)4的展开式中,x2的系数等于?6、(ax21/2x-2)7的展开式中各项系数的和为243,则该展开式中常数项为?7、(x22)2x的展开式中常数项是70,则n=?若展开式(ax+)(2x+)5中常数项为-40,则a=?四、排列组合题型总结解决排列组合综合性问题的一般过程如下:1.认真审题,弄清要做什么事;2.确定采取分步还是分类,或分步与分类同时进行,确定分多少步及多少类;3.确定每一步或每一类是排列问题(有序)还是组合问题(无序),元素总数是多少及取出多少个元素;4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略。
选修2-3第一章第二节和第三节 排列组合一、排列.1. 排列定义:从n 个不同的元素中任取m(m ≤n )个元素,按照一定顺序......排成一列,叫做从n 个不同元素中取出m 个元素的一个排列.2. 排列数:从n 个不同元素中取出m (m≤n )个元素排成一列,称为从n 个不同元素中取出m 个元素的一个排列. 从n 个不同元素中取出m 个元素的一个排列数,用符号表示.3. 排列数公式:注意: 规定0! = 1规定 二、组合.2. 组合定义:从n 个不同的元素中任取m (m≤n )个元素并成一组,叫做从n 个不同元素中取出m 个元素的一个组合.2. 组合数公式:3. 两个公式:① ②①从n 个不同元素中取出m 个元素后就剩下n-m 个元素,因此从n 个不同元素中取出 n-m 个元素的方法是一一对应的,因此是一样多的就是说从n 个不同元素中取出n-m 个元素的唯一的一个组合.(或者从n+1个编号不同的小球中,n 个白球一个红球,任取m 个不同小球其不同选法,分二类,一类是含红球选法有一类是不含红球的选法有)②根据组合定义与加法原理得;在确定n+1个不同元素中取m 个元素方法时,对于某一元素,只存在取与不取两种可能,如果取这一元素,则需从剩下的n个元素中再取m-1个元素,所以有C ,如果不取这一元素,则需从剩余n个元素中取出m 个元素,所以共有C 种,依分类原理有.三、排列与组合的联系与区别.联系:都是从n 个不同元素中取出m 个元素.区别:前者是“排成一排”,后者是“并成一组”,前者有顺序关系,后者无顺序关系.四、几个常用组合数公式m n A ),,()!(!)1()1(N m n n m m n n m n n n A m ∈≤-=+--=Λ!)!1(!n n n n -+=⋅111--++=⋅+=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==n n n C C )!(!!!)1()1(m n m n C m m n n n A A C m n m m m n m n-=+--==Λ;m n n m n C C -=m n m n m n C C C 11+-=+1m n 111m n C C C --=⋅m n C 1-m n m n m n m n m n C C C 11+-=+n n nn n n C C C 2210=+++Λλ五、排列、组合综合.1. I. 排列、组合问题几大解题方法及题型:①直接法. ②排除法.③捆绑法:在特定要求的条件下,将几个相关元素当作一个元素来考虑,待整体排好之后再考虑它们“局部”的排列.它主要用于解决“元素相邻问题”.④插空法:先把一般元素排列好,然后把待定元素插排在它们之间或两端的空档中,此法主要解决“元素不相邻问题”.⑤占位法:从元素的特殊性上讲,对问题中的特殊元素应优先排列,然后再排其他一般元素;从位置的特殊性上讲,对问题中的特殊位置应优先考虑,然后再排其他剩余位置.即采用“先特殊后一般”的解题原则.⑥平均法:若把kn 个不同元素平均分成k 组,每组n 个,共有.⑦隔板法:常用于解正整数解组数的问题.II. 排列组合常见解题策略:①特殊元素优先安排策略;②合理分类与准确分步策略;③排列、组合混合问题先选后排的策略(线组合再排列);④间接法;⑤相邻问题插空处理策略;⑥不相邻问题插空处理策略;⑦ “小集团”排列问题中先整体后局部的策略;2. 组合问题中分组问题和分配问题.①均匀不编号分组:将n 个不同元素分成不编号的m 组,假定其中r 组元素个数相等,不管是否分尽,其分法种数为(其中A 为非均匀不编号分组中分法数).如果再有K 组均匀分组应再除以. ②非均匀编号分组: n 个不同元素分组,各组元素数目均不相等,且考虑各组间的顺序,其分法种数为 ③均匀编号分组:n 个不同元素分成m 组,其中r 组元素个数相同且考虑各组间的顺序,其分法种数为. 例题(简单)例1. 5位同学报名参加两个课外活动小组,每位同学限报其中的一个小组,则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 ΛΛΛkk n nn n k n kn A C C C Λ)1(-⋅rr A A /k kA m mA A ⋅m mrr A A A ⋅/不同的报名方法共有( )A.10种B.20种C.25种D.32种例2.用数字1,2,3,4,5可以组成的无重复数字的四位偶数的个数为( ) A.8 B.24 C.48 D.120例3. 6名同学排成1排照相,要求同学甲既不站在最左边又不站在最右边,共有种站法.例题(稍难)例1. 某学校为了迎接市春季运动会,从5名男生和4名女生组成的田径运动队中选出4人参加比赛,要求男、女生都有,则男生甲与女生乙至少有1人入选的方法种数为()A.85 B.86 C.91 D.90例2. 在30瓶饮料中,有3瓶已过了保质期.从这30瓶饮料中任取2瓶,则至少取到1瓶已过保质期饮料的概率为 .例3. 将7个相同的小球放入4个不同的盒子中.(1)不出现空盒子时放入方式共有种.(2)可出现空盒时的放入方法共有种.例题(难)例1. 从0,1,2,3,4,5,这六个数字中任取两个奇数和两个偶数,组成没有重复数字的四位数的个数为()A.300 B.216 C.180 D.162例2. 用数字0,1,2,3,4,5,6组成没有重复数字的四位数,其中个位、十位和百位上的数字之和为偶数的四位数共有个.例题(很难)例1. 国家教育部为了发展贫困地区的教育,在全国重点师范大学免费培养教育专业师范生,毕业后要分到相应的地区任教.现有6个免费培养的教育专业师范毕业生要平均分到3所学校去任教,有种不同的分派方法. 例2. 将6本不同的书分给甲、乙、丙、丁4个人,每人至少1本的不同分法共有种.例3. 将6名教师分到3所学校任教,一所1名,一所2名,一所3名,则有种不同的分法.例4. 有甲、乙、丙3项任务,任务甲需要2人承担,任务乙、丙各需要1人承担,从10人中选派4人承担这3项任务,不同的选法共有种. 例5. 4个不同的小球放入编号为1,2,3,4的4个盒子中,恰好有1个空盒子的放法有种.例6. 如图所示的花圃中的5个区域中种入4种不同颜色的花,要求相邻区域不同色,有________种不同的种法.同步基础排列1.用数字1,2,3,4,5可以组成没有重复数字,并且比20000大的五位偶数共有( )A.48个B.36个C.24个D.18个2.记者要为5名志愿者和他们帮助的2位老人拍照,要求排成一排,2位老人相邻但不排在两端,不同的排法共有( )A.1440种 B.960种 C.720种 D.480种3.一生产过程有4道工序,每道工序需要安排一人照看.现从甲、乙、丙等6名工人中安排4人分别照看一道工序,第一道工序只能从甲、乙两工人中安排1人,第四道工序只能从甲、丙两工人中安排1人,则不同的安排方案共有( )A.24种 B.36种 C.48种 D.72种4.某次文艺汇演,要将A、B、C、D、E、F这六个不同节目编排成节目单,如下表:如果A、B排序方式有( )A.192种B.144种C.96种D.72种5.某中学一天的课表有6节课,其中上午4节,下午2节,要排语文、数学、英语、信息技术、体育、地理6节课,要求上午第一节课不排体育,数学必须排在上午,则不同排法共有( )A.600种B.480种C.408种D.384种6.5人排成一排照相,要求甲不排在两端,不同的排法共有________种.(用数字作答)7.有4张分别标有数字1,2,3,4的红色卡片和4张分别标有数字1,2,3,4的蓝色卡片,从这8张卡片中取出4张卡片排成一行.如果取出的4张卡片所标的数字之和等于10,则不同的排法共有________种(用数字作答).8.由0,1,2,3,4,5六个数字可以组成________个数字不重复含2,3且2,3相邻的四位数.9.用数字0、1、2、3、4、5组成没有重复数字的四位数,(1)可组成多少个不同的四位数?(2)可组成多少个四位偶数?(3)将(1)中的四位数按从小到大的顺序排成一数列,问第85项是什么?10.用0、1、2、3、4、5这六个数字组成无重复数字的六位数,其中个位数字小于十位数字的六位数的个数是多少个?组合1.50名学生参加甲、乙两项体育活动,每人至少参加了一项,参加甲项的学生有30名,参加乙项的学生有25名,则仅参加了一项活动的学生人数为( )A.50B.45 C.40 D.352.从5名男医生、4名女医生中选3名医生组成一个医疗小分队,要求其中男、女医生都有,则不同的组队方案共有( )A.70种 B.80种 C.100种 D.140种3.某班级要从4名男生、2名女生中选派4人参加某次社区服务,如果要求至少有1名女生,那么不同的选派方案种数为( )A.14 B.24 C.28 D.484.将4个颜色互不相同的球全部放入编号为1和2的两个盒子里,使得放入每个盒子里的球的个数不小于该盒子的编号,则不同的放球方法有( )A.10种 B.20种 C.36种 D.52种5.某市拟从4个重点项目和6个一般项目中各选2个项目作为本年度启动的项目,则重点项目A和一般项目B至少有一个被选中的不同选法种数是( )A.15 B.45 C.60 D.756.从0,1,2,3,4,5中任取3个数字,组成没有重复数字的三位数,其中能被5整除的三位数共有________个.(用数字作答)7.从甲、乙等10名同学中挑选4名参加某校公益活动,要求甲、乙中至少有1人参加,则不同的挑选方法共有________种.8.某校要求每位学生从7门课程中选修4门,其中甲、乙两门课程不能都选,则不同的选课方案有________种.(以数字作答)9.有5个男生和3个女生,从中选取5人担任5门不同学科的科代表,求分别符合下列条件的选法数:(1)有女生但人数必须少于男生.(2)某女生一定要担任语文科代表.(3)某男生必须包括在内,但不担任数学科代表.(4)某女生一定要担任语文科代表,某男生必须担任科代表,但不担任数学科代表.10.一个口袋里有4个不同的红球,6个不同的白球(球的大小均一样)(1)从中任取3个球,恰好为同色球的不同取法有多少种?(2)取得一个红球记为2分,一个白球记为1分.从口袋中取出五个球,使总分不小于7分的不同取法共有多少种?过关训练1.从5名学生中选出4名分别参加数学、物理、化学、外语竞赛,其中A不参加物理、化学竞赛,则不同的参赛方案种数为( )A.24 B.48 C.120 D.72 2.已知集合A={5},B={1,2},C={1,3,4},从这三个集合中各取一个元素构成空间直角坐标系中点的坐标,则确定的不同点的个数为( )A.33 B.34 C.35 D.36 3.从5名志愿者中选派4人在星期五、星期六、星期日参加公益活动,每人一天,要求星期五有一人参加,星期六有两人参加,星期日有一人参加,则不同的选派方法共有( )A.120种 B.96种 C.60种 D.48种4.甲组有5名男同学,3名女同学;乙组有6名男同学、2名女同学.若从甲、乙两组中各选出2名同学,则选出的4人中恰有1名女同学的不同选法共有( )A.150种B.180种C.300种D.345种5.某外商计划在四个候选城市投资3个不同的项目,且在同一个城市投资的项目不超过2个,则该外商不同的投资方案有( )A.16种 B.36种 C.42种 D.60种6.从黄瓜、白菜、油菜、扁豆4种蔬菜品种中选出3种,分别种在不同土质的三块土地上,其中黄瓜必须种植.不同的种植方法共有________种.7.安排3名支教教师去4所学校任教,每校至多2人,则不同的分配方案共有________种.8.某校安排5个班到4个工厂进行社会实践,每个班去一个工厂,每个工厂至少安排一个班,不同的安排方法共有________种.(用数字作答)9.某小组学生举行毕业联欢会,人员到齐后大家彼此握手,其中有2名学生各握了3次手后提前离开,其他学生都彼此握了手.若知握手的总次数为83次,试问该小组共有多少名学生?10.在一张节目表上原有6个节目,如果保持这些节目的相对顺序不变,再添加进去三个节目,求共有多少种安排方法?自我超越1. 12名同学合影,站成了前排4人,后排8人,现摄影师要从后排8人中抽2人调整到前排,若其他人的相对顺序不变,则不同的调整方法的种数是( )A. 168B. 20 160C. 840D. 5602. 将4名司机和8名售票员分配到四辆公共汽车上,每辆车上分别有1名司机和2名售票员,则可能的分配方案种数是( )A. C28C26C24A44A44B. A28A26A24A44C. C28C26C24A44D. C28C26C243. 五个工程队承建某项工程的五个不同的子项目,每个工程队承建1项,其中甲工程队不能承建1号子项目,则不同的承建方案共有( )A. C14C44种 B. C14A44种 C. C44种 D. A44种4. 从45名男生和15名女生中按分层抽样的方法,选出8人参加国庆活动.若此8人站在同一排,则不同的排法种数为( )A. C645C215B. C645C215A88C. C545C315D. C545C315A885. 某校在高二年级开设选修课,其中数学选修课开三个班.选课结束后,有四名学生要求改修数学,但每班至多可再接收两名学生,那么不同的分配方案有( )A. 72种B. 54种C. 36种D. 18种6. 从10名男同学,6名女同学中选3名参加体能测试,则选到的3名同学中既有男同学又有女同学的不同选法共有________种(用数字作答).7. 3位男生和3位女生共6位同学站成一排,若男生甲不站两端,3位女生中有且只有两位女生相邻,则不同排法的种数是________.8. (创新题)在一次文艺演出中,需要给舞台上方安装一排完全相同的彩灯15只,以不同的点亮方式增加舞台效果,设计要求如下:恰好有6只是关的,且相邻的灯不能同时被关掉,两端的灯必须点亮,则不同的点亮方式为________种.9. 甲、乙、丙3人站到共有7级的台阶上,若每级台阶最多站2人,同一级台阶上的人不区分站的位置,则不同的站法种数是________(用数字作答).10. 将6位志愿者分成4组,其中两个组各2人,另两个组各1人,分赴世博会的四个不同场馆服务,不同的分配方案有________种(用数字作答).11. 现安排甲、乙、丙、丁、戊5名同学参加上海世博会志愿者服务活动,每人从事翻译、导游、礼仪、司机四项工作之一,每项工作至少有一人参加.甲、乙不会开车但能从事其他三项工作,丙、丁、戊都能胜任四项工作,则不同安排方案的种数是( )A. 54B. 90C. 126D. 15212.甲乙两人一起去游“2011西安世园会”,他们约定,各自独立地从1到6号景点中任选4个进行游览,每个景点参观1小时,则最后一小时他们同在一个景点的概率是()A.136B.19C.536D.1613. 两人进行乒乓球比赛,先赢三局着获胜,决出胜负为止,则所有可能出现的情形(各人输赢局次的不同视为不同情形)共有()A. 10种B.15种C. 20种D. 30种超级挑战1. 把1个圆分成4个扇形,依次记为D1,D2,D3,D4,每个扇形都可以用3种不同颜色中任何1种涂色,要求相邻的扇形颜色不同,则共有 种不同涂色方法.2. 某城市在中心广场建造一个花圃,花圃分为6个部分,如图,现要栽种4种不同颜色的花,每部分栽种一种且相邻部分不能栽种同颜样色的花,不同的栽种方法有3. 集合A ∪B ∪C={a 1,a 2,a 3,a 4,a 5},且A ∩B={ a 1,a 2},求,A ,B ,C 的所有可能组合的个数.4. 如图,ABCD 为海上的四个小岛,要建三座桥将这四个小岛连接起来,则不同的剑桥方案共有( ).A .8种 B.12种 C .16种 D .20种5. 甲、乙、丙、丁四个做互相传球练习,第一次传给除甲外其他三人中的一人,第二次由拿球者再传给其他三人中的一人,这样共传了4次,则第四次仍传回到甲的概率是( ).A.277B. 275C. 87D. 6421 6. 一楼梯共12级,每步可以向上跨1级或2级,共有 种上楼梯方法.。
排列组合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、.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.解: 由分步计数原理得113434288C C A = 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法?二.相邻元素捆绑策略例2、 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.解: 522522480A A A =练习题:某人射击8枪,命中4枪,4枪命中恰好有3枪连在一起的情形的不同种数为 20三.不相邻问题插空策略例3.、一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种? 解5456A A练习题:某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个新节目插入原节目单中,且两个新节目不相邻,那么不同插法的种数为 30四.定序问题倍缩空位插入策略例4.、 7人排队,其中甲乙丙3人顺序一定共有多少不同的排法解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进行排列,然后用总排列数除以这几个元素之间的全排列数,则共有不同排法种数是:7373/A A(空位法)设想有7把椅子让除甲乙丙以外的四人就坐共有47A 种方法,其余的三个位置甲乙丙共有 1种坐法,则共有47A 种方法。
思考:可以先让甲乙丙就坐吗?(插入法)先排甲乙丙三个人,共有1种排法,再把其余4四人依次插入共有 方法要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题.即将需要相邻的元素合并为一个元素,再与其它元素一起作排列,同时要注意合并元素内部也必须排列. 元素相离问题可先把没有位置要求的元素进行排队再把不相邻元素插入中间和两端 定序问题可以用倍缩法,还可转化为占位插空模型处理练习题: 10人身高各不相等,排成前后排,每排5人,要求从左至右身高逐渐增加,共有多少排法? 510C五.重排问题求幂策略例5.、把6名实习生分配到7个车间实习,共有多少种不同的分法练习题:1.某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个节目插入原节目单中,那么不同插法的种数为 422. 某8层大楼一楼电梯上来8名乘客人,他们到各自的一层下电梯,下电梯的方法87六.环排问题线排策略例6.、 8人围桌而坐,共有多少种坐法?解:围桌而坐与坐成一排的不同点在于,坐成圆形没有首尾之分,所以固定一人44A 并从此位置把圆形展成直线其余7人共有(8-1)!种排法即7!H FD C AA B C D E AB E GH G F练习题:6颗颜色不同的钻石,可穿成几种钻石圈 120七.多排问题直排策略例7.、8人排成前后两排,每排4人,其中甲乙在前排,丙在后排,共有多少排法解:,则共有215445A A A 种练习题:有两排座位,前排11个座位,后排12个座位,现安排2人就座规定前排中间的3个座位不能坐,并且这2人不左右相邻,那么不同排法的种数是 346八.排列组合混合问题先选后排策略例8.、有5个不同的小球,装入4个不同的盒内,每盒至少装一个球,共有多少不同的装法.2454C A 练习题:一个班有6名战士,其中正副班长各1人现从中选4人完成四种不同的任务,每人完成一种任务,且正副班长有且只有1人参加,则不同的选法有 192 种九.小集团问题先整体后局部策略例9.用1,2,3,4,5组成没有重复数字的五位数其中恰有两个偶数夹1,5在两个奇数之间,这样的五位数有多少个?允许重复的排列问题的特点是以元素为研究对象,元素不受位置的约束,可以逐一安排各个元素的位置,一般地n 不同的元素没有限制地安排在m 个位置上的排列数为nm 种 一般地,n 个不同元素作圆形排列,共有(n-1)!种排法.如果从n 个不同元素中取出m 个元素作圆形排列共有1m n A n解:共有222222A A A 种排法 .15243练习题:1、计划展出10幅不同的画,其中1幅水彩画,4幅油画,5幅国画, 排成一行陈列,要求同一品种的必须连在一起,并且水彩画不在两端,那么共有陈列方式的种数为254254A A A2、 5男生和5女生站成一排照像,男生相邻,女生也相邻的排法有255255A A A 种十.元素相同问题隔板策略例10.、有10个运动员名额,分给7个班,每班至少一个,有多少种分配方案?一班二班三班四班五班六班七班练习题:1、10个相同的球装5个盒中,每盒至少一有多少装法?2、100x y z w +++=求这个方程组的自然数解的组数3103C十一.正难则反总体淘汰策略例11.、从0,1,2,3,4,5,6,7,8,9这十个数字中取出三个数,使其和为不小于10的偶数,不同的取法有多少种?解:这问题中如果直接求不小于10的偶数很困难,可用总体淘汰法。
这十个数字中有5个偶数5个奇数,所取的三个数含有3个偶数的取法有35C ,只含有1个偶数的取法有1255C C ,和为偶数的取法共有123555C C C +。
再淘汰和小于10的偶数共9种,符合条件的取法共有1235559C C C +-练习题:我们班里有43位同学,从中任抽5人,正、副班长、团支部书记至少有一人在内的抽法有多少种?十二.平均分组问题除法策略例12.、 6本不同的书平均分成3堆,每堆2本共有多少分法?22236423/C C C A 。
练习题:将n 个相同的元素分成m 份(n ,m 为正整数),每份至少一个元素,可以用m-1块隔板,插入n 个元素排成一排的n-1个空隙中,所有分法数为11m n C --有些排列组合问题,正面直接考虑比较复杂,而它的反面往往比较简捷,可以先求出它的反面,再从整体中淘汰.平均分成的组,不管它们的顺序如何,都是一种情况,所以分组后要一定要除以n n A (n 为均分的组数)避免重复计数。
1、 将13个球队分成3组,一组5个队,其它两组4个队, 有多少分法?(544213842/C C C A )2、10名学生分成3组,其中一组4人, 另两组3人但正副班长不能分在同一组,有多少种不同的分 组方法? (1540)3、某校高二年级共有六个班级,现从外地转 入4名学生,要安排到该年级的两个班级且每班安排2名,则不同的安排方案有多少(22224262/90C C A A =)十三. 合理分类与分步策略例13.、在一次演唱会上共10名演员,其中8人能能唱歌,5人会跳舞,现要演出一个2人唱歌2人伴舞的节目,有多少选派方法解:10演员中有5人只会唱歌,2人只会跳舞3人为全能演员。
选上唱歌人员为标准进行研究只会唱的5人中没有人选上唱歌人员共有2233C C 种,只会唱的5人中只有1人选上唱歌人员112534C C C 种,只会唱的5人中只有2人选上唱歌人员有2255C C 种,由分类计数原理共有 22112223353455C C C C C C C ++种。
练习题:1、.从4名男生和3名女生中选出4人参加某个座 谈会,若这4人中必须既有男生又有女生,则不同的选法共有342、 3成人2小孩乘船游玩,1号船最多乘3人, 2号船最多乘2人,3号船只能乘1人,他们任选2只船或3只船,但小孩不能单独乘一只船, 这3人共有多少乘船方法. (27)十四.构造模型策略例14.、 马路上有编号为1,2,3,4,5,6,7,8,9的九只路灯,现要关掉其中的3盏,但不能关掉相邻的2盏或3盏,也不能关掉两端的2盏,求满足条件的关灯方法有多少种?解:把此问题当作一个排队模型在6盏亮灯的5个空隙中插入3个不亮的灯有35C 种练习题:某排共有10个座位,若4人就坐,每人左右两边都有空位,那么不同的坐法有多少种?(120)十五.实际操作穷举策略例15.、设有编号1,2,3,4,5的五个球和编号1,2,3,4,5的五个盒子,现将5个球投入这五个盒子内,要求每个盒子放一个球,并且恰好有两个球的编号与盒子的编号相同,有多少投法解:从5个球中取出2个与盒子对号有25C 种还剩下3球3盒序号不能对应,利用实际操作法,如果剩下3,4,5号球, 3,4,5号盒3号球装4号盒时,则4,5号球有只有1种装法,同理3号解含有约束条件的排列组合问题,可按元素的性质进行分类,按事件发生的连续过程分步,做到标准明确。
分步层次清楚,不重不漏,分类标准一旦确定要贯穿于解题过程的始终。
一些不易理解的排列组合题如果能转化为非常熟悉的模型,如占位填空模型,排队模型,装盒模型等,可使问题直观解决球装5号盒时,4,5号球有也只有1种装法,由分步计数原理有252C 种练习题:1.同一寝室4人,每人写一张贺年卡集中起来,然后每人各拿一张别人的贺年卡,则四张贺年卡不同的分配方式有多少种? (9)2.给图中区域涂色,要求相邻区 域不同色,现有4种可选颜色,则不同的着色方法有 72种54321十六. 分解与合成策略例16.、 30030能被多少个不同的偶数整除分析:先把30030分解成质因数的乘积形式30030=2×3×5 × 7 ×11×13,依题意可知偶因数必先取2,再从其余5个因数中任取若干个组成乘积,所有的偶因数为:1234555555C C C C C ++++十八.数字排序问题查字典策略 例18.、由0,1,2,3,4,5六个数字可以组成多少个没有重复的比324105大的数?解:297221122334455=++++=A A A A A N练习:用0,1,2,3,4,5这六个数字组成没有重复的四位偶数,将这些数字从小到大排列起来,第71个数是 3140排列组合易错题正误解析 例1 从6台原装计算机和5台组装计算机中任意选取5台,其中至少有原装与组装计算机各两台,则不同的取法有 种.例 2 在一次运动会上有四项比赛的冠军在甲、乙、丙三人中产生,那么不同的夺冠情况共有( )种.(A )34A (B )34 (C )43 (D )34C 例3 有大小形状相同的3个红色小球和5个白色小球,排成一排,共有多少种不同的排列方法?例4 5本不同的书全部分给4个学生,每个学生至少一本,不同的分法种数为( )(A )480 种 (B )240种 (C )120种 (D )96种例5 某交通岗共有3人,从周一到周日的七天中,每天安排一人值班,每人至少值2天,其不同的排法共有( )种.对于条件比较复杂的排列组合问题,不易用公式进行运算,往往利用穷举法或画出树状图 会收到意想不到的结果 数字排序问题可用查字典法,查字典的法应从高位向低位查,依次求出其符合要求的个数,根据分类计数原理求出其总数。