解答排列组合的常用方法.ppt

* * 解排列问题 常用技巧 解排列问题，首先必须认真审题，明确问题是否是排列问题，其次是抓住问题的本质特征，灵活的运用基本原理和公式进行分析解答；同时，还要注意讲究一些基本策略和方法技巧，使一些看似复杂的问题迎刃而解. （一）特殊元素的“优先安排方法” 对于特殊元素的排列问题，一般应先考虑特殊元素，再考虑其他元素. [例题1]用0、1、2、3、4、这五个数字，组成没有重复数字的三位数，其中偶数共有＿＿＿个. 分析：由于该三位数都是偶数，故末尾数字必是偶数，又因为0不能排在首位，故0就是其中的“特殊”元素，应先安排，按0排在末尾和0不排在末尾分为两类： ①0排末尾时，有 个；②0不排在末尾时，有 个,由分类计数原理共有30个. （二）总体淘汰法 对于含有否定词语的问题，还可以从总体中把不符合要求的除去，此时应注意既不能多减也不能少减，例如在例1中，也可用此方法解答：先求出五个数字组成三位数的全排列的个数，排好后发现0不能排在首位， 而且3、1不能排在末尾，这两种不符合题意的排法要除去，故有30个偶数. （三）合理分类和准确分步 解含有约束条件的排列问题，应按元素的性质进行分类，事情发生的连续过程分步，做到分类标准明确，分步层次清楚，不重不漏. [例2]五人从左到右站成一排，其中甲不站排头，乙不站第二个位置，那么不同的站法有＿＿种. 分析：由题意，可先安排甲，并按其进行分类讨论：①若甲在第二个位置上，则剩下的四人可自由安排，有 种方法；②若甲在第三或第四或第五个位置上，则根据分步计数原理，不同的站法有 种站法.再根据分类计数原理，不同的站法共有 种. （四）相邻问题用“捆绑法” 对于某几个元素要求相邻的排列问题，可先将相邻的元素“捆绑”起来，看作一个“大”的元素与其他元素排列，然后再对相邻元素内部进行排列. [例3]7人站成一排照相，要求甲、乙、丙三人相邻，分别有多少种不同的排法？ （五）不相邻的问题用“插空法” 对于某几个元素不相邻的排列问题，可先将其他元素排好，然后再将不相邻的元素在已排好的元素之间及两端的空隙之间插入即可. [例4]在例3中，若要求甲、乙、丙三人不相邻，则又有多少种不同的排法？ （六）顺序固定的问题用“除法” 对于某几个元素顺序一定的排列问题，可先把这几个元素与其他元素一同进行排列，然后用总的排列数除以一这几个元素的全排列数. [例5]五人排队甲在乙前面的排法有几种？ （七）分排问题用“直接法” 把n个元素排成若干排的问题，若没有其他的特殊要求，可采取统一排成一排的方法来处理. [例6] 7人坐两排座位，第一排坐3人，第二排坐4人，则有多少种排法？ （八）试验 题中附加条件增多，直接解决困难时，用试验逐步寻找规律有时也是行之有效的方法. [例7]将数字1、2、3、4填入标号为1、2、3、4的四个方格内，每个方格填1个，则每个方格的标号与所填的数字均不同的填法有多少种？ （九）探索 对情况复杂、不易发现其规律的问题需要仔细分析，探索出其中规律，再予解决. [例8]从1到100的自然数中，每次取出不同的两个数，使它们的和大于100，则不同的取法种数是多少？