1、排列与组合(一)排列 学习目标 （1）正确理解排列的意义。能利用树形图写出简单问题的所有排列； （2）了解排列和排列数的意义，能根据具体的问题，写出符合要求的排列； （3）掌握排列数公式，并能根据具体的问题，写出符合要求的排列数； （4）会分析与数字有关的排列问题，培养学生的抽象能力和逻辑思维能力； （5）通过对排列应用问题的学习，让学生通过对具体事例的观察、归纳中找出规律，得出结论，培养学生解决应用问题的能力和严谨的学习态度。 例题分析 例1、用0到9这十个数字可组成多少个没有重复数字的四位偶数？ 分析： 这一问题的限制条件是：没有重复数字；数字“0”不能排在千位数上；个位数字只能是0、2、
2、4、6、8、，从限制条件入手，可划分如下： 如果从个位数入手，四位偶数可分为：个位数是“0”的四位偶数，个位数是2、4、6、8的四位偶数（这是因为零不能放在千位数上）由此解法一与二 如果从千位数入手四位偶数可分为：千位数是1、3、5、7、9和千位数是2、4、6、8两类，由此得解法三 如果四位数划分为四位奇数和四位偶数两类，先求出四位个数的个数，用排除法，得解法四 解法1：当个位数上排“0”时，千位，百位，十位上可以从余下的九个数字中任选3个来排列，故有个当个位上在“2、4、6、8”中任选一个来排，则千位上从余下的八个非零数字中任选一个，百位，十位上再从余下的八个数字中任选两个来排，按乘法原理有
3、 （个） 没有重复数字的四位偶数有 个 解法2： 当个位数上排“0”时，同解一有 个；当个位数上排2、4、6、8中之一时，千位，百位，十位上可从余下9个数字中任选3个的排列数中减去千位数是“0”排列数得： 个 没有重复数字的四位偶数有 个 解法3： 千位数上从1、3、5、7、9中任选一个，个位数上从0、2、4、6、8中任选一个，百位，十位上从余下的八个数字中任选两个作排列有 个 干位上从2、4、6、8中任选一个，个位数上从余下的四个偶数中任意选一个（包括0在内），百位，十位从余下的八个数字中任意选两个作排列，有个 没有重复数字的四位偶数有个 解法4： 将没有重复数字的四位数字划分为两类：四位奇
4、数和四位偶数 没有重复数字的四位数有个 其中四位奇数有 没有重复数字的四位偶数有 个 说明； 这是典型的简单具有限制条件的排列问题，上述四种解法是基本、常见的解法、要认真体会每种解法的实质，掌握其解答方法，以期灵活运用 例2、三个女生和五个男生排成一排 （1）如果女生必须全排在一起，可有多少种不同的排法？ （2）如果女生必须全分开，可有多少种不同的排法？ （3）如果两端都不能排女生，可有多少种不同的排法？ （4）如果两端不能都排女生，可有多少种不同的排法？ 解： （1）（捆绑法）因为三个女生必须排在一起，所以可以先把她们看成一个整体，这样同五个男生合一起共有六个元素，然成一排有 种不同排法对于
5、其中的每一种排法，三个女生之间又都有 对种不同的排法，因此共有 种不同的排法 （2）（插空法）要保证女生全分开，可先把五个男生排好，每两个相邻的男生之间留出一个空档这样共有4个空档，加上两边两个男生外侧的两个位置，共有六个位置，再把三个女生插入这六个位置中，只要保证每个位置至多插入一个女生，就能保证任意两个女生都不相邻由于五个男生排成一排有种不同排法，对于其中任意一种排法，从上述六个位置中选出三个来让三个女生插入都有 种方法，因此共有 种不同的排法 （3） 解法1：（位置分析法）因为两端不能排女生，所以两端只能挑选5个男生中的2个，有 种不同的排法，对于其中的任意一种排法，其余六位都有 种排法
6、，所以共有 种不同的排法 解法2：（间接法）3个女生和5个男生排成一排共有 种不同的排法，从中扣除女生排在首位的种排法和女生排在末位的 种排法，但这样两端都是女生的排法在扣除女生排在首位的情况时被扣去一次，在扣除女生排在未位的情况时又被扣去一次，所以还需加一次回来，由于两端都是女生有种不同的排法，所以共有 种不同的排法 解法3：（元素分析法）从中间6个位置中挑选出3个来让3个女生排入，有 种不同的排法，对于其中的任意一种排活，其余5个位置又都有 种不同的排法，所以共有 种不同的排法，（4）解法1：因为只要求两端不都排女生，所以如果首位排了男生，则未位就不再受条件限制了，这样可有种不同的排法；如
7、果首位排女生，有 种排法，这时末位就只能排男生，有 种排法，首末两端任意排定一种情况后，其余6位都有 种不同的排法，这样可有 种不同排法因此共有 种不同的排法 解法2：3个女生和5个男生排成一排有 种排法，从中扣去两端都是女生排法 种，就能得到两端不都是女生的排法种数 因此共有种不同的排法 说明： 解决排列、组合（下面将学到，由于规律相同，顺便提及，以下遇到也同样处理）应用问题最常用也是最基本的方法是位置分析法和元素分析法 若以位置为主，需先满足特殊位置的要求，再处理其它位置，有两个以上约束条件，往往是考虑一个约束条件的同时要兼顾其它条件 若以元素为主，需先满足特殊元素要求再处理其它的元素 间
8、接法有的也称做排除法或排异法，有时用这种方法解决问题来得简单、明快 捆绑法、插入法对于有的问题确是适用的好方法，要认真搞清在什么条件下使用 例3、排一张有5个歌唱节目和4个舞蹈节目的演出节目单。 （1）任何两个舞蹈节目不相邻的排法有多少种？ （2）歌唱节目与舞蹈节目间隔排列的方法有多少种？ 解： （1）先排歌唱节目有 种，歌唱节目之间以及两端共有6个位子，从中选4个放入舞蹈节目，共有中方法，所以任两个舞蹈节目不相邻排法有： 43200. （2）先排舞蹈节目有 中方法，在舞蹈节目之间以及两端共有5个空位，恰好供5个歌唱节目放入。所以歌唱节目与舞蹈节目间隔排列的排法有： 2880种方法。 说明：
9、对于“间隔”排列问题，我们往往先排个数较少的元素，再让其余元素插空排列。否则，若先排个数较多的元素，再让其余元素插空排时，往往个数较多的元素有相邻情况。如本题（2）中，若先排歌唱节目有 ，再排舞蹈节目有 ，这样排完之后，其中含有歌唱节目相邻的情况，不符合间隔排列的要求。 例4、某一天的课程表要排入政治、语文、数学、物理、体育、美术共六节课，如果第一节不排体育，最后一节不排数学，那么共有多少种不同的排课程表的方法 分析与解法1： 6六门课总的排法是 ，其中不符合要求的可分为：体育排在第一书有 种排法，如图中；数学排在最后一节有 种排法，如图中；但这两种排法，都包括体育排在第一书数学排在最后一节，
10、如图中，这种情况有 种排法，因此符合条件的排法应是： （种） 分析与解法2： 根据要求，课程表安排可分为4种情况： （1）体育、数学既不排在第一节也不排在最后一节，这种排法有 种； （2）数学排在第一节但体育不排在最后一节，有排法 种； （3）体育排在最后一节但数学不排在第一节，有排法 种； （4）数学排在第一节，体育排在最后一节，有排法这四类排法并列，不重复也不遗漏，故总的排法有： （种） 分析与解法3： 根据要求，课表安排还可分下述4种情况： （1）体育，数学既不在最后也不在开头一节，有 种排法； （2）数学排在第一节，体育不排在最后一节，有4种排法； （3）体育在最后一书，数学木在第一节
11、有4种排法； （4）数学在第一节，体育在最后一节有1种排法 上述 21种排法确定以后，仅剩余下四门课程排法是种，故总排法数为（种） 下面再提出一个问题，请予解答 问题：有6个人排队，甲不在排头，乙不在排尾，问并肩多少种不同的排法 请读者完成此题 说明： 解答排列、组合问题要注意一题多解的练习，不仅能提高解题能力，而且是检验所解答问题正确与否的行之有效的方法 检测题 16人站一排，甲不站在排头，乙不站在排尾，共有_种不同的排法 25名男生和4名女生排成一队，其中女生必须排在一起，一共有_种不同的排法 3a,b,c,d排成一行，其中a不排第一，b不排第二，c不排第三，d不排第四的不同排法有_种 4
12、0，1，2，3，4，5这六个数组成没有重复数字的四位偶数，将这些四位数从小到大排列起来，第71个数是 5下列各式中与排列数 相等的是（ ） A B C D 6 ，且 ，则 等于（ ） AB C D 7若 ，则 的个位数字是（ ） A8B5 C3D0 87名同学排成一排，其中甲、乙两人必须排在一起的不同的排法有（ ） A720种B360种 C1440种D120种 9求和 . 105名男生、2名女生站成一排照像： （1）两名女生要在两端，有多少种不同的站法？ （2）两名女生都不站在两端，有多少不同的站法？ （3）两名女生要相邻，有多少种不同的站法？ （4）两名女生不相邻，有多少种不同的站法？ （5
13、）女生甲要在女生乙的右方，有多少种不同的站法？ （6）女生甲不在左端，女生乙不在右端，有多少种不同的站法？ 参考答案: 1504 217280 39 43140 5D 6.D 7C 8C 9 ， . 10 （1）两端的两个位置，女生任意排，中间的五个位置男生任意排；（种）； （2）中间的五个位置任选两个排女生，其余五个位置任意排男生；（种）； （3）把两名女生当作一个元素，于是对六个元素任意排，然后解决两个女生的任意排列； （种）； （4）把男生任意全排列，然后在六个空中（包括两端）有顺序地插入两名女生； （种）； （5）七个位置中任选五个排男生问题就已解决，因为留下两个位置女生排法是既定的；
14、 （种）； （6）采用排除法，在七个人的全排列中，去掉女生甲在左端的 个，再去掉女生乙在右端的个，但女生甲在左端同时女生乙在右端的 种排除了两次，要找回来一次（种）（二）组合 学习目标 （1）正确理解组合的意义，正确区分排列、组合问题； （2）掌握组合数的计算公式、组合数的性质以及组合数与排列数之间的关系，并能运用这些知识解决一些简单的组合应用题； （3）通过对排列、组合综合问题的求解与剖析，培养按事件发生的过程进行熟练地分类与分步，培养严谨科学的思维习惯培养严谨的学习态度 （4）通过对比排列学习组合知识，掌握类比的学习方法，提高分析问题和解决问题的能力，并培养用对立统一规律和辩证唯物主义思想
15、解决实际问题 例题分析第一阶梯 例1、计算：（1） ； （2） 分析： 本题如果直接计算组合数，运算比较繁本题应努力在式子中创造条件使用组合数的性质，第（1）题中， ，经此变形后，可继续使用组合数性质第（2）题有两个考虑途径，一方面可以抓住项的变形 ，求和；另一方面，变形 ，接着 ， ，反复使用公式 解： （1）原式 （2）原式 另一方法是： 原式 说明： 利用第（2）小题的手段，我们可以得到组合数的一个常用的结论： 左边 右边 例2、从7名男生5名女生中，选出5人，分别求符合下列条件的选法种数有多少种？ （1）A、B必须当选； （2）A、B都不当选； （3）A、B不全当选； （4）至少有2名
16、女生当选； （5）选出5名同学，让他们分别担任体育委员、文娱委员等5种不同工作，但体育委员由男生担任，文娱委员由女生担任 分析： 本题是组合应用题中典型的选代表问题，通过一些明确的条件对结果进行限制问题（1）A、B必须当选，它们就不必再考虑，只要再选出余下的代表问题（2）A、B必须不当选，实际上就是去掉这几个元素不予考虑问题（3）A、B不全当选可以从正反两方面考虑从正面考虑可以按A、B全不选和A、B选一个分类，从反面考虑可用间接法，去掉A、B全选的情况问题（4）可以按女生选2人、3人进行分类，当然也可以从反面考虑用间接法问题（5）可以先处理特殊位置的体育班委与文娱班委 解： （1）除A、B选出
17、外，从其它10个人中再选3人，共有的选法种数为 （种） （2）去掉A、B，从其它10人中任选5人，共有的选法种数为： （种） （3）按A、B的选取情况进行分类：A、B全不选的方法数为 ，A、B选1人的方法数为 ，共有选法 （种） 本小题的另一解法：从12人中选5人的选法中去掉A、B全选的情况，所有选法只有（种） 方法一：按女同学的选取情况分类： 选2名女同学、3名男同学；选3名女同学2名男同学；选4名女同学1名男同学；选5名女同学所有选法数为： （种） 方法二：从反面考虑，用间接方法，去掉女同学不选或选1人的情况，所有方法总数为 （种） （5）选出一个男生担任体育班委，再选出1名女生担任文娱班
18、委，剩下的10人中任取3人担任其它3个班委用分步计数原理可得到所有方法总数为： （种） 说明： 对于本题第（4）小题，“至少有2名女生当选”，我们可能还有另外一种考虑，先从5名女生中选出2人，然后在剩下的10人中任选3人，得到的方法数为 （种），与上述答案比较，结果明显增多了，为什么会出现以上情况？上述步骤得到的选取结果虽然符合了有2名女生的要求，但在计数时出现了重复，比如先选两女生为a、b，剩下的10人中如果又选出了女生c，与先选两名女生为a、c后又选出了女生b，出现了同样的结果，因为选取问题仅考虑选出了哪些元素，至于先选后选并不考虑这里需要我们引起注意的是以后遇到“至少”类型的问题，一般采
19、用分类法或间接法解决，在选取问题中尽可能避免出现重复计数，我们还可以进一步从下一个例子加深理解 例3、空间10个点，其中有5点在同一个平面内，其余无三点共线，四点共面，问以这些点为顶点，共可构成多少个四面体？ 分析： 本题如果从正面考虑可以按5个共面的点的选用情况进行分类如果从反面考虑用间接法，只要去掉从5个共面的点中任取四个点的情况，因为共面的四个点不能构成四面体的四个顶点 解：方法一：可以按共面的点取0个、1个、2个、3个进行分类，得到所有的取法总数为： 个 方法二：从10个点中任取4个点的方法数中去掉4个点全部取自共面的5个点的情况，得到所有构成四面体的方法数为： （个） 说明： 以几何
20、为背景的此类应用题中，间接方法用得比较多，在考虑去掉不符合要求的选法时，既不能多去，也不能少去，此外有时还需去掉一些重复计数的情况比如：四面体的顶点和各条棱的中点共10个点，任取其中的4个点，其中不共面的取法有多少种？我们可以从10个点中任取4点共有 种取法，然后去掉下面几种情况，4个点取在四面体的同一个面上，有 种取法；四个中点连成平行四边形的情形，有3种取法，还有3点在四面体的一条棱上，另一点是其它点，不考虑已计算的四点在四面体同一面上的情况，共有6种取法用间接法可得不同的取法共有： （种） 例4、在1，3，5，7，9中任取3个数字，在0，2，4，6，8中任取两个数字，可组成多少个不同的五
21、位偶数 分析： 因为零不能作首位数，所以是特殊元素，因此可以根据选零不选零为分类标准。 解：第一类：五位数中不含数字零。 第一步：选出5个数字，共有 种选法 第二步：排成偶数先排末位数，有 种排法，再排其它四位数字，有 种排法 （个） 第二类：五位数中含有数字零 第一步：选出5个数字，共有 种选法。 第二步：排顺序又可分为两小类； （1）末位排零，有 种排列方法； （2）末位不排零这时本位数有 种选法，而因为零不能排在首位，所以首位有 种排法，其余3个数字则有 种排法 符合条件的偶数个数为 （个） 说明： 本题也可以用间接法（即排除法）来解请读者自行完成 例5、有12名划船运动员，其中3人只会
22、划左舷，4人只会划右舷，其余5人既会划左舷也会划右舷。现在要从这12名运动员中选出6人平均分在左、右舷划船参加比赛，有多少种不同的选法？ 分析： 设集合A=只会划左舷的3个人，B=只会划右舷的4个人，C=既会划左舷又会划右舷的5个人先分类，以集合A为基准，划左舷的3个人中，有以下几类情况：A中有3人；A中有2人；C中有1人；A中有1人，C中有2人；C中有3人。第类，划左舷的人已选定，划右舷的人可以在 中选3人，即有 种选法。因是分步问题，所以有 种选法。第类，划左舷的人在A中选2人，有 种选法，在C中选1人，有 种选法，划右舷的在 中剩下的8个人中选3人，有 种选法。因是分步问题，所以有 种选
23、法。类似地，第类，有 种选法。第类有 种选法。因为是分类，所以一共有 种选法。 解： 种 答：一共有2174种不同选法 说明： 这种比较复杂的在若干个集合中选取元素的问题，只要能运用分类思想正确对所求选法分类，又能正确地根据题目要求合理地考察步骤，就可以顺利地求得解在分类时，要注意做到既不重复也不遗漏 这里是以集合A为基准进行分类，也可以集合B或集合C为基准进行分类，其结果是相同的，但一般都选择元素个数较少的集合作为基准来分类，这样可以减少分类，方便运算 例6、甲、乙两队各出7名队员，按事先排好的顺序出场参加围棋擂台赛，双方由1号队员出赛，负者被淘汰，胜者再与负方2号队员比赛，直到一方队员全被
24、淘汰为止，另一方获胜，形成一种比赛过程，试求所有可能出现的比赛过程的种类 分析与解： 若甲队取胜，比赛结果可能是 ， ， ， ， ， ， 7：0只有一个过程； 7：1共8场，乙队在前7场中胜一场，有 种不同的过程； 7：2共9场，乙队在前8场中胜二场，有 种不同的过程； 7：3共10场，乙队在前9场中胜三场，有 种不同的过程； 甲队取胜的过程种数是： 类似乙队取胜也有同样的过程种数 共有 种不同的比赛过程 小结： 一个排列与另一个排列的区别有两点，一点是元素不同，另一点是顺序不同（在元素相同时）；而一个组合与另一个组合不同点仅是元素不同，由此可知，排列是有顺序问题，组合是无顺序问题本题是一应用
25、问题，根据实际确定是组合问题 例7、从1到9的九个数字中取三个偶数四个奇数，试问： （1）能组成多少个没有重复数字的七位数？ （2）上述七位数中三个偶数排在一起的有几个？ （3）（1）中的七位数中，偶数排在一起、奇数也排在一起的有几个？ （4）（1）中任意两偶然都不相邻的七位数有几个？ 分析与解： （l）分步完成：第一步在4个偶数中取3个，可有种情况；第二步在5个奇数中取4个，可有种情况；第三步3个偶数，4个奇数进行排列，可有 种情况，所以符合题意的七位数有个 （2）上述七位数中，三个偶数排在一起的有 个 （3）上述七位数中，3个偶数排在一起，4个奇数也排在一起的有 个 （4）上述七位数中，偶
26、数都不相邻，可先把4个奇数排好，再将3个偶数分别插入5个空档，共有 个 说明； 对于有限制条件的排列问题，常可分步进行，先组合再排列，这是乘法原理的典型应用 例8、6本不同的书，按照以下要求处理，各有几种分法？ （1）一堆一本，一堆两本，一堆三本； （2）甲得一本，乙得两本，丙得三本； （3）一人得一本，一人得二本，一人得三本； （4）平均分给甲、乙、丙三人； （5）平均分成三堆 分析与解： （1）先在6本书中任取一本作为一本一堆，有 种取法，再从余下的五本书中任取两本，作为两本一堆，有 种取法，再后从余下三本取三本作为一堆，有 种取法，故共有分法 种 （2）由（1）知分成三堆的方法有 种，而
27、每种分组方法仅对应一种分配方法，故甲得一本，乙得二本，丙得三本的分法亦为 种 （3）由（1）知，分成三堆的方法有 种，但每一种分组方法又有 不同的分配方案，故一人得一本，一人得两本，一人得三本的分法有 （种） （4）3个人一个一个地来取书，甲从6本不同的书本中任取出2本的方法有 种，甲不论用哪一种方法取得2本书后，已再从余下的4本书中取书有 种方法，而甲、乙不论用哪一种方法各取2本书后，丙从余下的两本中取两本书，有 种方法，所以一共有 种方法 （5）把6本不同的书分成三堆，每推二本与把六本不同的书分给甲、乙、丙三人，每人二本的区别在于，后者相当于把六本不同的书，平均分成三难后，再把每次分得的三
28、堆书分给甲、乙、丙三个人因此，设把六本不同的书，平均分成三堆的方法有 种，那么把六本不同的书分给甲、乙、丙三人每人2本的分法就应 种，由（4）知，把六本不同的书分给甲、乙、丙三人，每人2本的方法有 种所以 ，则 （种） 说明： 本问题中的每一个小题都提出了一种类型问题，搞清类型的归属对今后解题大有补益，其中 （1）属非均匀分组问题（2）属非均匀定向分配问题 （3）属非均匀不定向分配问题（4）属均匀不定向分配问题 （5）属均匀分组问题 例9、有6本不同的书，分给甲、乙、丙三个人 （1）如果每人得两本，有多少种不同的分法； （2）如果一个人得一本，一个人得2本，一个人得3本有多少种不同的分法； （
29、3）如果把这6本书分成三堆，每堆两本有多少种不同分法 分析与解： （1）假设甲先拿，则甲从6本不同的书中选取2本有 种方法，不论甲取走的是哪两本书，乙再去取书时只能有 种，此时剩下的两本书自然给丙，就只有 种方法，由乘法原理得一共有 种不同分法 （2）先假设甲得1本，乙得2本，丙得3本则有 种法，一共有 种不同的分法 （3）把6本书分成三堆，每堆2本，与次序无关 所以一共有 种不同分法 说明： 本题的三个问题要注意区别和联系，不要混淆 6本书分给甲、乙、丙三人每人两本和分成3堆每堆两本是有区别的，前者虽然也属均分问题，但要甲、乙、丙三个人一个人一个人的去拿，而后者属均分问题又是无序问题，所以必
30、须除以 一般地，个元素中有 个元素（ ）均分成m堆一定要除以 例如：有17个桃，分成8堆，其中一堆一个，一堆4个，另外6堆每堆都是2个，有多少种不同的分法 一共有 种不同分法 检测题 选择题 1掷下4枚编了号的硬币，至少有2枚正面朝上的情况有（ ） A 种B 种 C 种D不同于A、B、C的结论 2从A、B、C、D、E五名学生中选出四名分别参加数学、物理、化学、英语竞赛，其中A不参加物理、化学竞赛，则不同的参赛方案种数为（ ） A24B48C121D72 3数字不重复，且个位数字与千位数字之差的绝对值等于2的四位数的个数为（ ） A672B784C840D896 4 ， 为100条共面且不同的直
31、线，若其中编号为 的直线互相平行，编号为4k-3的直线都过某定点A则这100条直线的交点个数最多为（ ） A4350B4351C4900D4901 填空题 1在数字0，1，2，3，4， 5，6中，任取3个不同的数字为系数a,b,c，组成二次函数y=ax2+bx+c，则一共可以组成_个不同的解析式？ 2甲、乙、丙、丁四个公司承包8项工程，甲公司承包3项，乙公司承包一项，丙、丁公司各承包2项，则共有_种承包方式 3四个不同的小球放入编号为1，2，3，4的四个盒子中，则恰好有一个空盒的放法共有_种 4某校乒乓球队有男运动员10人和女运动员9人，选出男、女运动员各3名参加三场混合双打比赛（每名运动员只
32、限参加一场比赛），共有种不同的选赛方法 解答题 1有7本不同的书：（1）全部分给6个人，每人至少一本；（2）全部分给5个人，每人至少一本，求各有多少种不同的分法 2九张卡片分别写着数字0，l，2，8，从中取出三张排成一排组成一个三位数，如果写着6的卡片还能当9用，问共可以组成多少个三位数？ 参考答案： 选择题： 1A 2D 3C 4B 填空题： 1180 21680 3144 43628800 解答题： 1 （l）先取两本书作为一份，其余每本书为一份，将这六份书分给6个人，有 种分法 （2）有两类办法：一人得3本，其余4人各得一本，方法数为 ；两人各得2本，其余3人各得一本，方法数为 ，所以所
33、求方法种数为 . 2以是否取卡片6分成两类，每类中再注意三位数中0不能在首位 （l）不取卡片6，组成三位数的个数为 ； （2）取卡片6，又分成两类， （i）当6用时组成的三位数的个数为 ； （ii）当9用时同样有个 根据加法原理得所求三位数的个数为： .排列与组合 一、教材分析: 1基本概念:排列与排列数、组合与组合数 从n个不同元素中，任取m(mn)个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列；从n个不同元素中取出m(mn)个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号表示. 从n个不同元素中，任取m(mn)个元素并成一组，叫做从n个不同
34、元素中取出m个元素的一个组合；从n个不同元素中取出m(mn)个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数.用符号表示. 2基本公式: =n(n-1)(n-2)(n-m+1)= (规定0!=1). = (规定 =1) . 3排列组合的解题原则: （1）深入弄清问题的情景 要深入弄清问题的情景，切实把握各因素之间的相互关系，不可分析不透，就用 或 乱套一气.具体地说:首先要弄清有无“顺序”的要求，如果有“顺序”的要求，用，如果无“顺序”要求，就用 ；其次，要弄清目标的实现，是分步达到的，还是分类完成的，前者用分步计数原理，后者用分类计数原理.事实上，一个复杂的问题，往往是分类和
35、分步交织在一起的，这就要准确分清，哪一步用分步计数原理，哪一步用分类计数原理. （2）两个方向的解题途径 对于较复杂的问题，一般都有两个方向的列式途径，一个是正面直接解，一个是反面排除法.前者是指按要求，一点一点选出符合要求的方案，后者是指先按照全局性的要求，选出方案，再把不符合其他要求的方案排除掉. 这两个途径的优劣因题而异.一般地，一道题目“正面解”很繁琐时，“反面排除”往往简单，反之亦然. （3）分析问题的两个方向 分析问题时，我们往往从元素和位置两个方向插手，一般情况，从算理上说，从特殊元素和特殊位置两个方向都能解决问题.但具体问题从特元与特位上作对比，则可能大相径庭，差距很大。因此平
36、常做题时，这两种训练都要进行. （4）特别强调一题多解 一题多解，可以从不同角度分析同一问题，加深对分类计数原理、分步计数原理及排列组合的深刻认识与体会，同时，一题多解也是解排列组合问题最有效，最主要的检验方法. 4对常见问题分类总结 关于数字问题，要注意“0”这个特元，关于人或物的排列问题，要注意元素相邻，往往采取“捆绑法”看成一个整体，元素不相邻，则往往采取“插空”的方法. 二、例题分析 例1（1）用0，1，2，3，4组合多少无重复数字的四位数？ （2）这四位数中能被3整除的数有多少个？ 解:（1）直接分类法: 特元法: 特位法:先考虑首位，可以从1，2，3，4四个数字中任取一个，共 种方
37、法，再考虑其它三个位置，可以从剩下的四个数字中任取3个.即种方法，则共有 =96种方法，即96个无重复数字的四位数. 间接排除法:先从五个数字中任取四个排成四位数:，再排除不符合要求的四位数即0在首位的四位数: .则共有 =96个. （2）能被3整除的四位数应该是四位数字之和为3的倍数. 分析:因为不含0时，1+2+3+4=10.10不是3的倍数，所以组成的四位数必须有0，即0，1，2，3或0，2，3，4，共有2()=36个. 例2用0，1，2，3，4五个数字组成无重复数字的五位数从小到大依次排列.（1）第49个数是多少？（2）23140是第几个数？ 解:（1）首位是1，2，3，4组成的五位数
38、各24个.所以第49个数是首位为3的最小的一个自然数，即30124. （2）首位为1组成=24个数； 首位为2，第二位为0，1共组成=12个数. 首位为2，第二位为3，第三位为0的数共=2个；首位为2，第二位为3，第三位为1，第四位为0的数有1个，为23104. 由分类计数原理: + +1=39. 按照从小到大的顺序排列23104后面的五位数就是23140，所以23140是第40个数. 例35男6女排成一列，问 （1）5男排在一起有多少种不同排法？ （2）5男都不排在一起有多少种排法？ （3）5男每两个不排在一起有多少种排法？ （4）男女相互间隔有多少种不同的排法？ 解:（1）先把5男看成一个
39、整体，得，5男之间排列有顺序问题，得 ，共 种. （2）全排列除去5男排在一起即为所求，得. （3）因为男生人数少于女生人数，利用男生插女生空的方法解决问题，得. （4）分析利用男生插女生空的方法，但要保证两女生不能挨在一起，得. 例43名医生和6名护士被分配到3个单位为职工体检，每单位分配1名医生和2名护士，不同的分配方案有多少种？ 解:3名医生分到3个单位有种方案，6名护士分到3个单位，每个单位2名有 种，根据分步计数原理，共有 =540种方案. 例5四面体的顶点和各棱中点共10个点，在其中取4个点，可以组成多少个不同的三棱锥？ 解:组成三棱锥，只需4个点不共面，考虑到直接法有困难，故采用
40、间接排除法. 从10个点中任取4个点有中，其中4个点共面有三类情况:4个点位于四面体的同一面中，有4 种；取任一条棱上的3个点，及该棱对棱的中点，这四点共面共有6种；由中位线构成的平行四边形（其两组对边分别平行于四面体相对的两条棱），它的4个顶点共面有3种，所以不同的取法共有 -4 -6-3=141种. 例6求证（1） ；（2） 证明: （1） 另一种解释:对于含某元素a的(n+1)个元素中取m个元素的排列可分为两类，一类是不含元素a的，有 个；另一类是含元素a的，有m个，因此共有( +m )个，即 +m = . （2） . 另一种解释:对于含有某元素a的(n+1)个元素中取m个元素的组合可分
41、为两类，一类是不含元素a的，有 个；另一类是含元素a的有个，因此共有( + )个，即 . 三、课外练习: 1用1，2，3，4，5这五个数字组成没有重复数字的三位数，其中偶数共有（ ）. A、24个 B、30个 C、40个 D、60个 25男2女排成一排，若女生不能排在两端，且又要相邻，不同的排法有（ ）. A、480种 B、960种 C、720种 D、1440种 3某天课表中6节课需从4门文科，4门理科中选出6门课程排出，其中文科交叉排，且一、二节必须排语文、数学，则不同的排法共有_种. 4在50件产品中有4件是次品，其余均合格，从中任意取出5种，至少3件是次品的取法共有_种. 5. 正方体的
42、8个顶点可确定不同的平面个数为_，以这些顶点为顶点的四面体共有_个. 参考答案: 1A 2. B 3. 72. 先选出另两门文科，理科有种，又因为文科交叉且一、二节必须排语文，数学有 种，所以有 =72种. 4=4186. 5+12=20 -26=58 测试选择题1不等式3 的解集是（） A、x|x3B、x|x4, xNC、x|3x3,xN 2数（） A、一定是奇数 B、一定是偶数 C、奇偶性由n的奇偶性来决定D、以上结论都不对 3用0，1，2，3，这四个数字组成个位数不是1的没有重复数字的四位数共有（）个 A、16 B、14 C、12 D、10 4要排一个有5个独唱节目和3个舞蹈节目的节目单，如果舞蹈节目不排头，并且任何2个舞蹈节目不连排，则不同的排法种数是（） A、B、 C、 D、 5若直线方程Ax+By=0的系数A、B可
