高中数学：十二类典型排列组合问题的解法归类.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 人承担这三项任 务，不同的选法共有（ ）种 A. 1260 B. 2025 C. 2520 D. 5040 解：先从 10 人中选出 2 人承担甲项任务，再从剩下 8 人中选 1 人承担乙项任务，最后从剩下 7 人中选 1 人承 担丙项任务。根据分步计数原理可知，不同的选法共有 =2520 种，故选 C 。 六、多元问题分类法 元素多，取出的情况也多种，可按结果要求，分成互不 相容的几类情况分别计算，最后总计。 例6、 由数字0，1，2，3，4 ，5 组成没有重复数字的 六位数，其中个位数字小于十位数字的共有（ ） A. 210 个 B. 300 个 C. 464 个 D. 600 个 解：按题意个位数只可能是 0，1，2，3，4共5种情 况，符合题意的分别有 ， 个。合并总计，共有 ＋ =300 （个），故选B。 另解：先排首位，不用 0，有 种方法；再同时排个位 和十位，由于个位数字小于十位数字，即顺序固定，故 有 种方法；最后排剩余三个位置，有 种排法。故共 有符合要求的六位数 =300 （个）。 七、交叉问题集合法 某些排列组合问题几部分之间有交集，可用集合中求元 素个数的公式： 来求解。 例7、从6名运动员中选