龚前祥 排列组合解题探究_排列组合解题策略

龚前祥 排列组合解题探究由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“排列组合解题策略”。

排列组合解题探究

秭归二中

龚前祥

排列组合历来是高中学生认为难学的内容，原因之一是由于它们研究的对象不具体，而且结果不便于检验.而排列组合应用广泛.如抽奖、比赛场次、任务安排、物品分配等都涉及到排列组合.很多涉及到排列组合的问题，只要加强类比分析和归纳，仍然有规律可循，收到多题一法，一法多用的效果.现就排列组合问题的求解策略做一下探究.一、排列组合应用题解法

解排列组合应用题，不能单靠现成的公式，更不能死套公式，首先需要认真审题，弄明确题中每一个字和每一句话的确切含义，弄明确题中所要做的“事情”是什么，以及怎样的结果才算完成了这样事情，然后紧紧抓住是排列问题还是组合问题，是乘法原理还是加法原理的问题进行分析，这样不仅有助于寻找正确答案的解题途径，而且还能培养我们细致深入思考问题的习惯和分析问题与解决问题的能力.例1 把4个男同学和4个女同学平均分成4组，到4辆公共汽车上劳动，如果同样的2人在不同的汽车上劳动作为不同情况看待，问有几种不同的分法？如果每个小组必须是一个男同学和一个女同学，问有几种不同的分发？如果男同学、女同学分别分组，又有几种分法？

解：（1）题中要做的“事情”是把男女8个同学混在一起平均分成4组，分配到4个汽车上去，我们把这个分配的总任务分成4个步骤来做，首先安排其中2人上第一

2辆车，有C82种分法，再由其余的6人中安排2人到第2辆车，有C6种分法，然后依次

22安排第3，4辆车分别有C4、C2种分法.由于各车分派人数是相关的，而且都必须安2222排好，由乘法原理，共有C8C6C4C22520种分法.（2）要求每一个车上必须要有一男一女，我们不妨先把4个男同学分别派上4辆车上，这显然是一个与顺序有关的排列问题，有P44种不同的方法.再把4个女同学安排上这4辆车，这自然也是一个排列问题，有P44种不同的方法.男、女安排是相关的，而且每一辆车上的男女都必须搭配好，由乘法原理，共有：

44P4P4576种不同的分法.2（3）男女分别分组，4个男同学平均分成两组，有C43种方法（这是一个与顺序无关的问题，这与把4个男同学平均分成两组分别上甲、乙两汽车的分法不同，222后者是与顺序有关的，其分法为C4（或C4，同样，4个女同学平均分C2）种分法）2成2组，也有C4/23种分法，由乘法原理，分组的方法就有339种，对于这样的每一种分法中的4个小组分别上4辆不同的车，又有P44种分法，再由乘法原理，所以共有9P44216种不同的分法.例2 分配5个人分别担任5种不同的工作，如果甲不能担任第一种工作，乙不能担任第5种工作，有多少种分配法？

为了明确起见，我们可以用a,b,c,d,e表示这5个人，那么这个问题就是5个不同 1 元素a,b,c,d,e全取的排列，求a不排在首位，b不排在末位的排列数.解法一：因a不能在首位，因此排在首位的只能是b或c,d,e，所以可将所求的排列数分为两类：

一类是b在前位，此时余下的四个元素a,c,d,e不论怎么排都合要求，这种排列

1b有P44个，另一类是先想c,d,e三个元素之一排在首位，有P3种方法.次将排在中间133个位置上，又有P最后将其它3个元素排在其它3个位置上，有P3种方法，3种方法，3这3步是相关联的，而且必须都完成，由乘法原理，这类排列共有33P3个，再由43加法原理，所求的排列共有P433P378个.故有78种合乎条件的排列法.（注）本题若不仔细分析，可能得出下面两个错误的解法：一是错误的把题设条件理解为“a与b不同时排在首、末两个位置上.”5个元素a,b,c,d,e的全排列有

3P55个，其中a排在首位，同时b排在末位的排列数有1P31个，故所求的排列有53555个元素的全排列有P这PP5P3114种.第二种是计算的错误，5种，5种包括了a为首位的P44种，也包括了b排在末位的P44种，故所求的排列有：

544P5P4P472种.现把上述两种错误解法加以改正，得到以下两种正确的解法：

解法二： 前一解法的错误在于没有把不合条件的排列都除去.因为在53bbPP53144种中，既包括a排在首位，但不能排在末位上，也包括排在末位，43但a不排在首位上，这两类排列数均为PP43，所以，正确的答案为：

