排列组合常用方法的总结.docxVIP

排列组合常用方法总结 　　解决排列组合问题常见策略　　学习指导　　1、排列组合的本质区别在于对所取出的元素是作有序排列还是无序排列。组合问题可理解为把元素取出后放到某一集合中去，集合中的元素是无序的。　　较复杂的排列组合问题一般是先分组，再排列。必须完成所有的分组再排列，不能边分组边排列。　　排列组合问题的常见错误是重复和遗漏。弄清问题的实质，适当的分类，合理的分步是解决这个错误的关键，采用不同的思路检验结果是否一致是解决这个错误的技巧。　　集合是常用的工具之一。为了将抽象问题具体化，可以从特殊情形着手，通过画格子，画树图等帮助理解。　　“正难则反”是处理问题常用的策略。　　常用方法：　　一.合理选择主元　　例1.公共汽车上有3个座位，现在上来5名乘客，每人坐1个座位，有几种不同的坐法？例2.公共汽车上有5个座位，现在上来3名乘客，每人坐1个座位，有几种不同的坐法？分析：例1中将5名乘客看作5个元素，3个空位看作3个位置，则问题变为从5个不同的元素中任选3个元素放在3个位置上，共有种不同坐法。例2中再把乘客看作元素问题就变得比较复杂，将5个空位看作元素，而将乘客看作位置，则例2变成了例1，所以在解决排列组合问题时，合理选择主元，就是选择合适解题方法的突破口。二.“至少”型组合问题用隔板法　　对于“至少”型组合问题，先转化为“至少一个”型组合问题，再用n个隔板插在元素的空隙中，将元素分成n＋1份。　　例5.4名学生分6本相同的书，每人至少1本，有多少种不同分法？　　解：将6本书分成4份，先把书排成一排，插入3个隔板，6本书中间有5个空隙，则分法有：　　三.注意合理分类　　元素的“地位”不相同时，不可直接用排列组合数公式，则要根据元素的特殊性进行合理分类，求出各类排列组合数。再用分类计数原理求出总数。　　例6.求用0，1，2，3，4，5六个数字组成的比XX大的无重复数字的四位数的个数。解：比XX大的四位数可分成以下三类：第一类：3×××，4×××，5×××，共有：第二类：21××，23××，24××，25××，共有：第三类：203×，204×，205×，共有：∴比XX大的四位数共有237个。　　1　　；　　；　　　　四.特殊元素用优先法　　把有限制条件的元素称为特殊元素，对于这类问题一般采取特殊元素优先安排的方法。　　例1.6人站成一横排，其中甲不站左端也不站右端，有多少种不同站法？　　分析：解有限制条件的元素这类问题常采取特殊元素优先安排的方法。解法1：因为甲不能站左右两端，故第一步先让甲排在左右两端之间的任一位置上，有　　种站法；第二步再让其余的5人站在其他5个位置上，有　　种站法，故　　站法共有：＝480　　解法2：因为左右两端不站甲，故第一步先从甲以外的5个人中任选两人站在左右两端，有故站法共有：　　五.分排问题用直排法　　对于把几个元素分成若干排的排列问题，若没有其他特殊要求，可采取统一成一排的方法求解。　　例5.9个人坐成三排，第一排2人，第二排3人，第三排4人，则不同的坐法共有多少种？　　解：9个人可以在三排中随意就坐，无其他限制条件，所以三排可以看作一排来处理，不同的坐标共有　　种。　　种；第二步再让剩余的4个人站在中间4个位置，有　　种，　　六.复杂问题用排除法　　对于某些比较复杂的或抽象的排列问题，可以采用转化思想，从问题的反面去考虑，先求出无限制条件的方法种数，然后去掉不符合条件的方法种数。在应用此法时要注意做到不重不漏。　　例6.四面体的顶点和各棱中点共有10个点，取其中4个不共面的点，则不同的取法共有　　A.150种B.147种C.144种D.141种解：从10个点中任取4个点有　　种取法，其中4点共面的情况有三类。第一类，取出的　　4个点位于四面体的同一个面内，有种；第二类，取任一条棱上的3个点及该棱对棱的中点，这4点共面，有6种；第三类，由中位线构成的平行四边形，它的4个点共面，有3种。以上三类情况不合要求应减掉，所以不同的取法共有：七.多元问题用分类法　　按题目条件，把符合条件的排列、组合问题分成互不重复的若干类，分别计算，最后计算总数。　　例7.已知直线中的a，b，c是取自集合{－3，－2，－1，0，1，2，3}中的3个不同的元素，并且该直线的倾斜角为锐角，求符合这些条件的直线的条数。　　。　　2　　解：设倾斜角为，由为锐角，得，即a，b异号。　　若c＝0，a，b各有3种取法，排除2个重复，故有：3×3－2＝7。若，a有3种取法，b有3种取法，而同时c还有4种取法，且其中任意两条直线均不相同，故这样的直线有：3×3×4＝36。从而符合要求的直线共有：7＋36＝43八.排列、组合综合问题用先选后排的策略