几类常见排列组合问题解题策略.pdf

几类常见排列组合问题解题策略 排列组合问题是高中数学中的一个难点，也是高考的必考内容。其思考方法独特，解题 思路新颖。如果对题意认识出现偏差的话，极易出现计数中的“重复”和“遗漏”。在初学 阶段，提高学生解排列组合题的有效途径之一是将一些常见题型进行方法归类，构造模型解 题。这样有利于学生认别模式，并进而熟练运用。本文列举了八种常见的排列组合典型问题 的解题策略，希望能对大家有所帮助。 1 重复排列“住店法” 重复排列问题要区分两类元素：一类可以重复，另一类不能重复。把不能重复的元素看 作“客”，能重复的元素看作“店”，则通过“住店法”可顺利解题。 例 1 8 名同学争夺 3 项冠军，获得冠军的可能性有 （ ） A 83 B 38 C A3 D C3 8 8 [解析] 冠军不能重复，但同一个学生可获得多项冠军。把8 名学生看作 8 家“店”，3 项冠军看作 3 个“客”，他们都可住进任意一家“店”，每个客有 8 种可能，因此共有83种 不同的结果。选（A）。 [评述]类似问题较多。如：将 8 封信放入 3 个邮筒中，有多少种不同的结果这时 8 封信 是“客”，3 个邮筒是“店”，故共有38种结果。要注意这两个问题的区别。 2 特色元素“优先法” 某个（或几个）元素要排在指定位置，可优先将它（们）安排好，后再安排其它元素。 例 2 （2000 年全国高考题）乒乓球队的 10 名队员中有 3 名主力队员，派 5 名参加比赛， 3 名主力队员要安排在第一、三、五位置，其余7 名队员选 2 名安排在第二、四位置，那么 不同的出场安排共有_________种（用数字作答）。 [解析]3 名主力的位置确定在一、三、五位中选择，将他们优先安排，有A3种可能； 3 2 3 2 然后从其余 7 名队员选 2 名安排在第二、四位置，有A 种排法。因此结果为A A =252 种。 7 3 7 例 3 5 个“1”与2 个“2”可以组成多少个不同的数列 [解析]按一定次序排列的一列数叫做数列。由于7 个位置不同，故只要优先选两个位置 2 2 安排好“2”，剩下的位置填“1”（也可先填“1”再填“2”）。因此，一共可以组成C C =21 7 2 个不同的数列。 3 相邻问题“捆绑法” 把相邻的若干特殊元素“捆绑”为一个“大元素”，与其余普通元素全排列，是为“捆 绑法”，又称为“大元素法”。不过要注意“大元素”内部还需要进行排列。 例 4 （1996年上海高考题）有 8 本不同的书，其中数学书3 本，外文书 2 本，其他书 3 本，若将这些书排成一列放在书架上，则数学书恰好排在一起，外文书也恰好排在一起的排 法共有____________种（结果用数字表示）。 [解析]将数学书与外文书分别捆在一起与其它 3 本书一起排，有A5 种排法，再将 3 本 5 3 2 5 3 2 数学书之间交换有A 种，2 本外文书之间交换有A 种，故共有A A A =1440 种排法。 3 2 5 3 2 [评述]这里需要说明的是，有一类问题是两个已知元素之间有固定间隔时