例谈解排列组合题常用方法.docVIP

例谈解排列组合题常用方法 　　〔关键词〕 数学教学；排列组合；分步；分类；列举法； 　　 捆绑法；插空法；优先法 　　〔中图分类号〕 G633.62〔文献标识码〕 A 　　〔文章编号〕 1004―0463（2011）09（A）―0082―02 　　 　　 排列组合是历年高考中必考的一个考点，其理论基础是两个计数原理.高考对这部分内容所设置的题目大多属于中低档题，但在解决排列组合问题时，学生由于对问题中的特殊要求分析不到位而出现了分不清楚问题是分类还是分步、属于哪种类型的状况，从而导致了错解、漏解或重复计算等.因此，教师应指导学生认真阅读题目，尤其要对有特殊要求的元素或条件仔细分析，从中找到解题的突破口.下面本人结合实例对常用的解答方法进行详细的分析. 　　 一、把握问题的实质，对问题合理分类、分步 　　 若问题是与元素的性质有关，就采用分类法；若问题是按事情的发展过程进行，就采用分步法. 　　例1：（2008年全国卷Ⅰ理科第12题）如左图，一环形花坛分成4块，现有4种不同的花供选种，要求在每块里种1种花，且相邻的2块种不同的花，则不同的种法总数为（ ）. 　　A．96 B．84 C．60 D．48 　　分析：本题的特殊要求是“在每块里种1种花，且相邻的2块种不同的花”，因此，本题就有两种理解：可以按Ａ－Ｂ－Ｃ－Ｄ4块地的顺序种花，采用分步计数法，分为Ａ、Ｃ种同种花或不同种的花，Ｂ、Ｄ种同种花或不同种的花；也可以以种几种花为标准分类，分为种2种花，种3种花或种4种花. 　　解法一（分步）：第一步，种Ａ地有Ｃ种种法；第二步，种Ｂ地有 Ｃ种种法；第三步，种Ｃ、Ｄ两地时，当Ｃ与Ａ同色时，有Ｃ×Ｃ种种法，当Ｃ与Ａ不同色时，有Ｃ×Ｃ种种法.所以，共有Ｃ×Ｃ×（Ｃ×Ｃ＋Ｃ×Ｃ）=84种种法.故选B. 　　 解法二（分类）：第一步，种2种花共有Ａ种种法；第二步，种3种花，当Ａ、Ｃ同种一种花时，有Ａ种种法，当Ｂ、Ｄ同种一种花时，有Ａ种种法；第三步，种4种花共有Ａ种种法.所以，共有Ａ＋２Ａ＋Ａ=84种种法. 故选B. 　　二、 位数不多的可用列举法 　　列举法即将方法一一列举出来，它虽然不如其他方法简捷，但它会让学生的思维更加严谨、清晰，对初学者学习这一部分内容有很好的帮助. 　　例2：有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 6种不同的试种方法.如果A不被选中，则有B、C、D；B、D、C；C、B、D；C、D、B；D、B、C；D、C、B 6种不同的试种方法.所以共有不同种法6+6=12种. 　　 三、相邻元素捆绑法 　　 相邻元素的排列，可以采用“从整体到局部”的排法，即将相邻的元素当成一个“大元素”与其他普通元素一起先进行排列，然后再考虑是不是要对这个“大元素”内部进行排列. 　　例3：8人排成一排，甲、乙必须分别紧靠站在丙的两旁，有多少种排法？ 　　分析：本题的特殊条件是“甲、乙必须分别紧靠站在丙的两旁”，那么就把甲、乙、丙先看成一个“大元素”，与其他元素先进行全排列，然后再对这个“大元素”进行内部的排列.这也说明本题要采用分步法. 　　解：第一步，甲乙丙内部排列共有Ａ种排法；第二步，甲乙丙整体与其他５个元素进行全排列，共有Ａ种排法，故共有ＡＡ＝１４４０种排法. 　　四、不相邻元素插空法 　　解决一些不相邻问题时，可以先排那些没有特殊要求的元素，然后再插入那些不相邻的元素，使问题得以解决. 　　例4：（2006年湖南文科第6题）在数字1、2、3与符号+、-五个元素的所有全排列中，任意两个数字都不相邻的全排列的个数是（）. 　　A．6 B．12D．18 D．24 　　分析：本题的特殊要求是“任意两个数字都不相邻”，属于不相邻问题，用插空法解决.这就要求先排符号，后插数字，所以应分步解决此问题. 　　解：第一步，先排符号共有Ａ种排法；第二步，再插数字共有Ａ种插法.故共有ＡＡ=12种排法，故选B. 　　五、定位问题优先法 　　对于存在特殊元素或者特殊位置的排列组合问题，我们可以先解决特殊元素或特殊位置，再去解决其他元素或位置，这种解法叫做特殊元素优先法.一般根据元素的特殊性划分类别，先求出每一类的排列组合数，然后根据加法原理求出总数. 　　例5：（2008年海南、宁夏理科第9题）甲、乙、丙三位志愿者被安排在周一至周五的5天中参加某项志愿者活动，要求每人参加１天且每天至多安排１人，并要