排列问题的解题技巧.docx

1
排列问题的解题技巧
一般地，从n个不同元素中取出m（m≦n）个元素，按照一定的顺序排成一列，叫做从n个元素中取出m个元素的一个排列（Arrangement）。
（一）特殊元素的“优先排法”—对于特殊元素的排列组合问题，一般先考虑特殊元素，再考虑其它元素；
例1 用0，1，2，3，4这五个数组成没有重复的二位数，其中偶数的共有（）个；
（二）总体淘汰法—对于含有否定词语的问题，还可以从总体中把不符合要求的除去，此时应注意既不能多减也不能少减；
例2 七个人排成一列甲不能站排头，问有多少种排法？
（三）合理分类与准确分步—解含有约束条件的排列组合问题，应按元素的性质进行分类，事情的发生过程分步，做到分类标准明确，分步层次清楚，不重不漏。
例3用数字0，1，2，3，4，5组成没有重复数字的数.
（四）相邻问题：捆绑法—对于某几个元素要求相邻的排列问题，可相将其 “捆绑起来”，看作一个“大”的元素与其它元素排列，然后再对相邻元素的内部进行排列。
例4 7人站成一排照相，要求甲乙丙三人相邻，分别有多少种不同的排法？
（五）不相邻问题，插空法—对于某几个元素不相邻的排列问题，可先将其他元素拍好，然后再将不相邻的元素在已排好的元素之间及两端之间插入即可。
例5 7人站成一排照相，要求甲乙丙三人不相邻，分别有多少种不同的排法？
（六） 顺序固定问题用“除法”—对于某几个元素顺序一定的排列问题，可先把这几个元素与其他元素一同进行排列，然后用总的排列数除以这几个元素的全排列数。
例6 （1）五人排队甲在前面的排法有几种？
（2）六人排队，甲乙丙顺序固定（可以不相邻），问不同排法有几种？
（七）分排问题用“直排法”—把n个元素排成若干排的问题，若没有其他的特殊要求，可采取一排成一排的方法来处理。
例7 7人坐两排座位，第一排坐3人，第二排坐4人，则有（ ）种排法。（要求两种解法）
2
（八）试验法—题中附加条件增多，直接解决困难时，用试验逐步寻找规律有时也是行之有效的方法。
例8 将数字1，2，3，4填入标号为1，2，3，4的四个方格内，每个方格填一个，则每个方格的标号与所填的数字均不同的填法种数有（ ）种。
（九） 探索法—对情况复杂，不易发现其规律的问题需要仔细分析，探索出其中规律，再予以解决。
例9 从1到100的自然数中，每次取出不同的两个数，使他们的和大于100，则不同的取法有（ ）种；
（十）消序
例10 有4个男生，3个女生，高矮互不相等，现将他们排成一行，要求从左到右，女生从矮到高（可以不相邻），有多少种排法？
（十二）对应
例12 在100名选手直接按进行单循环淘汰赛（即一场比赛失败要退出比赛），最后一名冠军，问要举行多少场？
（十三）特征分析—研究有约束条件的排列问题，须紧扣题目所提供的数字特征，进行推理，分析求解。
例13 由1，2，3，4，5，6六个数可组成多少个无重复且是六的倍数的五位数。
例14 按下列要求，求排法总数：
1） 5人排成一排，甲乙两人之间至少有一人；
2） 6人排成一排，甲乙丙三人都不在两端；
3） 五男两女站成一排，要求女生不能站在两端，且要相邻；
4） 6人