【小初高学习]2018年高考数学 常见题型解法归纳反馈训练 第83讲 排列组合常见问题的解法
2018年高考数学专题43排列与组合热点题型和提分秘籍理
专题43 排列与组合1．理解排列、组合的概念2．理解排列数公式、组合数公式3．能利用公式解决一些简单的实际问题热点题型一排列问题例1、有5个同学排队照相，求：(1)甲、乙两个同学必须相邻的排法有多少种？(2)甲、乙、丙3个同学互不相邻的排法有多少种？(3)乙不能站在甲前面，丙不能站在乙前面的排法有多少种？(4)甲不站在中间位置，乙不站在两端两个位置的排法有多少种？解析：(1)这是典型的相邻问题，采用捆绑法。
先排甲、乙，有A22种方法，再与其他3名同学排列，共有A22·A44＝48(种)不同排法。
(2)这是不相邻问题，采用插空法，先排其余的2名同学，有A22种排法，出现3个空，将甲、乙、丙插空，所以共有A22·A33＝12(种)排法。
(3)这是顺序一定问题，由于乙不能站在甲前面，丙不能站在乙前面，故3人只能按甲、乙、丙这一种顺序排列。
(4)方法一：(直接法)若甲排在了两端的两个位置之一，甲有A12种，乙有A13种，其余3人有A33种，所以共有A12·A13·A33种；若甲排在了第2和第4两个位置中的一个，有A12种，这时乙有A12种，其余3人有A33种，所以一共有A12·A12·A33种，因此符合要求的一共有A12·A13·A33＋A12·A12·A33＝60(种)排法。
方法二：(间接法)5个人全排列有A55种，其中甲站在中间时有A44种，乙站在两端时有2A44种，且甲站中间同时乙在两端时有2A33种，所以一共有A55－A44－2A44＋2A33＝60(种)排法。
【提分秘籍】求解排列应用题的主要方法【举一反三】8名游泳运动员参加男子100米的决赛，已知游泳池有从内到外编号依次为1,2,3,4,5,6,7,8的8条泳道，若指定的3名运动员所在的泳道编号必须是3个连续数字(如：5,6,7)，则参加游泳的这8名运动员被安排泳道的方式共有( )A．360种 B．4 320种 C．720种 D．2 160种热点题型二组合问题例2、从7名男生5名女生中选取5人当班干部，分别求符合下列条件的选法总数有多少种。
【加练半小时】2018版高考数学(江苏专用,理科)专题复习：专题12 选修系列第83练 Word版含解析
1．(2016·苏北四市一模)在极坐标系中，圆C 的极坐标方程为ρ2－8ρsin(θ－3)＋13＝0，已知A (1，3π2)，B (3，3π2)，P 为圆C 上一点，求△P AB 面积的最小值．2．(2016·南京、盐城一模)在极坐标系中，已知点A 的极坐标为(22，－π4)，圆E的极坐标方程为ρ＝4cos θ＋4sin θ，试判断点A 和圆E 的位置关系．3．(2016·南通调研)在极坐标系中，已知点A (2，π4)，圆C 的方程为ρ＝42sin θ(圆心为点C )，求直线AC 的极坐标方程．4．(2016·南京六校联考)在平面直角坐标系xOy 中，圆C 的参数方程为⎩⎪⎨⎪⎧ x ＝－22＋r cos θy ＝－22＋r sin θ(θ为参数，r ＞0)，以O 为极点，x 轴正半轴为极轴建立极坐标系，直线l 的极坐标方程为ρsin(θ＋π4)＝1，若圆C 上的点到直线l 的最大距离为3，求r 的值．5．(2016·镇江一模)已知直线l 的极坐标方程为ρsin(θ－π3)＝3，曲线C 的参数方程为⎩⎨⎧x ＝2cos θy ＝2sin θ(θ为参数)，设P 点是曲线C 上的任意一点，求P 点到直线l 的距离的最大值．6．(2016·南通三模)在平面直角坐标系xOy 中，曲线C 的参数方程为⎩⎨⎧x ＝r cos αy ＝r sin α(α为参数，r 为常数，r ＞0)．以原点O 为极点，x 轴的正半轴为极轴建立极坐标系，直线l 的极坐标方程为2ρcos(θ＋π4)＋2＝0.若直线l 与曲线C 交于A ，B 两点，且AB ＝22，求r 的值．答案精析1．解 圆C 的直角坐标方程为x 2＋y 2＋43x －4y ＋13＝0， 即(x ＋23)2＋(y －2)2＝3，由题意得A (0，－1)，B (0，－3)，所以AB ＝2.P 到直线AB 距离的最小值为23－3＝ 3.所以△P AB 面积的最小值为12×2×3＝ 3. 2．解 点A 的直角坐标为(2，－2)，圆E 的直角坐标方程为(x －2)2＋(y －2)2＝8，则点A 到圆心E 的距离d ＝(2－2)2＋(－2－2)2＝4＞22，所以点A 在圆E 外．3．解 圆C 的直角坐标方程为x 2＋y 2＝42y ，即x 2＋(y －22)2＝8，圆心C 的直角坐标为(0,22)． 又点A 的直角坐标为(2，2)．所以直线AC 的斜率k AC ＝22－20－2＝－1. 所以直线AC 的直角坐标方程为y ＝－x ＋22，所以直线AC 的极坐标方程为ρ(cos θ＋sin θ)＝22，即ρsin(θ＋π4)＝2.4．解 圆C 的参数方程为⎩⎪⎨⎪⎧ x ＝－22＋r cos θy ＝－22＋r sin θ(θ为参数，r ＞0)，消去参数θ得(x ＋22)2＋(y ＋22)2＝r 2(r ＞0)，∴圆心C (－22，－22)，半径为r .直线l 的极坐标方程为ρsin(θ＋π4)＝1，化为普通方程为x ＋y －2＝0.∴圆心C (－22，－22)到直线x ＋y －2＝0的距离d ＝|－22－22－2|2＝2， ∵圆C 上的点到直线l 最大距离为3，即d ＋r ＝3，∴r ＝3－d ＝3－2＝1.5．解 由ρsin(θ－π3)＝3，可得ρ(12sin θ－32cos θ)＝3，所以y －3x ＝6，即3x －y ＋6＝0.由⎩⎨⎧ x ＝2cos θy ＝2sin θ(θ为参数)，得x 2＋y 2＝4， 圆心坐标为(0,0)，圆的半径r ＝2.所以圆心到直线l 的距离d ＝62＝3，所以P 点到直线l 的距离的最大值为d ＋r ＝5.6．解 由2ρcos(θ＋π4)＋2＝0，得ρcos θ－ρsin θ＋2＝0，所以直线l 的直角坐标方程为x －y ＋2＝0.由⎩⎨⎧x ＝r cos α，y ＝r sin α，得曲线C 的直角坐标方程为x 2＋y 2＝r 2，圆心坐标为(0,0)，所以圆心到直线l的距离d＝2，由AB＝2r2－d2＝22及r＞0，得r＝2.。
2018年高考总复习数学(理科)基础知识反馈卡 9.1计数原理与排列组合 Word版含解析
基础知识反馈卡·时间：分钟分数：分一、选择题(每小题分，共分)．用数字组成的无重复数字的四位偶数的个数为( )．．．．．把椅子摆成一排，人随机就座，任何两人不相邻的坐法种数为( )．种．种．种．种．位男生和位女生共位同学站成一排，则不同排法的种数是( )．种．种．种．种．高三年级的三个班到甲、乙、丙、丁四个工厂进行社会实践，其中工厂甲必须有班级去，每班去何工厂可自由选择，则不同的分配方案有( )．种．种．种．种．某班委会五人分工，分别担任正、副班长，学习委员，劳动委员，体育委员，其中甲不能担任正班长，乙不能担任学习委员，则不同的分工方案的种数是( )．＋．＋＋．－．－＋．将名教师，名学生分成个小组，分别安排到甲、乙两地参加社会实践活动，每个小组由名教师和名学生组成，不同的安排方案共有( )．种．种．种．种二、填空题(每小题分，共分)．有元、元、元、元、元的人民币各一张，取其中的一张或几张，能组成种不同的币值．．某班级要从名男生、名女生中选派人参加某次社区服务，如果要求至少有名女生，那么不同的选派方案有种．．将序号分别为的张参观券全部分给人，每人至少张，如果分给同人的张参观券连号，那么不同的分法种数是．三、解答题(共分)．有名男生、名女生，全体排成一行，问下列情形各有多少种不同的排法？()甲不在中间也不在两端；()甲、乙两人必须排在两端；()男女相间．基础知识反馈卡·．．解：()方法一，(元素分析法)先排甲有种，其余有种，故共有·＝(种)排法．方法二，(位置分析法)中间和两端有种排法，包括甲在内的其余人有种排法，故共有·＝×＝(种)排法．方法三，(等机会法)个人的全排列有种，甲排在每一个位置的机会都是均等的，依题意，甲不在中间及两端的排法总数是×＝(种)．方法四，(间接法)－·＝＝(种)．()先排甲、乙，再排其余人，共有·＝(种)排法．()(插空法)先排名男生有种方法，再将名女生插空，有种方法，故共有·＝(种)排法．。
13种排列组合题型详解，助你拿下高考数学卷上17分，一分都不能丢
13种排列组合题型详解，助你拿下高考数学卷上17分，一分都不能丢高考数学中有一部分知识叫做排列组合概率及统计学，大概占17分左右，但是这部分知识又不是很难，所以这17分一分都不能丢！类型一、特殊元素和特殊位置优先策略位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法，若以元素分析为主,需先安排特殊元素,再处理其它元素；若以位置分析为主,需先满足特殊位置的要求,再处理其它位置；若有多个约束条件，往往是考虑一个约束条件的同时还要兼顾其它条件。
这种首先确定排列还是组合的问题，对于首位和末位无须考虑顺序，但是首位末位有优先需求，所以先要排首位和末位，末位必须是奇数，也就是从1，3,5这个里边去挑选一个即可，那首位还不能排0，在排除一个奇数，只剩下4个数可以选择，所以剩下的三位我们直接全排列就可以。
类型二、相邻/相间元素捆绑策略要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题，即将需要相邻的元素合并为一个元素,再与其它元素一起作排列,同时要注意合并元素内部也必须排列。
审题时一定要注意关键字眼。
类型三、不相邻问题插空策略先把没有位置要求的元素进行排队再把不相邻元素插入中间和两端。
所以这两个方法的关键字都是相邻，以元素相邻为附加条件的应把相邻元素视为一个整体，即采用“捆绑法”；以某些元素不能相邻为附加条件的,可采用“插空法”。
“插空”有同时“插空”和有逐一“插空”,并要注意条件的限定。
类型四、定序问题倍缩空位插入策略顺序固定问题用“除法”，对于某几个元素顺序一定的排列问题，可先将这几个元素与其它元素一同进行排列，然后用总的排列数除以这几个元素的全排列数。
当然还可以用倍缩法，还可转化为占位插空模型处理。
类型五、重排问题求幂策略分房问题又名：住店法，重排问题求幂策略，解决“允许重复排列问题”要注意区分两类元素：一类元素可以重复，另一类不能重复，把不能重复的元素看作“客”，能重复的元素看作“店”，再利用乘法原理直接求解。
2018届高考数学二轮复习排列与组合学案含答案（全国通用）
2018届⾼考数学⼆轮复习排列与组合学案含答案（全国通⽤）排列与组合【考点梳理】1.排列与组合的概念(1)从n个不同元素中取出m(m≤n)个元素的所有不同排列的个数，叫做从n 个不同元素中取出m个元素的排列数.(2)从n个不同元素中取出m(m≤n)个元素的所有不同组合的个数，叫做从n 个不同元素中取出m个元素的组合数.3.排列数、组合数的公式及性质考点⼀、排列问题【例1】(1)六个⼈从左⾄右排成⼀⾏，最左端只能排甲或⼄，最右端不能排甲，则不同的排法共有()A.192种B.216种C.240种D.288种(2)把5件不同产品摆成⼀排.若产品A与产品B相邻，且产品A与产品C不相邻，则不同的摆法有________种.[答案] (1)B(2)36[解析] (1)第⼀类：甲在最左端，有A55＝5×4×3×2×1＝120(种)⽅法；第⼆类：⼄在最左端，有4A44＝4×4×3×2×1＝96(种)⽅法.所以共有120＋96＝216(种)⽅法.(2)记其余两种产品为D，E，A，B相邻视为⼀个元素，先与D，E排列，有A22A33种⽅法；再将C插⼊，仅有3个空位可选，共有A22A33C13＝2×6×3＝36种不同的摆法.【类题通法】1. 第(1)题求解的关键是按特殊元素甲、⼄的位置进⾏分类.注意特殊元素(位置)的优先原则，即先排有限制条件的元素或有限制条件的位置.对于分类过多的问题，可利⽤间接法.2．对相邻问题采⽤捆绑法、不相邻问题采⽤插空法、定序问题采⽤倍缩法等常⽤的解题⽅法.【对点训练】1．7⼈站成两排队列，前排3⼈，后排4⼈，现将甲、⼄、丙三⼈加⼊队列，前排加⼀⼈，后排加两⼈，其他⼈保持相对位置不变，则不同的加⼊⽅法种数为( )A.120B.240C.360D.480[解析] 第⼀步，从甲、⼄、丙三⼈选⼀个加到前排，有3种，第⼆步，前排3⼈形成了4个空，任选⼀个空加⼀⼈，有4种，第三步，后排4⼈形成了5个空，任选⼀个空加⼀⼈有5种，此时形成6个空，任选⼀个空加⼀⼈，有6种，根据分步计数原理有3×4×5×6＝360种⽅法.2．某班准备从甲、⼄等七⼈中选派四⼈发⾔，要求甲⼄两⼈⾄少有⼀⼈参加，那么不同的发⾔顺序有( )A.30B.600C.720D.840[答案] C[解析]若只有甲⼄其中⼀⼈参加，有C12C35A44＝480种⽅法；若甲⼄两⼈都参加，有C22C25A44＝240种⽅法，则共有480＋240＝720种⽅法，故选C.考点⼆、组合问题【例2】某市⼯商局对35种商品进⾏抽样检查，已知其中有15种假货.现从35种商品中选取3种.(1)其中某⼀种假货必须在内，不同的取法有多少种？(2)其中某⼀种假货不能在内，不同的取法有多少种？(3)恰有2种假货在内，不同的取法有多少种？(4)⾄少有2种假货在内，不同的取法有多少种？(5)⾄多有2种假货在内，不同的取法有多少种？[解析] (1)从余下的34种商品中，选取2种有C234＝561种，∴某⼀种假货必须在内的不同取法有561种.(2)从34种可选商品中，选取3种，有C334种或者C335－C234＝C334＝5 984种.∴某⼀种假货不能在内的不同取法有5 984种.(3)从20种真货中选取1件，从15种假货中选取2件有C120C215＝2 100种.∴恰有2种假货在内的不同的取法有2 100种.(4)选取2种假货有C120C215种，选取3件假货有C315种，共有选取⽅式C120C215＋C315＝2 100＋455＝2 555种.∴⾄少有2种假货在内的不同的取法有2 555种.(5)选取3件的总数为C335，因此共有选取⽅式C335－C315＝6 545－455＝6 090种.∴⾄多有2种假货在内的不同的取法有6 090种.【类题通法】组合问题常有以下两类题型变化：1.“含有”或“不含有”某些元素的组合题型；“含”，则先将这些元素取出，再由另外元素补⾜；“不含”，则先将这些元素剔除，再从剩下的元素中去选取.2．“⾄少”或“⾄多”含有⼏个元素的组合题型：解这类题必须⼗分重视“⾄少”与“⾄多”这两个关键词的含义，谨防重复与漏解.⽤直接法和间接法都可以求解，通常⽤直接法分类复杂时，考虑逆向思维，⽤间接法处理.【对点训练】1．现有6个不同的⽩球，4个不同的⿊球，任取4个球，则⾄少有两个⿊球的取法种数是()B.115C.210D.385[答案] B[解析] 分三类，取2个⿊球有C24C26＝90种，取3个⿊球有C34C16＝24种，取4个⿊球有C44＝1种，故共有90＋24＋1＝115种取法，选B.2．若从1，2，3，…，9这9个整数中同时取4个不同的数，其和为偶数，则不同的取法共有()A.60种B.63种C.65种D.66种[答案] D[解析]共有4个不同的偶数和5个不同的奇数，要使和为偶数，则4个数全为奇数，或全为偶数，或2个奇数和2个偶数，∴共有不同的取法有C45＋C44＋C25C24＝66(种).考点三、排列、组合的综合应⽤【例3】4个不同的球，4个不同的盒⼦，把球全部放⼊盒内.(1)恰有1个盒不放球，共有⼏种放法？(2)恰有1个盒内有2个球，共有⼏种放法？(3)恰有2个盒不放球，共有⼏种放法？[解析] (1)为保证“恰有1个盒不放球”，先从4个盒⼦中任意取出去⼀个，问题转化为“4个球，3个盒⼦，每个盒⼦都要放⼊球，共有⼏种放法？”即把4个球分成2，1，1的三组，然后再从3个盒⼦中选1个放2个球，其余2个球放在另外2个盒⼦内，由分步乘法计数原理，共有C14C24C13×A22＝144(种).(2)“恰有1个盒内有2个球”，即另外3个盒⼦放2个球，每个盒⼦⾄多放1个球，也即另外3个盒⼦中恰有⼀个空盒，因此，“恰有1个盒内有2个球”与“恰有1个盒不放球”是同⼀件事，所以共有144种放法.(3)确定2个空盒有C24种⽅法.4个球放进2个盒⼦可分成(3，1)、(2，2)两类，第⼀类有序不均匀分组有C34C11A22种⽅法；第⼆类有序均匀分组有C24C22A22·A22种⽅法.故共有C24(C34C11A22＋C24C22A22·A22)＝84(种). 【类题通法】1. 解排列组合问题常以元素(或位置)为主体，即先满⾜特殊元素(或位置)，再考虑其他元素(或位置).对于排列组合的综合题⽬，⼀般是将符合要求的元素取出或进⾏分组，再对取出的元素或分好的组进⾏排列.2．不同元素的分配问题，往往是先分组再分配.在分组时，通常有三种类型：①不均匀分组；②均匀分组；③部分均匀分组，注意各种分组类型中，不同分组⽅法的差异.其次对于相同元素的“分配”问题，常⽤的⽅法是采⽤“隔板法”.【对点训练】1．某校⾼⼆年级共有6个班级，现从外地转⼊4名⽣，要安排到该年级的两个班级且每班安排2名，则不同的安排⽅案种数为( )A.A 26C 24B.12A 26C 24C.A 26A 24D.2A 26 [答案] B[解析] 法⼀将4⼈平均分成两组有12C 24种⽅法，将此两组分配到6个班级中的2个班有A 26(种).所以不同的安排⽅法有12C 24A 26(种).法⼆先从6个班级中选2个班级有C 26种不同⽅法，然后安排⽣有C 24C 22种，故有C 26C 24C 22＝12A 26C 24(种). 2．在8张奖券中有⼀、⼆、三等奖各1张，其余5张⽆奖.将这8张奖券分配给4个⼈，每⼈2张，不同的获奖情况有________种(⽤数字作答).[答案] 60[解析] 把8张奖券分4组有两种分法，⼀种是分(⼀等奖，⽆奖)、(⼆等奖，⽆奖)、(三等奖，⽆奖)、(⽆奖，⽆奖)四组，分给4⼈有A 44种分法；另⼀种是⼀组两个奖，⼀组只有⼀个奖，另两组⽆奖，共有C 23种分法，再分给4⼈有C 23A 24种分法，所以不同获奖情况种数为A 44＋C 23A 24＝24＋36＝60.。
2018年高三最新 高三排列、组合和概率 精品
排列、组合和概率本章知识总结一、 两个基本原理（一）分类计数原理：完成一件事，有n 类办法，在第1类办法中有1m 种不同 的方法，在第2类办法中有2m 种不同的方法……在第n 类办法中有n m 种不同的方法，那么完成这件事共有 n m m m N +++= 21 种不同 的方法。
（二）分步计数原理：完成一件事，需要分成n 个步骤，做第1步有1m 种不同 的方法，做第2步有2m 种不同的方法……做第n 步有n m 种不同的方法，那么完成这件事共有 n m m m N ⨯⨯⨯= 21种不同的方法。
分类计数原理和分步计数原理使用方法： （1）单独使用；（2）联合使用（一般的解题步骤是：整体上先分类，局部上再考虑分步或再次分类）。
例1：书架共有三层，上层有6本不同的数学书，中层有5本不同的物理书，下层有4本不同的生物书。
（1） 从中任取一本书，有多少种不同的取法？（2） 从中任取数、理、生各一本书，有多少种不同的取法？（3） 若从中选出两本不同学科的书，有多少种不同的取法？解：（1）完成的事是取一本书，无论是数学、物理、生物均完成，从而应用分类计数原理，其结果是：6+5+4=15种。
（2）完成的事是取3本不同的书，只有从数学、物理、生物都各取1本后，才完成这件事，因此应用分类计数原理，其结果是：120456=⨯⨯种。
（3）“从中选出两本不同学科的书”。
既分类又分步：取1本数学书和1本物理书用分步计数原理，有3056=⨯种取法；同理，取1本数学书和1本生物书有2446=⨯种取法；取1本物理书和1本生物书有2045=⨯种取法。
应用分类计数原理，共有30+24+20=74种取法。
二、 排列（一）定义：排列是分步计数原理的特殊情况，即从n 个不同的元素中每次取一个元素，分m 步，共取m 个元素（有顺序），因此取法共有)1()2()1(+-⨯⨯-⨯-⨯m n n n n 种，这就是排列数公式mn A 。
（二）排列数公式：)1()2()1()!(!+-⨯⨯-⨯-⨯=-=m n n n n m n n A mn),,(*n m N m n ≤∈（三）全排列数公式：123)2()1(!⨯⨯⨯⨯-⨯-⨯== n n n n A nn（四）记住下列n 个阶乘数：0！=1，1！=1，2！=2，3！=6，4！=24，5！=120，6！=720。
排列组合十种解题技巧与易错题归纳总结
排列组合问题十种题型及其解题技巧、易错归纳（一）至少变恰好例题1 某地区甲、乙、丙三所单位进行招聘，其中甲单位招聘2名，乙单位招聘2名，丙单位招聘1名，并且甲单位要至少招聘一名男生，现有3男3女参加三所单位的招聘，则不同的录取方案种数为（ ） A ．36B ．72C ．108D ．144【解析】根据题意，分3步进行分析：①单位甲在6人中任选2人招聘，要求至少招聘一名男生，有226312C C -=种情况，②单位乙在剩下的4人中任选2人招聘，有246C =种情况，③单位丙在剩下的2人中任选1人招聘，有122C =种情况， 则有1262144⨯⨯=种不同的录取方案，选D巩固1 2019年高考结束了，有5为同学（其中巴蜀、一中各2人，八中1人）高考发挥不好，为了实现“南开梦”来到南开复读，现在学校决定把他们分到123、、三个班，每个班至少分配1位同学，为了让他们能更好的融入新的班级，规定来自同一学校的同学不能分到同一个班，则不同的分配方案种数为（ ） A ．84B ．48C ．36D ．28【解析】设这五人分别为1212,,,,A B B C C ,若A 单独为一组时，只要2种分组方法；若A 组含有两人时，有11428C C ⋅=种分组方法；若A 组含有三人时，有11224C C ⋅=种分组情况；于是共有14种分组方法，所以分配方案总数共有331484A =,故选A. （二）插空法例题2 电视台在电视剧开播前连续播放6个不同的广告，其中4个商业广告2个公益广告，现要求2个公益广告不能连续播放，则不同的播放方式共有（ ）A ．5424A A ⋅B ．5424C C ⋅C ．4267A A ⋅ D ．4267C C ⋅【解析】先排4个商业广告，有44A 种排法，然后利用插空法，4个商业广告之间有5个空，插2个公益广告，有25A 种排法，根据分步计数原理，所以共有5424A A ⋅种排法，选A.巩固2 某小区有排成一排的7个车位，现有3辆不同型号的车需要停放，如果要求剩下的4个车位连在一起，那么不同的停放方法的种数为（ ） A ．18B ．24C ．32D ．64【解析】首先安排三辆车的位置，假设车位是从左到右一共7个，当三辆车都在最左边时，有车之间的一个排列33A ，当左边两辆，最右边一辆时，有车之间的一个排列33A ， 当左边一辆，最右边两辆时，有车之间的一个排列33A ，当最右边三辆时，有车之间的一个排列33A ，总上可知，共有不同的排列法33424A ⨯=种结果，所以选B（三）特殊元素优先例题3 某所大学在10月份举行秋季越野接力赛，每个专业四人一组，其中计算机专业的甲、乙、丙、丁四位大学生将代表本专业参加拉力赛，需要安排第一棒到第四棒的顺序，四个人去询问教练的安排，教练对甲说：“根据训练成绩，你和乙都不适合跑最后一棒”；然后又对乙说：“你还不适合安排在第一棒”，仅从教练回答的信息分析，要对这四名同学讲行合理的比赛棒次安排，那么不同情形的种数共有（ ） A ．6B ．8C ．12D ．24【解析】根据条件乙只能安排在第二棒或第三棒；若“乙”安排在第二棒，此时有：1222C A 4=种，若“乙”安排在第三棒，此时有：1222C A 4=种，则一共有8种，选B.（四）捆绑法例题4 为迎接双流中学建校80周年校庆，双流区政府计划提升双流中学办学条件.区政府联合双流中学组成工作组，与某建设公司计划进行6个重点项目的洽谈，考虑到工程时间紧迫的现状，工作组对项目洽谈的顺序提出了如下要求：重点项目甲必须排在前三位，且项目丙、丁必须排在一起，则这六个项目的不同安排方案共有（） A ．240种B ．188种C ．156种D ．120种【解析】第一类：当甲在第1位时，第一步，丙、丁捆绑成的整体有4种方法，第二步，丙、丁内部排列用22A 种方法，第三步，其他三人共33A 种方法，共23234A A 42648=⨯⨯=种方法；第二类：当甲在第2位时，第一步，丙、丁捆绑成的整体有3种方法， 后面两步与第一类方法相同，共23233A A 32636=⨯⨯=种方法； 第三类：当甲在第3为时，与第二类相同，共36种方法； 总计，完成这件事的方法数为483636120N =++=，故选D.巩固3 某校迎新晚会上有6个节目，考虑整体效果，对节目演出顺序有如下要求：节目甲必须排在前三位，且节目丙、丁必须排在一起．则该校迎新晚会节目演出顺序的编排方案共有（ ） A ．120种B ．156种C ．188种D ．240种【解析】先考虑将丙、丁排在一起的排法种数，将丙、丁捆绑在一起，与其他四人形成五个元素，排法种数为25252120240A A =⨯=，利用对称性思想，节目甲放在前三位或后三位的排法种数是一样的， 因此，该校迎新晚会节目演出顺序的编排方案共有2401202=种，选A. （五）不在问题的间接法例题5 某教师准备对一天的五节课进行课程安排，要求语文、数学、外语、物理、化学每科分别要排一节课，则数学不排第一节，物理不排最后一节的情况下，化学排第四节的概率是（ ） A ．320B ．313C ．79D ．1778【解析】设事件A ：数学不排第一节，物理不排最后一节. 设事件B ：化学排第四节.()41134333555578A C C A P A A A +==，()31123222555514A C C A P AB A A +==，故满足条件的概率是()()739P AB P A =.故选C.巩固4 某公司安排五名大学生从事A B C D 、、、四项工作,每项工作至少安排一人且每人只能安排一项工作，A 项工作仅安排一人，甲同学不能从事B 项工作,则不同的分配方案的种数为（ ） A ．96B ．120C ．132D ．240【解析】若甲同学在A 项工作，则剩余4人安排在B 、C 、D 三项工作中，共有1211342136C C C C =种 若甲同学不在A 项工作，，则在C 或D 工作，共有111112423323()96C C C C C C ++=种，共36+96=132种，选C 巩固5 某次文艺汇演为，要将A ，B ，C ，D ，E ，F 这六个不同节目编排成节目单，如下表：序号 1 2 3 4 5 6 节目如果A ，B 两个节目要相邻，且都不排在第3号位置，那么节目单上不同的排序方式有 A ．192种B ．144种C ．96种D ．72种【解析】由题意知A ，B 两个节目要相邻，且都不排在第3号位置， 可以把这两个元素看做一个，再让他们两个元素之间还有一个排列，A ，B 两个节目可以排在1，2两个位置，可以排在4，5两个位置，可以排在5，6两个位置， 这两个元素共有种排法，其他四个元素要在剩下的四个位置全排列，节目单上不同的排序方式有，选B ．（六）走街道问题例题6 如图，某城市中，M 、N 两地有整齐的道路网，若规定只能向东或向北两个方向沿途中路线前进，则从M 到N 不同的走法共有（ ）A ．10B ．13C ．15D ．25【解析】因为只能向东或向北两个方向，向北走的路有5条，向东走的路有3条，走路时向北走的路有5种结果，向东走的路有3种结果，根据分步计数原理知共有3515⨯=种结果，选C （七）隔板法例题7 设有1n +个不同颜色的球，放入n 个不同的盒子中，要求每个盒子中至少有一个球，则不同的放法有（ ）A ．()1!n +种B ．()1!n n ⋅+种C ．()11!2n +种 D ．()11!2n n ⋅+种 【解析】将两个颜色的球捆绑在一起，再全排列得21!(1)!2n n C n n +=+ 选D巩固6 将4个大小相同，颜色互不相同的球全部放入编号为1和2的两个盒子里，使得放入每个盒子里球的个数不小于该盒子的编号，则不同的放球方法有（ ）种． A ．7B ．10C ．14D ．20【解析】根据题意，每个盒子里的球的个数不小于该盒子的编号， 分析可得，1号盒子至少放一个，最多放2个小球，分情况讨论： ①1号盒子中放1个球，其余3个放入2号盒子，有C 41＝4种方法；②1号盒子中放2个球，其余2个放入2号盒子，有C 42＝6种方法；则不同的放球方法有4+6=10种，选B ． （八）回归原始的方法例题8 某次演出共有6位演员参加，规定甲只能排在第一个或最后一个出场， 乙和丙必须排在相邻的顺序出场，请问不同的演出顺序共有（ ） A ．24种B ．144种C ．48种D ．96种【解析】第一步，先安排甲有12A 种方案；第二步，安排乙和丙有2124A A 种方案；第三步，安排剩余的三个演员有33A 种方案，根据分步计数原理可得共有1213224396A A A A =种方案.故选D.巩固7 如图，下有七张卡片，现这样组成一个三位数：甲从这七张卡片中随机抽出一张，把卡片上的数字写在百位，然后把卡片放回；乙再从这七张卡片中随机抽出一张，把卡片上的数字写在十位，然后把卡片放回；丙又从这七张卡片中随机抽出一张，把卡片上的数字写在个位，然后把卡片放回。
高中数学：排列组合问题的类型及解答
高中数学：排列组合问题的类型及解答排列组合问题题型多样，思路灵活，不易掌握。
实践证明，备考有效的方法是题型与解法归类，识别模式，熟练运用。
一、相邻问题捆绑法例1 6名同学排成一排，其中甲、乙两人必须排在一起的不同排法有（）种A. 720B. 360C. 240D. 120解：因甲、乙两人要排在一起，故将甲、乙两人捆在一起视作一人，与其余四人进行全排列有种排法；甲、乙两人之间有种排法。
由分步计数原理可知，共有=240种不同排法，选C。
说明：从上述解法可以看出，所谓“捆绑法”，就是在解决对于某几个元素相邻的问题时，可整体考虑将相邻元素视作一个“大”元素。
二、相离问题插空法例2 要排一张有6个歌唱节目和4个舞蹈节目的演出节目单，任何两个舞蹈节目不得相邻，有多少不同的排法？（只要求写出式子，不必计算）解：先将6个歌唱节目排好，其不同的排法为种；这6个歌唱节目的空隙及两端共7个位置中再排4个舞蹈节目，有种排法。
由分步计数原理可知，任何两个舞蹈节目不得相邻的排法为种。
说明：从解题过程可以看出，不相邻问题是要求某些元素不能相邻，由其它元素将它们隔开。
此类问题可以先将其它元素排好，再将所指定的不相邻的元素插入到它们的间隙及两端位置，故称插空法。
三、定序问题缩倍法例 3 信号兵把红旗与白旗从上到下挂在旗杆上表示信号。
现有3面红旗、2面白旗，把这5面旗都挂上去，可表示不同信号的种数是__________（用数字作答）。
解：5面旗全排列有种挂法，由于3面红旗与2面白旗的分别全排列均只能算作一次的挂法，故共有不同的信号种数是=10（种）。
说明：在排列问题中限制某几个元素必须保持一定顺序称为定序问题。
这类问题用缩小倍数的方法求解比较方便快捷。
四、标号排位问题分步法例 4 同室4人各写一张贺年卡，先集中起来，然后每人从中拿一张别人送来的贺年卡，则四张贺年卡的分配方式有（）A. 6种B. 9种C. 11种D. 23种解：此题可以看成是将数字1，2，3，4填入标号为1，2，3，4的四个方格里，每格填一个数，且每个方格的标号与所填数不同的填法问题。
2018年高考数学基础强化训练题—排列、组合、二项式、概率与统计 精品
2018年高考数学基础强化训练题 —《排列、组合、二项式、概率与统计》一、选择题：本大题共12小题，每小题5分，共60分．在每小题给出的四个选项中。
只有一项是符合题目要求的．1．(理)下列随机变量中，不是离散型随机变量的是 （ ） A ．从10只编号的球(0号到9号)中任取一只，被取出的球的号码ξ B ．抛掷两个骰子，所得的最大点数ξC ．[0，10]区间内任一实数与它四舍五人取整后的整数的差值ξD ．一电信局在未来某日内接到的电话呼叫次数ξ(文)现有10张奖票，只有1张可中奖，第一人与第十人抽中奖的概率为 （ ） A ．101，21B ．21，101C ．101，101 D ．101，109 2．为了让人们感知丢弃塑料袋对环境造成的影响，某班环保小组的六名同学记录了自己家中一周内丢的塑料袋的数量，结果如下(单位：个)：33、25、28、26、25、31．如果该班有45名学生，那么根据提供的数据估计本周全班同学各家共丢弃塑料袋 （ ） A ．900个 B ．1080个 C ．1260个 D ．1800个 3．假定有一排蜂房，形状如图，一只蜜蜂在左下角的蜂房中，由于受了点伤，只能爬，不能飞，而且只能永远向右方(包括右上，右下)爬行， 从一间蜂房爬到与之相邻的右方蜂房中去，从最初位置爬到4号蜂房 中，则不同的爬法有 （ ） A ．4种 B ．6种 C ．8种 D ．10种4．A 21+n 与A 3n 的大小关系是 （ ）A ．A 21+n > A 3nB ．A 21+n < A 3n C ．A 21+n = A 3n D ．大小关系不定5．(理)若f (m )=∑=ni in i C m 0，则)1(log )3(log 22f f 等于（ ）A ．2B ．21C ．1D ．3 （文）某校从8名教师中选派4名教师同时去4个边远地区支教(每地1人),其中甲和乙不同去,则不同的选派方案共有 种 A ．1320 B ．288 C ．1530 D ．670 6．(理)在二项式(3x -i )6的展开式中(其中2i =－1)，各项系数的和为 （ ）A ．64iB ．－64iC ．64D ．－64 （文）已知(2a 3+a1)n的展开式的常数项是第7项，则正整数n 的值为 （A ．7B ．8C ．9D ．107．右图中有一个信号源和五个接收器。
高考数学总复习考点知识专题讲解8 排列与组合
高考数学总复习考点知识专题讲解专题8 排列与组合知识点一排列的定义一般地，从n个不同元素中取出m(m≤n)个元素，并按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列．知识点二排列相同的条件两个排列相同的充要条件：(1)两个排列的元素完全相同．(2)元素的排列顺序也相同．【例1】判断下列问题是否为排列问题：(1)北京、上海、天津三个民航站之间的直达航线的飞机票的价格(假设来回的票价相同)；(2)选2个小组分别去植树和种菜；(3)选2个小组去种菜；(4)选10人组成一个学习小组；(5)选3个人分别担任班长、学习委员、生活委员；(6)某班40名学生在假期相互打电话．知识点三 排列数的定义从n 个不同元素中取出m (m ≤n )个元素的所有不同排列的个数，叫做从n 个不同元素中取出m 个元素的排列数，用符号A m n 表示． 知识点四 排列数公式及全排列 1．排列数公式的两种形式(1)A m n ＝n (n －1)(n －2)…(n －m ＋1)，其中m ，n ∈N *，并且m ≤n .(2)A m n ＝n ！(n －m )！. 2．全排列：把n 个不同的元素全部取出的一个排列，叫做n 个元素的一个全排列，全排列数为A n n ＝n ！(叫做n 的阶乘)．规定：0！＝1. 【例2】（2023•泰州期末）678910⨯⨯⨯⨯可以表示为()A ．410AB ．510AC ．410CD ．510C【例3】（2023•莱州市开学）已知18934x x A A -=，则x 等于() A ．6B ．13C ．6或13D ．12【例4】（2023•浑南区期末）12320222232022232022M A A A A =++++，20232023N A =，则M 与N 的大小关系是()A ．M N =B ．M N >C ．M N <D ．M N …知识点五“相邻”与“不相邻”问题相邻问题捆绑法，不相邻问题插空法.【例5】3名男生，4名女生，这7个人站成一排在下列情况下，各有多少种不同的站法？ (1)男、女各站在一起；(2)男生必须排在一起；(3)男生不能排在一起；(4)男生互不相邻，且女生也互不相邻．【例6】（2023•香坊区期末）加工某种产品需要5道工序，分别为A，B，C，D，E，其中工序A，B必须相邻，工序C，D不能相邻，那么有()种加工方法．A．24B．32C．48D．64【例7】（2023•沈阳模拟）甲、乙、丙、丁、戊、己6人站成一排拍合照，要求甲必须站在中间两个位置之一，且乙、丙2人相邻，则不同的排队方法共有() A．24种B．48种C．72种D．96种知识点六定序问题用除法对于定序问题，可采用“除阶乘法”解决．即用不限制的排列数除以顺序一定元素的全排列数．【例8】7人站成一排．(1)甲必须在乙的前面(不一定相邻)，则有多少种不同的排列方法？(2)甲、乙、丙三人自左向右的顺序不变(不一定相邻)，则有多少不同的排列方法？知识点七特殊元素的“在”与“不在”问题分析法对于“在”与“不在”问题，可采用“特殊元素优先考虑，特殊位置优先安排”的原则解决．【例9】（2023•卧龙区月考）甲乙丙丁戊5名同学站成一排参加文艺汇演，若甲不站在两端、丙和丁相邻的不同排列方式有() A ．24种B ．36种C ．48种D ．144种【例10】（2023•宜宾月考）“四书”“五经”是我国9部经典名著《大学》《论语》《中庸》《孟子》《周易》《尚书》《诗经》《礼记》《春秋》的合称．为弘扬中国传统文化，某校计划在读书节活动期间举办“四书”“五经”知识讲座，每部名著安排1次讲座，若要求《大学》《论语》相邻，但都不与《周易》相邻，则排法种数为() A ．622622A A A B ．6262A A C ．622672A A A D ．622662A A A【例11】（2023•武强县期中）用数字0，1，2，3，4，5组成没有重复数字的四位数． （1）可组成多少个不同的四位数？ （2）可组成多少个不同的偶数？【例12】从包括甲、乙两名同学在内的7名同学中选出5名同学排成一列，求解下列问题．(1)甲不在首位的排法有多少种？(2)甲既不在首位也不在末位的排法有多少种？ (3)甲与乙既不在首位也不在末位的排法有多少种？ (4)甲不在首位，同时乙不在末位的排法有多少种？同步训练（一）1．（2023•宿迁期末）下列各式中，不等于n ！的是()A ．n n AB ．1n n A -C ．1n n nA +D ．11n n nA --2．（2023•宿迁月考）(1998)(1999)(2021)(2022)(n n n n n N ----∈，2022)n >可表示为()A ．241998n A -B ．251998n A -C ．242022n A -D ．252022n A -3.（2023•河南模拟）从3，5，7，11这四个质数中，每次取出两个不同的数分别为a ，b ，共可得到lga lgb -的不同值的个数是()A ．6B ．8C ．12D ．164．（2023•揭阳期末）已知甲、乙两个家庭排成一列测核酸，甲家庭是一对夫妻带1个小孩，乙家庭是一对夫妻带2个小孩．现要求2位父亲位于队伍的两端，3个小孩要排在一起，则不同的排队方式的种数为()A．288B．144C．72D．365.（2023•海淀区校级期末）某晚会有三个唱歌节目，两个舞蹈节目，要求舞蹈节目不能相邻，有()种排法？A．72B．36C．24D．126.（20123•会宁县期中）用0，1，2，3，4五个数字：（1）可组成多少个五位数；（2）可组成多少个无重复数字的五位数；（3）可组成多少个无重复数字的且是3的倍数的三位数；（4）可组成多少个无重复数字的五位奇数．7.三个女生和五个男生排成一排．(1)如果女生必须全排在一起，可有多少种不同的排法？(2)如果女生必须全分开，可有多少种不同的排法？(3)如果两端都不能排女生，可有多少种不同的排法？(4)如果两端不能都排女生，可有多少种不同的排法？知识点八组合及组合数的定义1．组合一般地，从n个不同元素中取出m(m≤n)个元素作为一组，叫做从n个不同元素中取出m个元素的一个组合．2．组合数从n个不同元素中取出m(m≤n)个元素的所有不同组合的个数，叫做从n个不同元素中取出m个元素的组合数，用符号C m n表示．知识点九排列与组合的关系【例13】(1)某铁路线上有4个车站，则这条铁路线上共需准备多少种车票？(2)把5本不同的书分给5个学生，每人一本；(3)从7本不同的书中取出5本给某个学生．【例14】一个口袋内装有大小相同的7个白球和1个黑球．(1)从口袋内取出3个球，共有多少种取法？(2)从口袋内取出3个球，使其中含有1个黑球，有多少种取法？(3)从口袋内取出3个球，使其中不含黑球，有多少种取法？知识点十组合数公式规定：C 0n ＝1.知识点十一 组合数的性质 性质1：C mn ＝C n －mn .性质2：C m n ＋1＝C m n ＋C m －1n .【例15】（2023•朝阳区期末）已知2188m m C C -=，则m 等于() A ．1B ．3C ．1或3D ．1或4【例16】（2023•吉水县期末）计算33334562015C C C C ++++的值为()A ．42015CB ．32015C C ．420161C -D ．520151C -【例17】（2023•崂山区期末）对于伯努利数()n B n N ∈，有定义：001,(2)nk n n k k B B C B n ===∑…．则()A ．216B =B ．4130B =C ．6142B =D ．230n B +=【例18】（2023•沙坪坝区模拟）某项活动安排了4个节目，每位观众都有6张相同的票，活动结束后将票全部投给喜欢的节目，一位观众最喜欢节目A，准备给该节目至少投3张，剩下的票则随机投给其余的节目，但必须要A节目的得票数是最多的，则4个节目获得该观众的票数情况有()种A．150B．72C．20D．17【例19】（2023•东湖区期末）某校举行科技文化艺术节活动，学生会准备安排6名同学到两个不同社团开展活动，要求每个社团至少安排两人，其中A，B两人不能分在同一个社团，则不同的安排方案数是()A．56B．28C．24D．12知识点十二分组、分配问题(1)分组问题属于“组合”问题，常见的分组问题有三种：①完全均匀分组，每组的元素个数均相等，均匀分成n组，最后必须除以n！；②部分均匀分组，应注意不要重复，有n组均匀，最后必须除以n！；③完全非均匀分组，这种分组不考虑重复现象．(2)分配问题属于“排列”问题，分配问题可以按要求逐个分配，也可以分组后再分配．1 平均分组【例20】(1)6本不同的书，分给甲、乙、丙三人，每人两本，有多少种方法？(2)6本不同的书，分为三份，每份两本，有多少种方法？2 不平均分组【例21】(1)6本不同的书，分为三份，一份一本，一份两本，一份三本，有多少种方法？(2)6本不同的书，分给甲、乙、丙三人，一人一本，一人两本，一人三本，有多少种不同的方法？3 分配问题【例22】6本不同的书，分给甲、乙、丙三人，每人至少一本，有多少种不同的方法？【例23】（2022秋•浑南区期末）将6本不同的书分给甲、乙、丙、丁4个人，每人至少一本的不同分法共有种．（用数字作答）【例24】（2022秋•浑南区期末）某市聘请6名农业专家安排到三个乡镇作指导，每个乡镇至少一人，则安排方案的种数是()A．495B．540C．630D．720【例25】（2023•云南模拟）中国空间站()ChinaSpaceStation的主体结构包括天和核心舱、问天实验舱和梦天实验舱.2022年10月31日15:37分，我国将“梦天实验舱”成功送上太空，完成了最后一个关键部分的发射，“梦天实验舱”也和“天和核心舱”按照计划成功对接，成为“T”字形架构，我国成功将中国空间站建设完毕.2023年，中国空间站将正式进入运营阶段．假设中国空间站要安排甲、乙等5名航天员进舱开展实验，其中“天和核心舱”安排2人，“问天实验舱”安排2人，“梦天实验舱”安排1人．若甲、乙两人不能同时在一个舱内做实验，则不同的安排方案共有()A．9种B．24种C．26种D．30种知识点十三相同元素分配问题之隔板法隔板法：如果将放有小球的盒子紧挨着成一行放置，便可看作排成一行的小球的空隙中插入了若干隔板，相邻两块隔板形成一个“盒”，每一种插入隔板的方法对应着小球放入盒子的一种方法，此法称之为隔板法，隔板法专门解决相同元素的分配问题．将n个相同的元素分给m个不同的对象(n≥m)，有C m－1n－1种方法，可描述为(n－1)个空中插入(m －1)块板．【例26】6个相同的小球放入4个编号为1,2,3,4的盒子，求下列方法的种数．(1)每个盒子都不空；(2)恰有一个空盒子；(3)恰有两个空盒子．【例27】（2023•浦东新区期末）10个相同的小球放到6个不同的盒子里，每个盒子里至少放一个小球，则不同的放法有种．【例28】（2023•海淀区期末）没有一个冬天不可逾越，没有一个春天不会来临．某街道疫情防控小组选派7名工作人员到A ，B ，C 三个小区进行调研活动，每个小区至少去1人，恰有两个小区所派人数相同，则不同的安排方式共有() A ．1176B ．2352C ．1722D ．1302【例29】（2023•多选•玄武区期末）甲、乙、丙、丁、戊共5位志愿者被安排到A ，B ，C ，D 四所山区学校参加支教活动，要求每所学校至少安排一位志愿者，且每位志愿者只能到一所学校支教，则下列结论正确的是() A ．不同的安排方法共有240种 B ．甲志愿者被安排到A 学校的概率是14C ．若A 学校安排两名志愿者，则不同的安排方法共有120种D ．在甲志愿者被安排到A 学校支教的前提下，A 学校有两名志愿者的概率是25【例30】（2023•多选•营口期末）某校的高一和高二年级各10个班级，从中选出五个班级参加活动，下列结论正确的是()A ．高二六班一定参加的选法有420C 种B ．高一年级恰有2个班级的选法有231010C C 种C ．高一年级最多有2个班级的选法为52012C 种D ．高一年级最多有2个班级的选法为231451*********C C C C C ++种【例31】（2023•福建模拟）近年来，“剧本杀”门店遍地开花．放假伊始，7名同学相约前往某“剧本杀”门店体验沉浸式角色扮演型剧本游戏，目前店中仅有可供4人组局的剧本，其中A ，B 角色各1人，C 角色2人．已知这7名同学中有4名男生，3名女生，现决定让店主从他们7人中选出4人参加游戏，其余3人观看，要求选出的4人中至少有1名女生，并且A ，B 角色不可同时为女生．则店主共有348种选择方式．【例32】（2023•和平区校级模拟）我们常常运用对同一个量算两次的方法来证明组合恒等式，如：从装有编号为1，2，3，⋯，1n +的1n +个球的口袋中取出m 个球(0m n <…，m ，)n N ∈，共有1m n C +种取法．在1m n C +种取法中，不取1号球有m n C 种取法；取1号球有1m n C -种取法．所以11m m m n n n C C C -++=．试运用此方法，写出如下等式的结果：323232323142241n n n n n C C C C C C C C ----+⋅+⋅++⋅+=．同步训练（二）8.(多选)下列问题是组合问题的有()A ．10个朋友聚会，每两人握手一次，一共握手多少次B ．平面上有2 021个不同的点，它们中任意三点不共线，连接任意两点可以构成多少条线段C ．集合{a 1，a 2，a 3，…，a n }中含有三个元素的子集有多少个D ．从高三(19)班的54名学生中选出2名学生分别参加校庆晚会的独唱、独舞节目，有多少种选法9.（2023•宣城期中）关于排列组合数，下列结论错误的是() A ．m n m n n C C -=B ．11m m m n n n C C C -+=+C ．11m m n n A mA --=D ．11m m mn n n A mA A -++=10.（2023•多选•朝阳区期末）关于排列组合数，下列结论正确的是() A ．m n m n n C C -=B ．11m m m n n n C C C -+=+C ．11m m n n A mA --=D ．!()!mn n A n m =-11.课外活动小组共13人，其中男生8人，女生5人，并且男、女生各有一名队长，现从中选5人主持某项活动，依下列条件各有多少种选法？ (1)至少有一名队长当选；(2)至多有两名女生当选；(3)既要有队长，又要有女生当选．12.将4个编号为1,2,3,4的小球放入4个编号为1,2,3,4的盒子中．(1)有多少种放法？(2)每盒至多1个球，有多少种放法？(3)恰好有1个空盒，有多少种放法？(4)每个盒内放1个球，并且恰好有1个球的编号与盒子的编号相同，有多少种放法？(5)把4个不同的小球换成4个相同的小球，恰有一个空盒，有多少种放法？13.(多选)6位同学在毕业聚会活动中进行纪念品的交换，任意两位同学之间最多交换一次，进行交换的两位同学互赠一份纪念品．已知6位同学之间共进行了13次交换，则收到4份纪念品的同学人数可能为()A．1 B．2 C．3 D．414.已知10件不同产品中有4件是次品，现对它们进行一一测试，直至找出所有4件次品为止．(1)若恰在第5次测试，才测试到第一件次品，第10次才找到最后一件次品，则这样的不同测试方法数是多少？(2)若恰在第5次测试后，就找出了所有的4件次品，则这样的不同测试方法数是多少？15.现有8名青年，其中有5名能胜任英语翻译工作，有4名能胜任德语翻译工作(其中有1名青年两项工作都能胜任)．现在要从中挑选5名青年承担一项任务，其中3名从事英语翻译工作，2名从事德语翻译工作，则有多少种不同的选法？16.空间中有10个点，其中有5个点在同一个平面内，其余点无三点共线，无四点共面，则以这些点为顶点，共可构成四面体的个数为()A．205 B．110 C．204 D．20017．4名优秀学生全部保送到3所学校去，每所学校至少去1名，则不同的保送方案有______种．18．甲、乙、丙3人站到共有7级的台阶上，若每级台阶最多站2人，同一级台阶上的人不区分站的位置，则不同的站法种数是________．(用数字作答)19.（2023•长沙期末）6名志愿者分配到3个社区参加服务工作，每名志愿者只分配到一个社区，每个社区至少分配一名志愿者且人数各不相同，不同的分配方案共有() A ．540种B ．360种C ．180种D ．120种20.（2023•多选•罗湖区期末）在10件产品中，有7件合格品，3件不合格品，从这10件产品中任意抽出3件，则下列结论正确的有()A ．抽出的3件产品中恰好有1件是不合格品的抽法有1237C C 种 B ．抽出的3件产品中至少有1件是不合格品的抽法有1239C C 种 C ．抽出的3件产品中至少有1件是不合格品的抽法有1221337373C C C C C ++种D ．抽出的3件产品中至少有1件是不合格品的抽法有33107C C -种。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
教育精品学习资源 教育精品学习资源 第83讲 排列组合常见问题的解法 【知识要点】 一、两个计数原理
1、分类加法计数原理：做一件事，完成它可以有类办法，在第一类办法中有种不同的方法，在第二类办法中有种不同的方法，……，在第类办法中有种不同的方法．那么完成这件事共有＝十十…十种不同的方法． 2、分步乘法计数原理：做一件事，完成它需要分成个步骤，做第一步有种不同的方法，做第二步有种不同的方法，……，做第步有种不同的方法．那么完成这件事共有种不同的方法． 3、“类”和“步”的区别在于：“类”和“类”之间是相互独立的，互不影响，每一类都可以单独完成任务；“步”和“步”之间是相互依存的，相互影响的，每一步不能单独完成任务. 二、排列
1、排列的定义：从个不同元素中，任取 ()个元素（这里的被取元素各不相同）按照一定的顺序排成一列，叫做从个不同元素中取出个元素的一个排列. 2、不同的排列的定义：元素和顺序至少有一个不同. 3、相同的排列的定义：元素和顺序都相同的排列.
4、排列数的定义：从个不同元素中，任取()个元素的所有排列的个数叫做
从个元素中取出元素的排列数，用符号表示.
5、排列数公式 ：== (，∈，且)． (叫做的阶乘) 规定 三、组合 1、组合的定义：从个不同元素中，任取( )个元素，并成一组，叫做从个教育精品学习资源 教育精品学习资源 不同元素中取 出个元素的一个组合.
2、组合数：从个不同的元素中取出( )个元素的所有组合的个数，用符号表示. 3、组合数公式：
===(∈，，且) 规定， 这里两个公式前者多用于数字计算，后者多用于证明恒等式及合并组合数简化计算，
注意公式的逆用，即由= 4、组合数性质：(1)= ;(2) += 5、要弄清排列和组合的区别和联系：有序排列，无序组合. 四、排列组合综合性问题 1、排列组合问题的解题步骤：仔细审题编程列式计算 2、编程的一般方法 一般问题直接法、相邻问题捆绑法、不相邻问题插空法、特殊对象优先法、等概率问题缩倍法、至少问题间接法、复杂问题分类法、小数问题列举法. 3、解排列组合问题，要排组分清（有序排列，无序组合），加乘有序 (分类加法，分步乘法).
【方法讲评】 方法一 简单问题直接法 解题方法 直接利用两个计数原理，直接进行排列组合解答.
【例1】（1）有甲乙丙三项任务，甲需2人承担，乙丙各需一人承担，从10人中选出4人承担这三项任务，不同的选法种数是（ ） 教育精品学习资源 教育精品学习资源 A.1260种 B.2025种 C.2520种 D.5040种 （2）12名同学分别到三个不同的路口进行流量的调查，若每个路口4人，则不同的分配方案有（ ）
A．种 B.种 C.种 D.种
【点评】如果已知条件没有什么限制条件，可以直接利用两个计数原理分步和分类解答. 【反馈检测1】2014年11月，北京成功举办了亚太经合组织第二十二次领导人非正式会议，出席会议的有21个国家和地区的领导人或代表．其间组委会安排这21位领导人或代表合影留念，他们站成两排，前排11人，后排10人，中国领导人站在第一排正中间位置，美俄两国领导人站在与中国领导人相邻的两侧，如果对其他领导人或代表所站的位置不做要求，那么不同的排法共有 种（用排列组合表示）．
【反馈检测2】甲、乙两人要在一排8个空座上就坐，若要求甲、乙两人每人的两旁都空座，则有多少种坐法（ ） A．10 B．16 C．20 D．24
方法二 特殊元素优先法 解题方法 优先考虑一些特殊的元素和位置. 教育精品学习资源 教育精品学习资源 【例2】由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 【解析】由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置.
先排末位共有种方法，然后排首位共有种方法，最后排其它位置共有种方法，由分步乘法原理得共有种方法. 【点评】位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需先安排特殊元素,再处理其它元素.若以位置分析为主,需先满足特殊位置的要求,再处理其它位置.若有多个约束条件，往往是考虑一个约束条件的同时还要兼顾其它条件. 【反馈检测3】 2010年广州亚运会组委会要从小张、小赵、小李、小罗、小王五名志愿者中选派四 人分别从事翻译、导游、礼仪、司机四项不同工作，若其中小张和小赵只能从事前两项工作，其余三人均能从事这四项工作，则不同的选派方案共有 （ ） A. 36种 B. 12种 C. 18种 D. 48种
方法三 相邻元素捆绑法 解题方法 先把相邻元素捆绑在一起，再进行排列. 【例3】七名同学站成一排照毕业纪念照，其中甲必须站在正中间，并且乙、丙两位同学要站在一起，则不同的排法有______．
【点评】（1）本题中乙、丙要站在一起，所以是相邻问题，所以可以把他们捆在一起，
看做一个整体，捆他们的时候有种方法.（2）个元素要在一起，如果与顺序有关，就有种方法，如果与顺序无关，就只有1种方法.例：把5个学生分成两组，三个同学一组和两个同学一组，就有种方法. 教育精品学习资源 教育精品学习资源 【反馈检测4】有5个不同的小球,装入4个不同的盒内,每盒至少装一个球,共有多少不同的装法.
方法四 不相邻问题插空法 解题方法 先把没有位置要求的元素排列好，再排不相邻的元素. 【例4】一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序 有多少种？
【解析】分两步进行第一步排2个相声和3个独唱共有种，第二步将4舞蹈插入第一步排好的6
个元素中间包含首尾两个空位共有种不同的方法,由分步计数原理,节目的不同顺序共有种. 【点评】元素相离问题可先把没有位置要求的元素进行排列，再把不相邻元素插入中间. 【反馈检测5】马路上有编号为1,2,3,4,5,6,7,8,9的九只路灯,现要关掉其中的3盏,但不能关掉相 邻的2盏或3盏,也不能关掉两端的2盏,求满足条件的关灯方法有多少种？
方法五 等概率问题缩倍法 解题方法 先把所有的元素安排好，再缩小一定的倍数.
【例5】 7人排队,其中甲乙丙3人顺序一定共有多少不同的排法？ 教育精品学习资源 教育精品学习资源
【点评】缩倍法，一般是先把所有的元素安排好，再缩小一定的倍数.
【反馈训练6】五人并排站成一排，如果必须站在的右边（可以不相邻）那么不同的排法种数是（ ） A.24种 B.60种 C.90种 D.120种
方法六 至少问题间接法 解题方法 一般先考虑全部的排法，再排除不满足题意的排法. 【例6】 从4台甲型和5台乙型电视机中任取3台，其中至少要甲型和乙 型电视机各一台，则不同的取法共有 （ ） A.140种 B.80种 C.70种 D.35种 【解析】解析1：逆向思考，至少各一台的反面就是分别只取一种型号，不取另一种型
号的电视机，故不同的取法共有种,选. 解析2：至少要甲型和乙 型电视机各一台可分两种情况：甲型1台乙型2台；甲型2
台乙型1台；故不同的取法有台,选. 【点评】（1）间接法，一般先考虑全部的排法，再排除不满足题意的排法.（2）使用间接法时，一般已知中有“至少”“不”等关键词. 【反馈检测7】从0,1,2,3,4,5,6,7,8,9这十个数字中取出三个数，使其和为不小于10的偶数,不同的取法有多少种？
教育精品学习资源 教育精品学习资源 方法七 平均分组除法法 解题方法 一般先分堆，再除以.
【例7】6本不同的书平均分成3堆,每堆2本共有多少分法？
【点评】平均分成的组,不管它们的顺序如何,都是一种情况,所以分组后要一定要除以
(为均分的组数)避免重复计数. 【反馈检测8】某校高二年级共有六个班级，现从外地转 入4名学生，要安排到该年级的两个班级且每班安排2名，则不同的安排方案种数为______
方法八 元素相同问题隔板法
解题方法 将个相同的元素分成份（为正整数）,每份至少一个元素,可以用块隔板，插入个元素排成一排的个空隙中，所有分法数为. 【例8】有10个运动员名额，分给7个班，每班至少一个,有多少种分配方案？ 【解析】 因为10个名额没有差别，把它们排成一排.相邻名额之间形成９个空隙.在９个空档中选６个 位置插个隔板，可把名额分成７份，对应地分给７个班级，每一种插板方法对应一种分法共
有种分法.
教育精品学习资源 教育精品学习资源
【点评】（1）将个相同的元素分成份（为正整数）,每份至少一个元素,可以用
块隔板，插入个元素排成一排的个空隙中，所有分法数为.（2）隔板法针对的是相同的元素. 【反馈检测9】某校准备组建一个由12人组成篮球队，这12个人由8个班的学生组成，每班至少一人，名额分配方案共 种 .
方法九 复杂问题分类法 解题方法 由于条件较复杂，常分类讨论. 【例9】在一次演唱会上共10名演员,其中8人能能唱歌,5人会跳舞,现要演出一个2人唱歌2人伴 舞的节目,有多少选派方法
【点评】解含有约束条件的排列组合问题，可按元素的性质进行分类，按事件发生的连续过程分步，做到标准明确.分步层次清楚，不重不漏，分类标准一旦确定要贯穿于解题过程的始终.
【反馈检测10】将一个四棱锥的每个顶点染上一种颜色，并使同一条棱的两端点异色， 如果只有5种颜色可供使用，那么不同的染色方法的总数是_______.