排列组合问题地类型与解答策略.pdfVIP

排列组合问题， 联系实际， 生动有趣， 但题型多样， 思路灵活， 不易掌握。 实践证明， 备考有效的方法是题型与解法归类， 识别模式， 熟练运用。 本文介绍十二类典型排列组合问 题的解答策略，供参考。 一、相邻问题捆绑法 例 1 6 名同学排成一排，其中甲、乙两人必须排在一起的不同排法有（ ）种 A. 720 B. 360 C. 240 D. 120 解： 因甲、乙两人要排在一起，故将甲、乙两人捆在一起视作一人，与其余四人进 行全排列有 种排法； 甲、乙两人之间有 种排法。 由分步计数原理可知， 共有 =240 种不同排法，选 C。 评注： 从上述解法可以看出，所谓“捆绑法”，就是在解决对于某几个元素相邻的 问题时，可整体考虑将相邻元素视作一个“大”元素。 二、相离问题插空法 例 2 要排一张有 6 个歌唱节目和 4 个舞蹈节目的演出节目单，任何两个舞蹈节目 不得相邻，有多少不同的排法？（只要求写出式子，不必计算） 解： 先将 6 个歌唱节目排好，其不同的排法为 种；这 6 个歌唱节目的空隙及两 端共 7 个位置中再排 4 个舞蹈节目，有 种排法。由分步计数原理可知，任何两个舞蹈节 目不得相邻的排法为 种。 评注： 从解题过程可以看出， 不相邻问题是要求某些元素不能相邻， 由其它元素将 它们隔开。 此类问题可以先将其它元素排好， 再将所指定的不相邻的元素插入到它们的间隙 及两端位置，故称插空法。 三、定序问题缩倍法 例 3 信号兵把红旗与白旗从上到下挂在旗杆上表示信号。 现有 3 面红旗、2 面白旗， 把这 5 面旗都挂上去，可表示不同信号的种数是 __________ （用数字作答）。 解： 5 面旗全排列有 种挂法，由于 3 面红旗与 2 面白旗的分别全排列均只能算 作一次的挂法，故共有不同的信号种数是 =10 （种）。 评法： 在排列问题中限制某几个元素必须保持一定顺序称为定序问题。 这类问题用 缩小倍数的方法求解比较方便快捷。 四、标号排位问题分步法 例 4 同室 4 人各写一张贺年卡，先集中起来，然后每人从中拿一张别人送来的贺 年卡，则四张贺年卡的分配方式有（ ） A. 6 种 B. 9 种 C. 11 种 D. 23 种 解： 此题可以看成是将数字 1，2，3，4 填入标号为 1，2 ，3 ，4 的四个方格里，每 格填一个数，且每个方格的标号与所填数不同的填法问题。所以先将 1 填入 2 至 4 号的 3 个方格里有 种填法；第二步把被填入方格的对应数字，填入其它 3 个方格，又有 种填 法；第三步将余下的两个数字填入余下的两格中，只有 1 种填法。故共有 3×3 ×1=9 种填 法，而选 B 。 评注： 把元素排在指定号码的位置上称为标号排位问题。 求解这类问题可先把某个 元素按规定排放，第二步再排另一个元素，如此继续下去，依次即可完成。 五、有序分配问题逐分法 例 5 有甲、乙、丙三项任务，甲需由 2 人承担，乙、丙各需由 1 人承担，从 10 人 中选派 4 人承担这三项任