排列问题常见方法例析.docVIP

排列问题常见方法例析 河南省郑州市第四中学 冀红波 排列问题是两个计数原理的延伸,在现实生活中较为常见,但是对于不同的问题又有不同的处理方法,下面结合具体例子加以剖析. 一、分类计数原理和分步计数原理是排列的基础 例1.在所有无重复数字的四位数中,千位上的数字比个位上的数字大2的数共有_______个. 解析:满足条件的四位数有以下几种形式: 2××0,3××1,4××2,5××3,6××4,7××5,8××6,9××7,每种情况都有个四位数, 故共有8A=448个.故答案填:448. 点评:两个计数原理是解决排列问题的基础,在进行分类或分步时一般要先考虑一些特殊元素,例如本题中的个位数与千位数,这是解这类题的基本策略. 二、间接法可以使复杂问题得以简化 例2.安排5名歌手的演出顺序时,要求某名歌手不第一个出场,另一名歌手不最后一个出场,不同排法的总数是 .(用数字作答). 解析:不妨把不一个出场的歌手记为A,把不最后一个出场的歌手记为B.若不考虑条件限制,则有种出场方法;A第一个出场有种排法,同样B最后一个出场也有排法,而A第一个出场且B最后一个出场有种排法.故满足条件的排法有种. 点评:从正面直接计算不复杂就直接进行计算,若直接计算情况较为复杂,可以先不考虑题设条件的限制求出方法数,再减去不符合条件的方法数即可求解,这就是间接法,它有点类似于反证法的思想.这种思维方法在解题中有着广泛的应用. 三、利用相除法可避免固定顺序问题的复杂分类 例3.若把组成下列单词中的每个字母作各种排列,恰好有420种排法的单词是( ) A.trousers B.success C.street D.friend 解析:可以逐个进行验证.A中的排法为:种;B中排法为:种;C中排法为种;D中排法为:种.故答案选B. 点评:解决某些元素位置固定的情况.一般思路是:先不考虑元素的限制,求出结果除以受限制元素的全排列数.本题中排列时相同字母之间是没有顺序的,可以看成固定顺序问题,利用这种相除法避免了分类带来的麻烦. 四、捆绑法是解决相邻问题的基本方法 例4.把4名男生和4名女生排成一排,女生要排在一起,不同排法的种数为( ) A.A B.AA C.AA D.A 解析:按分步计数原理,第一步:将女生看成一个整体,则有A种方法;第二步:将女生排列,有A种排法.再把4个女生看成一个“大元素”和4名男生放在一起进行排列,共有AA种排法.故答案选B. 点评:相邻问题一般先把要求相邻的运算进行排列,再把它们看成一个元素,和剩余元素进行全排列,这种方法就是捆绑法.它是解决元素相邻问题的基本方法. 五、插空法是解决不相邻问题的基本方法 例5. 5名成人带两个小孩排队上山,小孩不排在一起也不排在头尾,则不同的排法种数有( ) A.A·A种 B.A·A种 C.A·A种 D.A－4A种 解析:先排大人,有A种排法,再排小孩,有A种排法(插空法).故有A·A种不同的排法.故答案选A. 点评:先排不受限制的元素,再把要求不相邻的元素插入这些元素的空间中,从而实现排列目标,这种方法就是插空法.它是解决元素不相邻问题的基本方法. 以上是解决[排列问题的基本方法,在实际问题中有时候需要把这些方法综合使用,因此,在使用这些方法时必须灵活.