文档介绍：排列与组合解题技巧
2
佛山学习前线教育培训中心
高二数学〔理〕讲义
专题：排列与组合解题技巧
主要技巧：
一. 运用两个根本原理
例1：n个人参加某项资格考试，        B．18种          C．12种               D．6种
10、〔2022年陕西卷〕某地奥运火炬接力传递路线共分6段，传递活动分别由6名火炬手完成．如果第一棒火炬手只能从甲、乙、丙三人中产生，最后一棒火炬手只能从甲、乙两人中产生，那么不同的传递方案共有 种．〔用数字作答〕．
11、〔2022年天津卷〕有4张分别标有数字1，2，3，4的红色卡片和4张分别标有数字1，2，3，4的蓝色卡片，从这8张卡片中取出4张卡片排成一行．如果取出的4张卡片所标数字之和等于10，那么不同的排法共有________________种〔用数字作答〕．
12、〔2022年浙江卷〕用1，2，3，4，5，6组成六位数〔没有重复数字〕，要求任何相邻两个数字的奇偶性不同，且1和2相邻，这样的六位数的个数是__________〔用数字作答)。
7
参考答案：
一. 运用两个根本原理
加法原理和乘法原理是解排列组合应用题的最根本的出发点，可以说对每道应用题我们都要考虑在记数的时候进行分数或分步处理。
例1：n个人参加某项资格考试，能否通过，有多少种可能的结果？
解法1：用分类记数的原理，没有人通过，有种结果；1个人通过，有种结果，……；n个人通过，有种结果。所以一共有种可能的结果。
解法2：用分步记数的原理。第一个人有通过与不通过两种可能，第二个人也是这样，……，第n个人也是这样。所以一共有种可能的结果。
例2：同室四人各写了一张贺年卡，先集中起来，然后每人从中拿一张别人的贺年卡，那么四张贺年卡不同的分配方式有〔 〕
〔A〕6种 〔B〕9种 〔C〕11种 〔D〕23种
解：设四个人分别为甲、乙、丙、丁，各自写的贺年卡分别为a、b、c、d。
第一步，甲取其中一张，有3种等同的方式；
第二步，假设甲取b，那么乙的取法可分两类：
〔1〕乙取a，那么接下来丙、丁的取法都是唯一的，
7
〔2〕乙取c或d〔2种方式〕，不管哪一种情况，接下来丙、丁的取法也都是唯一的。
根据加法原理和乘法原理，一共有种分配方式。
二. 特殊元素〔位置〕优先
例3：从0，1，……，9这10个数字中选取数字组成偶数，一共可以得到不含相同数字的五位偶数多少个？
解：个位选0，有个，个位不选0且万位不能选0，有个，所以一共可以得到个偶数。
注 0，2，4，6，8是特殊元素，元素0更为特殊，首位与末位是特殊的位置。
例4：8人站成两排，每排4人，甲在前排，乙不在后排的边上，一共有多少种排法？
解：先排甲，有种排法。再排乙，有种排法，再排其余的人，又有种排法，所以一共有种排法。
三. 捆绑法
例5：8人排成一排，甲、乙必须分别紧靠站在丙的两旁，有多少种排法？
解：把甲、乙、丙先排好，有种排法，把这三个人“捆绑〞在一起看成是一个，与其余5个人相当于6个人排成一排，有种排法，所以一共有
8
=1440种排法。
四. 插入法
例6：排一张有8个节目的演出表，其中有3个小品，既不能排在第一个，也不能有两个小品排在一起，有几种排法？
解：先排5个不是小品的节目，有种排法，它们之间以及最后一个节目之后一共有6个空隙，将3个小品插入进去，有种排法，所以一共有=7200种排法。
注：捆绑法与插入法一般适用于有如上述限制条件的排列问题。
五. 排除法
例7；求以一个长方体的顶点为顶点的四面体的个数。
解：从8个点中取4个点，共有种方法，其中取出的4个点共面的有种，所以符合条件的四面体的个数为个。
例8：100件产品中有3件是次品，其余都是正品。现在从中取出5件产品，其中含有次品，有多少种取法？
解：从100件产品中取5件产品，有种取法，从不含次品的95件中取出5件产品有种取法，所以符合题意的取法有种。
例9：8个人站成一排，其中A与B、A与C都不能站在一起，一共有多少种排法？
10
解：无限制条件有种排法。A与B或A与C在一起各有种排法，A、B、C三人站在一起且A在中间有种排法，所以一共有+=21600种排法。