2015年高二春季精品课程第十讲 排列组合的常考题型（教案）.docVIP

分类加法计数原理 完成一件事需要有两类不同方案，在第一类方案中有种不同的方法，在第一类方案中有种不同的方法，那么完成这件事共有种不同的方法，本原理也称加法原理。 分步乘法计数原理 完成一件事需要有两个步骤，在第一步有种不同的方法，在第一步有种不同的方法，那么完成这件事共有种不同的方法，本原理也称乘法原理。 排列 (1)排列的概念：从个不同元素中，任取个元素按照一定的顺序排成一列，叫做从个不同元素中取出个元素的一个排列 (2)排列数的定义：从个不同元素中，任取个元素的所有排列的个数叫做从个不同元素中取出个元素的排列数，用符号表示 组合 (1)组合的定义：一般地，从个不同元素中取出个元素并成一组，叫做从个不同元素中取出个元素的一个组合． (2)组合数的定义：从个不同元素中取出个元素的所有组合的个数，叫做从个不同元素中取出个元素的组合数．用符号表示 (3)组合数公式 ，特别地 考点一 排列组合的概念 排列 (1)排列的概念：从个不同元素中，任取个元素按照一定的顺序排成一列，叫做从个不同元素中取出个元素的一个排列 (2)排列数的定义：从个不同元素中，任取个元素的所有排列的个数叫做从个不同元素中取出个元素的排列数，用符号表示 (1)排列数公式 (2)全排列数公式 (做n的阶乘)(3)表示一个正整数，。 相异元素可以重复地排列：从个不同元素中，任取个元素按照一定的顺序排成一列，从个不同元素中，个元素个元素组合 (1)组合的定义：一般地，从个不同元素中取出个元素并成一组，叫做从个不同元素中取出个元素的一个组合． (2)组合数的定义：从个不同元素中取出个元素的所有组合的个数，叫做从个不同元素中取出个元素的组合数．用符号表示 (3)组合数公式 ，特别地从个不同元素中取出个个不同元素个元素只相同颜色的球放入个编号不同的盒子中，且每一个盒子放球数不加限制，其方法种数是：。 排列组合的解题注意事项 分清分类计数原理与分步计数原理：主要看是“独立”完成，还是分步完成。 分清排列问题和组合问题：主要是看是否与“顺序”有关，元素相同，交换位置后结果不同的是排列，否则是组合。 分清是否有限制条件：被限制的元素称为特殊元素，被限制的位置称为特殊元素。 排列组合综合性问题，通常优先考虑组合，后考虑排列，即先选出元素，后进行排列。 要特别注意既不要重复，也不要遗漏。 考点二 排列组合的解题策略 特殊元素优先考虑，特殊位置优先安排的策略； 合理分类和准确分步的策略； 排列、组合混合问题先选后排的策略； 正难则反，等价转化的策略； 相邻问题捆绑处理的策略； 不相邻问题插空的策略； 定序问题除法处理的策略； 分排问题直排处理的策略； ‘’小集团‘’排列问题中先整体后局部的策略； 构造模型的策略。 考点三 分配问题 将相异的个物件等分给个人，各得件，其分配方法的种数为： （2）平均分组问题：将相异的个物件等分为无记号的或无顺序的堆，其分配方法的种数为 考点四 排列组合常用的方法 排列组合中常用的方法有：特殊元素法，特殊位置法，插空法，捆绑法，隔板法，平均分配法，排除法，涂色问题，分类讨论法，几何问题等。 如：1用1，2，3，4，5，6这6个数字组成无重复的四位数，其中数字1不排在个位和千位的不同排法？ 分析：解答过程中需要对‘’1‘’这个特殊元素进行特殊考虑，‘’1‘’不排在任何位置是一种情况，得数为‘’1‘’不排在个位和千位是另一种情况，得数为，总数为。 2 不定方程中不同的整数解有？ 分析：本题主要采用的方法是隔板法，把100看作是100个‘’1‘’排成一列，那么就有99个空位，50个未知数要分成49堆，所以总数为。 四 例题精析 特殊位置法在排列上的应用 【例题1】 【题干】用1，2，3，4，5，6这6个数字组成无重复的四位数，且数字1不在个位，数字6不在千位的不同种排法数为。 【答案】252 【解析】当1在千位时余下三位有=60，1不在千位时，千位有种选法，个位有种，余下的有，共有=192所以总共有192+60=252。 【说明】：本题可以用特殊位置法求解，也可以用排除法。 插空法在排列上的应用 【例题2】 【题干】在一个含有8个节目的节目单中，临时插入两个歌唱节目，且保持原节目顺序，有多少中插入方法？ 【答案】100 【解析】原有的8个节目中含有9个空档，插入一个节目后，空档变为10个，故有=100中插入方法。 【说明】：本题主要用插空法，除了上述解法还可以8个节目中含有9个空档，两个相邻和两个不相邻的情况。 捆绑法在排列上的应用 【例题3】 【题干】5名男生和3名女生共坐一排，女生必须排在一起的坐法有多少种？ 【答案】4320 【解析】先将女生捆绑在一起看成一个大元素与男生全排列有种排法，而男生之间又有种排法，则总排法为。 【说明】：本题主要用捆绑法，