5343P5P32(P4P3)78种.解法三： 后一解法的错误在于忽略了在a排列首位的P44种排列中和b排在末位的P44种排列中有公共的部分，这公共的部分就是a排在首位，同时b排在末位的3排列，这种排列数P3被减去了两次，应补加一次才行，故正确的答案为： 5443P5P4P4P378种.（注）解法一的特点是将所要求的排列先分解成若干类，然后分别计算各类的排列数，最后相加，即分解法.使用这种解法的要点是使适合所求条件的每一个排列必须属于而且只能属于所分的某一类；解法二与解法三的特点都是从所有的排列中排除不合要求的排法，即排除法.使用这种解法的要点是必须把不合要求的排法排除干净，既不能排除多了，也不能排除少了.例3 从1,2,3,,100中取两个数相乘，其积能被3除尽的有几对？

“据两数之积能被3除尽的充分必要条件是至少有一个因数是3的倍数”.必须调查在1，2，3，…，100这100个整数中有多少个是3的倍数.解法一：（分解法）

在1,2,3,,100这100个数中3的倍数有33个，不是3的倍数的数有67个，两数之积能被3整除的有而且只有下面的两情况：

11（1）所取2个数中有一个是3的倍数，另一个不是3的倍数，故共有C33 对； C672（2）所取两个数都是3的倍数，共有C33对.112由加法原理，能被3整除的数共有C33C67C332739对.解法二：（排除法）

22先由1,2,3,,100这100个数中，任取其两数之积有C100个，在这C100个整数中，222不能被3整除的有而且只有C67个必须排除，所以合乎条件的有C100C672739对.二、“插空法”应用系列

所谓“插空法”，是指先排定某些元，再用余下的元插空的排法，这是大家很熟悉的方法.根据其应用的广泛性，可以归纳出十个系列.（1）相邻排列与插空

例

七人排一排，要求甲、乙两人之间正好隔两人的不同排法共有多少种？ 解：先在甲、乙两人之间插入两人排定，然后将这四人视作一个元，与其余三

24人一起排列，共有P22P5P4960种.（2）不全相邻排列与插空

例

由1，2，3，4，5组成的无重复数字的五位数中，1，2，3不全相邻的五位数有多少个？

解：先排1，2，3成四个空，再用4，5去插空，分为4与5连在一起或单个两种情况去插空.且不把4，5同时排在首末两位.故所排的五位数共有3212P3[P2P2(P42)]84.本题的间接求解是：在1，2，3，4，5的全排列中去掉1，2，3全相邻的那些全

533排列，所排的五位数个数是P5P3P384.（3）全不相邻与插空

例

要排一张有6个歌唱节目和4个舞蹈节目的演出节目单，任何两个舞蹈节目不得相邻，问有多少种不同的排法？

解：先排6个歌唱节目的不同排法有P66种；再用4个舞蹈节目插空，共有P66P74种排法.（4）部分有序排列与插空

E例

A,B,C,D,五人并排站成一排，如果B必须站在A的右边（可以不相邻），那么不同的排法有多少种？

3解：先排定C,D,E三人有P然后由A,B分单个或两个并一起插4个空，3种方法；21321共有C4种插空方法.由乘法原理，共有排法PC43(C4C4)60种.（5）重复排列与插空

例

由1，2，3，4，5组成的含三个相同数字的五位数共有多少个？

3解：先取3个不重复的数字，取法有C5种，令某一个数字重复3次且排成一排1的排法是C3种；然后用不重复的两个数字插4个空，分单个或两个并一起插的方法31221有P42P42P41种，由乘法原理，共有五位数C5C3(P4P2P4)600个.（6）圆排列与插空

例

四个大人和四个小孩围坐一圆桌，大人之间，小孩之间各不相邻的坐法有几种？

4解：四个小孩的圆排列为3!6种；大人插空方法有P424种.共有坐法 3 624144种.（7）相间抽取与插空

例

在前100个自然数中抽取互不相邻的20个数，抽取方法共有多少种？ 解：取80个相同的黑球排成一排，又取20个相同的白球去插黑球相间（含两端）20的81个空，有C81种.对于每种插法，把这100个球从左到右赋值为1，2，3，……，20100，便得一个合条件的抽法.故共有C81种.（8）不定方程与插空

例

已知方程xyz15，求自然数解的个数.解：x,y,zN，且其和为15，构造如下模型：把15个1排成一排成14个相间空（不含两端），用两个“0”插空，分15个1成3组，每组里分得1的个数依次记为x,y,z.每个分法唯一对应着一个自然数解.2故自然数解的个数共有C1491个.（13）有序分拆与插空

例

上一个有10级的台阶，每步可上1级或者2级，共有多少种上台阶的方法？ 解：这一实际问题就是把10写成1或2之和，且加数（含顺序）不全相同.求共有多少个分拆方法.以含有1的个数分类：

含10个1时，有1种分拆方法；

1含8个1时，则含一个2，用2去插9个空的插法有C9种，每个插法对应一个分拆，此时有9种分法；

含6个1时，则有2个2，用2个2去插7个空且分单一或并一起插，得分法12C7C728种；

123含4个1时，则有3个2，得分法C5PC5535种；

1含2个1和4个2时，得分法C5C5215种； 含5个2时，有1种分法.则共有19283515189种.可见,只要我们抓住问题的本质,找准突破口,解起题来就得心应手了.