解排列组合问题常用的11种技巧方法-人教版[原创]分解.ppt

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