专题04 排列组合（考点清单，9个考点清单+11类题型解读）（原卷版及全解全析）.docxVIP

专题04排列组合（9个考点清单+11类题型解读）

知识点01：两个计数原理

1、分类加法：完成一件事有两类不同方案,在第1类方案中有种不同的方法,在第2类方案中有种不同的方法,那么完成这件事共有种不同的方法.

2、分步乘法：完成一件事需要两个步骤,做第1步有种不同的方法,做第2步有种不同的方法,那么完成这件事共有种不同的方法.

知识点02：排列数、组合数计算

1、排列数的计算及性质的应用

①（连乘形式）：，，

②（阶乘形式），，

2、组合数的计算及性质的应用

或：（，）.

（1）性质1：

（2）性质2：

知识点03：特殊元素（位置）法

【一般策略】对有限制条件的元素（或位置）要优先考虑，位置优先法和元素优先法是解决排列组合问题最常用的方法。若以元素分析为主，需先安排特殊元素，再处理其他元素；若以位置分析为主，需先满足特殊位置的要求，再处理其他位置。若有多个约束条件，往往是考虑一个约束条件的同时还要兼顾其他条件。

知识点04：捆绑法

【一般策略】捆绑法指将联系密切或必须排在一起的元素“捆绑”成一个整体，再与其他元素进行排列，同时要注意合并后内部元素也必须排列.（注意捆绑元素是同元还是不同元），“捆绑”将特殊元素特殊对待，能大大降低分析问题的难度.采用捆绑法分析排列组合问题,剩余元素的处理应考虑其是排列问题还是组合问题,对于组合问题需将“顺序”带来的影响消除掉.

知识点05：插空法

【一般策略】插空法在分析元素不相邻问题时较为常用，即先将无特殊要求的元素排列好，而后看其产生多个满足题意的空，再将不能相邻的元素插入，使其满足题目的相关要求.

知识点06：倍缩法

【一般策略】部分不同元素在排列前后的顺序固定不变（不一定相邻）的排列问题，称之为定序（排列）问题．定序问题可以用倍缩法.

知识点07：排数问题

【一般策略】对于有限制条件的数字排列问题，先满足特殊元素或特殊位置的要求，再考虑其他元素或位置，同时注意隐含条件：0不能在首位.

知识点08：分组、分配问题

【一般策略】①整体均分问题，解题时要注意分组后，不管它们的顺序如何，都是一种情况，所以分组后一定要除以Aeq\o\al(n,n)(n为均分的组数)，避免重复计数．

②局部均分问题，解题时注意重复的次数是均匀分组的阶乘数，即若有m组元素个数相等，则分组时应除以m！，一个分组过程中有几个这样的均匀分组就要除以几个这样的全排列数．

③不等分问题，只需先分组，后排列，分组时任何组中元素的个数都不相等，所以不需要除以全排列数．

知识点09：涂色问题

【一般策略】解决涂色问题的一般思路

(1)按区域的不同，以区域为主分步计数，用分步乘法计数原理分析．

(2)以颜色为主分类讨论，适用于“区域、点、线段”等问题，用分类加法计数原理分析．

(3)将空间问题平面化，转化为平面区域的涂色问题

题型一：两个计数原理 3

题型二：排列数与组合数的计算与证明 4

题型三：排列问题 5

题型四：组合问题 6

题型五：特殊元素（位置）法 6

题型六：捆绑法 7

题型七：插空法 8

题型八：倍缩法 9

题型九：排数问题 9

题型十：分组、分配问题 11

题型十一：涂色问题 11

【题型一：两个计数原理】

一、单选题

1．（24-25高二上·全国·随堂练习）从地到地，可乘汽车、火车、轮船三种交通工具，如果一天内汽车发3次，火车发4次，轮船发2次，那么一天内乘坐这三种交通工具的不同走法数为（????）

A．3 B．9 C．24 D．以上都不对

2．（23-24高二下·河北·阶段练习）从7本不同的书中选出3本送给3位同学，每人一本，不同的选法种数是（????）

A． B． C．21 D．210

3．（23-24高二下·江苏宿迁·期中）某女生有3件不同颜色的衬衣，4件不同花样的裙子，另有3套不同样式的连衣裙，“五一”节选择一套服装参加歌舞演出，则不同的选择方式有（????）

A．24种 B．10种 C．9种 D．15种

4．（24-25高二下·全国·课后作业）某农学院计划从10种不同的水稻品种和7种不同的小麦品种中，选5种品种种植在如图所示五块实验田中，要求仅选两种小麦品种且需种植在相邻两块实验田中，其他三块实验田选种水稻品种，则不同种法有（????）

1

2

3

4

5

A．30240种 B．60480种 C．120960 D．241920种

5．（23-24高二下·广东中山·期末）用数字，，，，，组成的有重复数字的三位数且是偶数的个数为（???）

A． B． C． D．

6．（24-25高三上·重庆·阶段练习）如图，无人机光影秀中，有架无人机排列成如图所示，每架无人机均可以发出种不同颜色的光，至号的无人机颜色必须相同，、号无人机颜色必须相同，号无人机与其他无人机颜色均不相同，则这架无人机同时发光时，一共可以