排列组合的主要题型及解答方法.docVIP

一、相邻问题捆绑法 例 1 6 名同学排成一排，其中甲、乙两人必须排在一起的不同排法有 ( ) 种 A. 720 B. 360 C. 240 D. 120 解：因甲、乙两人要排在一起，故将甲、乙两人捆在一起视作一人，与其余 四人进行全排列有 种排法; 甲、乙两人之间有 种排法。由分步计数原理可 知，共有 =240种不同排法，选 C。 评注：从上述解法可以看出，所谓“捆绑法”，就是在解决对于某几个元素 相邻的问题时，可整体考虑将相邻元素视作一个“大”元素。 二、相离问题插空法 例 2 要排一张有 6 个歌唱节目和 4 个舞蹈节目的演出节目单，任何两个舞 蹈节目不得相邻，有多少不同的排法 ?( 只要求写出式子，不必计算 ) 解：先将 6 个歌唱节目排好， 其不同的排法为 种; 这6 个歌唱节目的空隙 及两端共 7 个位置中再排 4 个舞蹈节目，有 种排法。由分步计数原理可知， 任何两个舞蹈节目不得相邻的排法为 种。 评注：从解题过程可以看出， 不相邻问题是要求某些元素不能相邻， 由其它 元素将它们隔开。 此类问题可以先将其它元素排好， 再将所指定的不相邻的元素 插入到它们的间隙及两端位置，故称插空法。 三、定序问题缩倍法 例 3 信号兵把红旗与白旗从上到下挂在旗杆上表示信号。现有 3 面红旗、2 面白旗，把这 5 面旗都挂上去，可表示不同信号的种数是 ________(用数字作答 )