排列组合及综合运用.ppt

例1：7种不同的花种在排成一列的花盆里，若两种葵花不种在中间，也不种在两端的花盆中，问有多少不同的种法？ 例2：要排一个有5个独唱节目和3个舞蹈节目的节目单，如果舞蹈节目不排头，并且任何2个舞蹈节目不连排，则不同的排法有几种？ 小结：当排列或组合问题中，若某些元素或某些位置有特殊要 求 的时候，那么，一般先按排这些特殊元素或位置，然后再 按排其它元素或位置，这种方法叫特殊元素（位置）分析法。 小结：当某几个元素要求不相邻时，可以先排没有条件限 制的元素，再将要求不相邻的元素按要求插入已排好元素 的空隙之中，这种方法叫插空法。 例3：某工厂制造的一台机器要按装一排8个不同的按钮，其中3个方按钮一定要装在一起，而且红色方钮必在另两方钮中间，有多少种装法？ 捆绑法 例4 袋中有5分硬币23个,1角硬币10个,如果从袋中取出2元钱,有多少种取法? 解 把所有的硬币全部取出来,将得到 0.05×23+0.10×10=2.15元,所以比2元多0.15元,所以剩下0.15元即剩下3个5分或1个5分与1个1角,所以共有 种取法. 结论: 剩余法:在组合问题中,有多少取法,就有多少种剩法,他们是一一对应的,因此,当求取法困难时,可转化为求剩法. 分析 此题是一个组合问题,若是直接考虑取钱的问题的话,情况比较多,也显得比较凌乱,难以理出头绪来.但是如果根据组合数性质考虑剩余问题的话,就会很容易解决问题. 例5：12个相同的球分给3个人，每人至少一个，而且必须全部分完，有多少种分法？ 解：将12个球排成一排，一共有11个空隙，将两个隔板插入 这些空隙中，规定两 隔板分成的左中右三部分球分别分给3个人，每一种隔法 对应一种分法，于是分法的总数为 种方法。 =55 小结：将n个相同的元素分成m份（n，m为正整数），可以用m-1块隔板，插入n个元素排成一排的n-1个空隙中，所有的插法数就是分法数，这种方法叫隔板法。 例6.某区有7条南北向街道5条东西向街（如图）从A点走向B点，最短走法有多少种？ 例7 期中安排考试科目9门,语文要在数学之前考,有多少种不同的安排顺序? 解 不加任何限制条件,整个排法有 种,“语文安排在数学之前考”,与“数学安排在语文之前考”的排法是相等的,所以语文安排在数学之前考的排法共有 种. 结论 对等法:在有些题目中,它的限制条件的肯定与否定是对等的,各占全体的二分之一.在求解中只要求出全体,就可以得到所求. 分析 对于任何一个排列问题,就其中的两个元素来讲的话,他们的排列顺序只有两种情况,并且在整个排列中,他们出现的机会是均等的,因此要求其中的某一种情况,能够得到全体,那么问题就可以解决了.并且也避免了问题的复杂性. 例9.把5件不同奖品发给4位先进工作者,每人至少 一份,有多少种不同的发放方法? 例8.把5件相同奖品发给4位先进工作者,每人至少一份,有多少种不同的发放方法? 有6只不同的灯泡,5个不同的灯座,现在要从中选配成2盏灯,共有 种不一样的选配. ---先组合后排列 重排问题求幂策略 例10.把6名实习生分配到7个车间实习,共有 多少种不同的分法 解:完成此事共分六步:把第一名实习生分配 到车间有 种分法. 7 把第二名实习生分配 到车间有7种分法， 依此类推,由分步计 数原理共有 种不同的排法 允许重复的排列问题的特点是以元素为研究 对象，元素不受位置的约束，可以逐一安排 各个元素的位置，一般地n不同的元素没有限 制地安排在m个位置上的排列数为 种 n m 小结: 本节课我们学习了解决排列组合应用题的一些解题技巧,具体有元素分析法,位置分析法,插空法,捆绑法,剩余法,对等法,隔板法;对于不同的题目,根据它们的条件,我们就可以选取不同的技巧来解决问题.对于一些比较复杂的问题,我们可以将几种技巧结合起来应用,便于我们迅速准确地解题.在这些技巧中所涉及到的数学思想方法,例如:分类讨论思想,变换思想,特殊化思想等等,要在应用中注意掌握. 赚享客 / pjq257dck