排列组合解题方法.docx

2
排列组合解题方法
排列组合题在高考试题中占据较大比例，或单独命题，或与概率内容相结合，由于排列组合题抽象性较强，解题思路敏捷，（方法）多样，切入点多，同学在解题过程中往往简单消失思维遗漏、或重复的错误。下面就是我给大家带2
排列组合解题方法
排列组合题在高考试题中占据较大比例，或单独命题，或与概率内容相结合，由于排列组合题抽象性较强，解题思路敏捷，（方法）多样，切入点多，同学在解题过程中往往简单消失思维遗漏、或重复的错误。下面就是我给大家带来的排列组合解题方法，盼望大家喜爱！

相离问题插空法主要用来解决2个或若干个不相邻元素的排列组合问题，是解决排列组合问题的常见方法之一。它是指先把无位置要求，无条件限制的元素排列好，然后对有位置要求，受条件限制的元素进行整理，再将受条件限制的元素插入到已排列好的无条件限制元素的间隙或两端中。
例1 在一张节目单中原有6个节目，若保持这些节目相对挨次不变，再添加进去3个节目，则全部不同的添加方法共有多少种？
解析：该题若直接进行解答较为麻烦，此时可以借助相离问题插空法，可以使问题迎刃而解。先将原来的6个节目排列好，这时中间和两端有7个空位，然后用一个节目去插7个空位，有A种方法;接着再用另一个节目去插8个空位，有A种方法;将最终一个节目插入到9个空位中，有A种方法，由乘法原理得：全部不同的添加方法AAA=504种。
例2 停车场划出一排12个停车位置，今有8辆车需要停放，要求空位置连在一起，不同的停车方法有多少种？
2
解析：先排好8辆车有A种方法，要求空位置连在一起，则在每2辆之间及其两端的9个空当中任选一个，将空位置插入其中有C种方法。故共有AC种方法。

相邻问题捆绑法作为排列组合题最为常见的解法之一，就是在解决对于某几个元素相邻问题时，将相邻元素作为整体加以考虑，视为一个“大”元素参加排序，然后再单独对大元素内部各元素间的排列挨次进行一一分析排列。
例3 有6名同学排成一排，其中甲、乙两人必需排在一起的不同排法有多少种？
解析：由于甲、乙两人必需要排在一起，故可将甲、乙两人捆绑起来作为一个整体进行考虑，即将两人视为一人，再与其他四人进行全排列，则有A种排法，甲、乙两人之间有A种排法。由分步计数原则可知，共AA=240种不同排法。
例4 6个球放进5个盒子，每个盒子都要放球，有多少种不同的方法？
A. 3600 B. 1800 C. 360 D. 120
解析：此题共6个球要分为5份，那么必有两个球在一起，所以从6球当中选择两球捆绑在一起的状况为C种，那么此时将捆绑的两球作为一个整体和另外4球进行全排列，则总的状况为CA=1800种。故选B.
3

多元问题分类主要用解决元素较多，状况多种时的排列组合问题。它是在弄清题意的基础上，按结果要求将其分成不相容的几类状况加以考虑，分别计数，最终一一相加，进行总计。，
例5 设集合I={1，2，3，4，5}。选择I的两个非空子集A和B，要使B中最小的数大