排列组合的应用.docVIP

排列组合的应用 张兵 教学目的 1.熟悉解决排列组合问题的基本方法; 2.让学生掌握基本的排列组合应用题的解题技巧; 3.学会应用数学思想分析解决排列组合问题. 教学过程 一 复习引入 1.排列的定义: 从n个不同元素中,任取m个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列. 2.组合的定义: 从n个不同元素中,任取m个元素,并成一组,叫做从n个不同元素中取出m个元素的一个组合. 3.排列数公式: 4.组合数公式: 排列与组合的区别与联系:与顺序有关的为排列问题,与顺序无关的为组合问题. 二 新课讲授 排列组合问题在实际应用中是非常广泛的,并且在实际中的解题方法也是比较复杂的,下面就通过一些实例来总结实际应用中的解题技巧. 一. 运用两个基本原理 加法原理和乘法原理是解排列组合应用题的最基本的出发点，可以说对每道应用题我们都要考虑在记数的时候进行分数或分步处理。 例1：n个人参加某项资格考试，能否通过，有多少种可能的结果？ 解法1：用分类记数的原理，没有人通过，有种结果；1个人通过，有种结果，……；n个人通过，有种结果。所以一共有种可能的结果。 解法2：用分步记数的原理。第一个人有通过与不通过两种可能，第二个人也是这样，……，第n个人也是这样。所以一共有种可能的结果。 例2：同室四人各写了一张贺年卡，先集中起来，然后每人从中拿一张别人的贺年卡，则四张贺年卡不同的分配方式有（ ） （A）6种 （B）9种 （C）11种 （D）23种 解：设四个人分别为甲、乙、丙、丁，各自写的贺年卡分别为a、b、c、d。 第一步，甲取其中一张，有3种等同的方式； 第二步，假设甲取b，则乙的取法可分两类： （1）乙取a，则接下来丙、丁的取法都是唯一的， （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个人排成一排，有种排法，所以一共有=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都不能站在一起，一共有多少种排法？ 解：无限制条件有种排法。A与B或A与C在一起各有种排法，A、B、C三人站在一起且A在中间有种排法，所以一共有+=21600种排法。 六. 机会均等法 例10：10个人排成一队，其中甲一定要在乙的左边，丙一定要在乙的右边，一共有多少种排法？ 解：甲、乙、丙三人排列一共有6种排法，在这6种排法中各种排列顺序在10个人的所有排列中出现的机会是均等的，因此符合题设条件的排法种数为。 例11：用1，4，5，四个数字组成四位数，所有这些四位数中的数字的总和为288，求。 解：若不为0，在每一个数位上1，4，5，，出