求解排列组合应用题的“八字诀”

《求解排列组合应用题的“八字诀”》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、求解排列组合应用题的“八字诀”分——注意利用分类计数原理和分步计数原理解题。对于一个比较复杂的排列组合应用问题；通常情况下，可以通过“分类”、“分步”等手段分解成若干个易于解决的小问题，然后各个击破之。特——从特殊的元素、特殊的位置入手解题。附条件的排列组合应用问题往往涉及一些特殊的元素或特殊的位置；对特殊的元素和特殊的位置作特殊的照顾，则容易找到通向成功之路的入口处。反——利用“正难则反”的原则解题。当问题的正面情况错综复杂时，即正面进攻很难奏效时，可以考虑从问题的反面入手，有时会帮你进入“柳暗花明”的境界。等——利用概率相等解题。充分利用各元素在每个位置上出现的概率相等，有时可以直捣题目结

2、论。化——注意用转化思想指导解题。许多排列组合应用问题，表面上看似乎是风马牛不相及，若能用转化的思想方法剥去其外包装，则会发现其本质是相同的，仅仅是问题的“情境”不同而已。转化思想是我们通向成功彼岸的指路明灯，对此要引起特别的重视。捆——解决若干元素必须排在一起的重要解题技巧。插——解决若干元素必须互不相邻的重要解题技巧。推——运用递推关系解决排列组合应用问题。递推方法是把复杂问题化归为简单问题，未知问题转化为已知问题的重要手段之一，也是应用转化思想指导解题的重要体现。若能对上述“八字诀”做到烂熟于心，又能对具体情况作具体分析，合理地选择方法和技巧，并综合运用之；则通常情况下能立于不败之地。下

3、面通过几个例题的解答和评注，说明“八字诀”的具体应用。例2．（1994年上海高考题）计划在某画廊展示出10幅不同的画，其中1幅水彩画，4幅油画，5幅国画，排成一行陈列，要求同一品种的画必须放在一起，并且水彩画不放在两端，那么不同的陈列方式有（）种A．B．C．D．解：第一步：确定4幅油画的相对位置（捆在一起）的方法数.第二步：确定5幅国画的相对位置（捆在一起）的方法数.第三步：确定国画和油画的相对位置的方法数，再把水彩画插在国画和油画之间.∴满足条件的陈列方式有：种故选D。评注：由于本题的主要附加条件是“连在一起”，故容易相到使用“捆”的技巧。例3．（2002年全国高考题）从正方体的6个面中选取

4、3个面，其中有两个面不相邻的选法共有（）A.8种B.12种C.16种D.20种解评：由于正面考虑比较复杂，而问题的反面即为三个面两两相邻，一个顶点对应于一种取法，故用“正难则反”的方法解之，即种故选B。例4．五个成年人和两个小孩（一男一女）排成一排照相，要求每个小孩两边都是成年人，且小女孩要和其母亲（五个成年人之一）排在一起，问：有多少种不同的排法？解：第一步：从其他四位成年人中选出一人和小女孩的母亲排在小女孩的两边成“成女母”的方法数为：。第二步：把“成女母”看成一个成年人和另外三位成年人排成一排的方法数：第三步：把小男孩插入相应的位置的方法数为：.∴满足条件的排法数为：8×24×3=576

5、.评注：①由于小女孩最为特殊，故首先照顾小女孩，即从特殊的元素入手；②小女孩必须和母亲在一起，且两边都是成年人，故易想到用“捆”的技巧；③由于小男孩必须排在两成年人之间，故可采用“插”的技巧。例5．编号为1.2.3……n的n个人，坐到编号为1.2.3……n的n把椅子上，且每个人都不对号入座的方法数记为。求，。解：易见：=0,，，∵n个人坐到n把不同的椅子上的方法数为。其中：有且仅有n个对号入座的方法数为：1.有且仅有（n-1）个人对号入座的方法数为：.有且仅有（n-2）个人对号入座的方法数为：.有且仅有（n-3）个人对号入座的方法数为：.……………………………………………………有且仅有（n-k

6、）个人对号入座的方法数为：.……………………………………………………有且仅有1个人对号入座的方法数为：.有且仅有0个人对号入座的方法数为：.∴=1++++……++.令n=4可得：24=1+++=1+6+8+∴=9.令n=5可得：120=1++++=1+10+20+45+，=44.首先我们把人数推广到n个人，即n个人排成一列，重新站队时，各人都不站在原来的位置上。设满足这样的站队方式有an种，现在我们来通过合理分步，恰当分类找出递推关系：第一步：第一个人不站在原来的第一个位置，有n-1种站法。第二步：假设第一个人站在第2个位置，则第二个人的站法又可以分为两类：第一类，第二个人恰好站在第一个位置，

7、则余下的n-2个人有an-2种站队方式；第二类，第二个人不站在第一个位置，则就是第二个人不站在第一个位置，第三个人不站在第三个位置，第四个人不站在第四个位置，……，第n个人不站在第n个位置，所以有an-1种站队方式。由分步计数原理和分类计数原理，我们便得到了数列an的递推关系式：an=(n-1)*(an-1+an-2)，显然，a1=0,a2=1，a3=2,a4=9,a5=44评注：①给出的问题本身