高中数学排列组合.pdfVIP

1、捆绑法又称为相邻问题

将相邻元素放在一起，当作一个元素，参与排列，然后再对相邻元素进行排列。

例1、（2021·河北张家口市）某班优秀学习小组有甲乙丙丁戊共5人，他们排成一排照相，

则甲乙二人相邻的排法种数为（）

A．24B．36C．48D．60

2、不相邻问题插空法

元素不相邻问题，可先把无位置要求的几个元素全排列，再把规定相离的几个元素插入上述

几个元素间的空位（包含两端）．

例2、（2020·河北石家庄市·石家庄二中高二期中）省实验中学为预防秋季流感爆发，计

划安排学生在校内进行常规体检，共有3个检查项目，需要安排在3间空教室进行检查，学

校现有一排6间的空教室供选择使用，但是为了避免学生拥挤，要求作为检查项目的教室不

能相邻，则共有（）种安排方式.

A．12B．24C．36D．48

3、平均分组问题：先分组再除以分组排列数

例3、6本不同的书平均分成3堆，每堆2本共有多少种分法？

4、分组分配问题

解题思路：分组是组合问题，分配是排列问题；

分组方法：①完全均匀分组，分组后除以组数的阶乘②部分均匀分组，有m组元素个数相

同，则分组后除以m!③完全非均匀分组，只需分组即可。

分配方法：①相同元素分配，常用“挡板法”②不同元素分配，分步乘法计数原理，先分组

后分配③有限制条件的分配，常用分类求解。

即先分组再分配的问题，先分组的过程中若产生平均分组问题，要除以平均分组的排列数（同

方法3例3）；最后再以分的组数进行排列。

例4、（2020·全国）疫情期间，上海某医院安排5名专家到3个不同的区级医院支援，每

名专家只去一个区级医院，每个区级医院至少安排一名专家，则不同的安排方法共有（）

A．60种B．90种C．150种D．240种

解：5名专家到3个不同的区级医院，分为1，2，2和1,1,3两种情况；

5、特殊元素或位置优先策略

例5、由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数。

6、定序问题倍缩空位法

设有n个元素进行排列，其中m个元素按一定的顺序排列

7、标号排位问题分步法

把元素排到指定号码的位置上，可先把某个元素按规定排入，第二步再排另一个元素，如此

继续下去，依次即可完成．

例7、将数字1，2，3，4填入标号为1，2，3，4的四个方格里，每格填一个数，则每个方

格的标号与所填数字均不相同的填法有[]

A．6种B．9种C．11种D．23种

解：先把1填入方格，符合条件的有3种方法，第二步把被填入方格的对应数字填入其它三

个方格，又有三种方法；第三步填余下的两个数字，只有一种填法，共有3×3×1＝9种填

法，故选B．

8、需求分类解决策略

元素排列需要满足一定的要求，分为不相容的若干类，分别计算，最后总计．

例8、由数字0，1，2，3，4，5组成且没有重复数字的六位数，其中个位数字小于十位数

字的共有[]A．210个B．300个C．464个D．600个

9、元素相同问题隔板策略

将n个相同元素分成m份，（n,m为正整数）每份至少一个元素，可以用m-1块隔板，插入

n个元素排成一排的n-1个空隙中，所有分法共有

10、交叉问题集合策略

某些排列组合问题几部分之间有交集，可用集合中求元素个数公式n(A∪B)＝n(A)＋n(B)－

n(A∩B)

例10、从6名运动员中选出4个参加4×100m接力赛，如果甲不跑第一棒，乙不跑第四棒，

共有多少种不同参赛方法？

解：设全集Ⅰ＝｛6人中任取4人参赛的排列｝，A＝｛甲第一棒的排列｝，B＝｛乙跑第四棒

的排列｝，根据求集合元素个数的公式得参赛方法共有：

n(Ⅰ)－n(A)－n(B)＋n(A∩B)＝P64-P53-P53+P42＝252(种)．

11、正难则反的总体淘汰策略

对于正面直接考虑比较复杂的排列组合问题，往往其反面比较简单，可以先求出其反面，再

从总体中淘汰。

例11、五二班有38名同学，从中任抽5人，班长、团支书、体育委员至少有一人在内的抽

法有多少种？

12、选排问题先取后排策略

从几类元素中选取符合题意的几个元素，再排列到一定位置上，可用先取后排法．

例12、9名乒乓球运动员，其中男5名，女4名，现在要进行混合双打训练，有多少种不同

分组法？

13、多排问题直排策略

把元素排成几排的问题，可归结为一排考虑，再分段处理．

例13、6个不同的元素排成前后两排，每排3个