【例谈解排列组合题的常用方法】排列组合经典例题
发布时间： 影响了： 人
〔关键词〕 数学教学；排列组合；分步；分类；列举法； 捆绑法；插空法；优先法 〔中图分类号〕 G.〔文献标识码〕 A 〔文章编号〕 ―（）（A）――
排列组合是历年高考中必考的一个考点，其理论基础是两个计数原理.高考对这部分内容所1000字读后感设置的题目大多属于中低档题，但在解决排列组合问题时，学生由于对问题中的特殊要求分析不到位而出现了分不清楚问题是分类还是分步、属于哪种类型的状况，从而导致了错解、漏解或重复计算等.因此，教师应指导学生认真阅读题目，尤其要对有特殊要求的元素或条件仔细分析，从中找到解题的突破口.下面本人结合实例对常用的解答方法进行详细的分析.
一、把握问题的实质，对问题合理分类、分步
若问题是与元素的性质有关，就采用分类法；若问题是按事情的发展过程进行，就采用分步法.
例：（年全国卷Ⅰ理科第题）如左图，一环形花坛分成块，现有种不同的花供选种，要求在每块里种种花，且相邻的块种不同的花，则不同的种法总数为（ ）.
A． B． C． D．
分析：本题的特殊要求是“在每块里种种花，且相邻的块种不同的花”，因此，本题就有两种理解：可以按Ａ－Ｂ－Ｃ－Ｄ块地的顺序种花，采用分步计数法，分为Ａ、Ｃ种同种花或不同种的花，Ｂ、Ｄ种同种花或不同种的花；也可以以种几种花为标准分类，分为种种花，种种花或种种花.
解法一（分步）：第一步，种Ａ地有Ｃ种种法；第二步，种Ｂ地有 Ｃ种种法；第三步，种Ｃ、Ｄ两地时，当Ｃ与Ａ同色时，有Ｃ×Ｃ种种法，当Ｃ与Ａ不同色时，有Ｃ×Ｃ种种法.所以，共有Ｃ×Ｃ×（Ｃ×Ｃ＋Ｃ×Ｃ）=种种法.故选B.
解法二（分类）：第一步，种种花共有Ａ种种法；第二步，种种花，当Ａ、Ｃ同种一种花时，有Ａ种种法，当Ｂ、Ｄ同种一种花时，有Ａ种种法；第三步，种种花共有Ａ种种法.所以，共有Ａ＋Ａ＋Ａ=种种法. 故选B.
二、 位数不多的可用列举法
列举法即将方法一一列举出来，它虽然不如其他方法简捷，但它会让学生的思维更加严谨、清晰，对初学者学习这一部分内容有很好的帮助.
例：有A、B、C、D四种不同的种子，要选出三种在三块不同的土地上试种，若A被选则必须在第一块地上试种，问不同的试种方法有多少种？
分析：本题的特殊要求是“若A被选则必须在第一块地上试种”，所以，元素A可能被选上，也可能没被选上.需用分类解决此问题.
解：如果A被选中，则有A、B、C；A、C、B；A、B、D；A、D、B；A、C、D；A、D、C 种不同的试种方法.如果A不被选中，则有B、C、D；B、D、C；C、B、D；C、D、B；D、B、C；D、C、B 种不同的试种方法.所以共有不同种法+=种.
三、相邻元素捆绑法
相邻元素的排列，可以采用“从整体到局部”的排法，即将相邻的元素当成一个“大元素”与其他普通元素一起先进行排列，然后再考虑是不是要对这个“大元素”内部进行排列.
例：人排成一排，甲、乙必须分别紧靠站在丙的两旁，有多少种排法？
分析：本题的特殊条件是“甲、乙必须分别紧靠站在丙的两旁”，那么就把甲、乙、丙先看成一个“大元素”，与其他元素先进行全排列，然后再对这个“大元素”进行内部的排列.这也说明本题要采用分步法.
解：第一步，甲乙丙内部排列共有Ａ种排法；第二步，甲乙丙整体与其他个元素进行全排列，共有Ａ种排法，故共有ＡＡ＝种排法.
四、不相邻元素插空法
解决一些不相邻问题时，可以先排那些没有特殊要求的元素，然后再插入那些不相邻的元素，使问题得以解决.
例：（年湖南文科第题）在数字、、与符号+、五个元素的所有全排列中，任意两个数字都不相邻的全排列的个数是（）.
A． B．D． D．
分析：本题的特殊要求是“任意两个数字都不相邻”，属于不相邻问题，用插空法解决.这就要求先排符号，后插数字，所以应分步解决此问题.
解：第一步，先排符号共有Ａ种排法；第二步，再插数字共有Ａ种插法.故共有ＡＡ=种排法，故选B.
五、定位问题优先法
对于存在特殊元素或者特殊位置的排列组合问题，我们可以先解决特殊元素或特殊位置，再去解决其他元素或位置，这种解法叫做特殊元素优先法.一般根据元素的特殊性划分类别，先求出每一类的排列组合数，然后根据加法原理求出总数.
例：（年海南、宁夏理科第题）甲、乙、丙三位志愿者被安排在周一至周五的天中参加某项志愿者活动，要求每人参加天且每天至多安排人，并要求甲安排在另外两位的前面，不同的安排方法共有（ ）.
A．种 B．种 C．种D．种
分析：本题的特殊要求是“每人参加天且每天至多安排人，并要求甲安排在另外两位的前面”，其中甲更特殊，所以要优先考虑甲到底安排在哪一天，并以此为标准进行分类解决此问题.
解：第一类，当甲被安排在周一风景名胜作文时，共有Ａ种排法；第二类，当甲被安排在周二时，共有Ａ种排法；第三类，当甲被安排在周三时，共有Ａ种排法.故共有Ａ＋Ａ＋Ａ=种安排法 ，故选A.
六、至多、至少问题间接法
含至多、至少问题的排列组合问题，既能用分类的方式解决，也可以用间接法，即排除法（总体去杂）解决，排除法适用于反面情况明确且易于计算的情况.
例：（年全国卷Ⅱ理科第题）甲、乙两人从门课程中各选修门.则甲、乙所选的课程中至少有门不相同的选法共有（）.
A．种 B．种 C．种 D．种
分析：本题的特殊要求是“甲、乙所选的课程中至少有门不相同”，可以应用间接法解决，也可以有几门不相同的课为标准进行分类解决.
解法一：用间接法，共有C&#;CC=种选法.
解法二： 第一类，恰有一门不相同，共有ＣＡ种选法；第二类，两门都不相同，共有C种选法.故共有CＡ+C=种选法. 故选C.
七、以几何为背景的问题要分类讨论
解决以几何为背景的排列组合问题，关键要抓住点共线、点线共面、线线共面、线线相交、面面相交去分类讨论，做到不重不漏.
例：（年重庆文科第题）某人有种颜色的灯泡（每种颜色的灯泡足够多），要在如右图所示的个点Ａ、Ｂ、Ｃ、Ａ、Ｂ、Ｃ上各安装一个灯泡，要求同一条线段两端的灯泡不同色，则不同的安装方法共有多少种？
分析：本题的特殊条件是“同一条线段两端的灯泡不同色”，可先安装Ａ、Ｂ、Ｃ三个点，然后再安装Ａ点，最后考虑安装Ｂ、Ｃ两点，所以要分类解决.
解：第一步，先安装Ａ、Ｂ、Ｃ有Ａ种方法；第二步，再安装Ａ有Ａ种方法；第三步，最后考虑安装Ｃ、Ｂ，有种方法.所以共有Ａ&#;Ａ=种安装方法.
八、分堆问题注意有没有重复
当元素被平均分堆时往往会有重复，当元素不是被平均分堆时一校园安全作文般不会有重复.
例：（年全国卷Ⅱ理科第题）将标号为、、、、、的张卡片放入个不同的信封中．若每个信封放张，其中标号为、的卡片放入同一信封，则不同的方法共有（ ）.
A.种 B.种C.种D.种
分析：本题的特殊要求是“每个信封放张，其中标号为、的卡片放入同一信封”.从要求中可以发现，要将、、、这张卡片先平均分成两堆.假定分给甲、乙个信封有Ｃ×Ｃ种分法，实际上分法与甲、乙两信封无关，所以会有重复，应再除以Ａ，然后把分好的堆卡片分别装入不同的个信封中.
解：第一步，对、、、平均分堆，共有种分法；第二步，把组分配到个信封中，共有Ａ种分法.所以，共有&#;Ａ=种分法，故选B.
编辑：刘立英
“本文中所涉及到的图表、公式、注解等请以PDF格式阅读”
本文为全文原貌 未安装PDF浏览器用户请先下载安装 原版全文
