排列组合问题的解答技巧和记忆方法.doc

排列组合问题的解题策略
关键词： 排列组合,解题策略
①分堆问题；
②解决排列、组合问题的一些常用方法：错位法、剪截法（隔板法）、捆绑法、剔除法、插孔法、消序法(留空法).

一、相临问题——捆绑法
例1．7名学生站成一排，甲、乙必须站在一起有多少不同排法？
解：两个元素排在一起的问题可用“捆绑”法解决，先将甲乙二人看作一个元素与其他五人进行排列，并考虑甲乙二人的顺序，所以共有 种。
评注：一般地: 个人站成一排,其中某 个人相邻,可用“捆绑”法解决，共有 种排法。
二、不相临问题——选空插入法
例2． 7名学生站成一排，甲乙互不相邻有多少不同排法？
解：甲、乙二人不相邻的排法一般应用“插空”法，所以甲、乙二人不相邻的排法总数应为： 种 .
评注：若 个人站成一排，其中 个人不相邻，可用“插空”法解决，共有 种排法。
三、复杂问题——总体排除法
在直接法考虑比较难，或分类不清或多种时，可考虑用“排除法”，解决几何问题必须注意几何图形本身对其构成元素的限制。
例3.(1996年全国高考题)正六边形的中心和顶点共7个点，以其中3个点为顶点的三角形共有多少个.
解：从7个点中取3个点的取法有 种，但其中正六边形的对角线所含的中心和顶点三点共线不能组成三角形，有3条，所以满足条件的三角形共有 －3＝32个.
四、特殊元素——优先考虑法
对于含有限定条件的排列组合应用题，可以考虑优先安排特殊位置，然后再考虑其他位置的安排。
例4． (1995年上海高考题) 1名老师和4名获奖学生排成一排照像留念，若老师不排在两端，则共有不同的排法 种．
解：先考虑特殊元素（老师）的排法，因老师不排在两端，故可在中间三个位置上任选一个位置，有 种，而其余学生的排法有 种，所以共有 ＝72种不同的排法.
例5．（2000年全国高考题）乒乓球队的10名队员中有3名主力队员，派5名队员参加比赛，3名主力队员要安排在第一、三、五位置，其余7名队员选2名安排在第二、四位置，那么不同的出场安排共有 种.
解：由于第一、三、五位置特殊，只能安排主力队员，有 种排法，而其余7名队员选出2名安排在第二、四位置，有 种排法，所以不同的出场安排共有 ＝252种.
五、多元问题——分类讨论法
对于元素多，选取情况多，可按要求进行分类讨论，最后总计。
例6．（2003年北京春招）某班新年联欢会原定的5个节目已排成节目单，，那么不同插法的种数为（A ）
A．42 B．30 C．20 D．12
解：增加的两个新节目，可分为相临与不相临两种情况：：共有A62种；：共有A22A61种。故不同插法的种数为：A