排列组合解题方法
排列组合题在高考试题中占据较大比例,或单独命题,或与概率内容相结
合,由于排列组合题抽象性较强,解题思路灵活,方法多样,切入点多,学生
在解题过程中往往容易出现思维遗漏、或重复的错误。下面就是小编给大家带
来的排列组合解题方法,希望大家喜欢!
相离问题插空法主要用来解决 2 个或若干个不相邻元素的排列组合问题,
是解决排列组合问题的常见方法之一。它是指先把无位置要求,无条件限制的
元素排列好,然后对有位置要求,受条件限制的元素进行整理,再将受条件限
制的元素插入到已排列好的无条件限制元素的间隙或两端中。
例 1 在一张节目单中原有 6 个节目,若保持这些节目相对顺序不变,再
添加进去 3 个节目,则所有不同的添加方法共有多少种?
解析:该题若直接进行解答较为麻烦,此时可以借助相离问题插空法,可
以使问题迎刃而解。先将原来的6 个节目排列好,这时中间和两端有 7 个空
位,然后用一个节目去插 7 个空位,有 A 种方法;接着再用另一个节目去插 8 个
空位,有 A 种方法;将最后一个节目插入到 9 个空位中,有 A 种方法,由乘法原
理得:所有不同的添加方法 AAA=504 种。
例 2 停车场划出一排 12 个停车位置,今有 8 辆车需要停放,要求空位置
连在一起,不同的停车方法有多少种?
解析:先排好 8 辆车有 A 种方法,要求空位置连在一起,则在每 2 辆之间
及其两端的9 个空当中任选一个,将空位置插入其中有 C 种方法。故共有 AC 种
方法。
相邻问题捆绑法作为排列组合题最为常见的解法之一,就是在解决对于某
几个元素相邻问题时,将相邻元素作为整体加以考虑,视为一个“大”元素参
与排序,然后再单独对大元素内部各元素间的排列顺序进行一一分析排列。
例 3 有 6 名同学排成一排,其中甲、乙两人必须排在一起的不同排法有
多少种?
解析: 由于甲、乙两人必须要排在一起,故可将甲、乙两人捆绑起来作为