排列组合问题的常见模型精选.doc

排列组合问题的常见模型一、相异元素不许重复的排列组合问题 这类问题有两个条件限制，一是给出的元素是不同的，即不允许有相同的元素；二是取出的元素也是 不同的，即不允许重复使用元素这类问题有如下一些常见的模型模型1：从n个不同的元素中每次取出 m个不同元素作排列或组合， 规定某k个元素都包含在内，贝U：组合数： N1 Cnm kk 排列数： N2Am Cn k例1•全组有12个同学，其中有3个女同学，现要选出5个，如果3个女同学都必须当选，试问在下 列情形中，各有多种不同的选法？（1）组成一个文娱小组； （2）分别担任不同的工作.解：（1）由于要选出的5人中，3个女同学都必须当选，因此还需要选2人•这可从9个男同学中选出，故不同的选法有： N1 C152 33 36（种 ）（2）在上述组合的基础上，因为还需要考虑选出5人的顺序关系，故不同的选法有：N2 A55C152 33 A55C92 120 36 4320（种）模型2 •从n个不同的元素中每次取出 m个不同元素作排列或组合，规定某 k个元素都不包含在内，贝： 组合数： N1 Cnmk 排列数： N2 AmmCnmk Anmk例2 •某青年突击队有15名成员，其中有5名女队员，现在选出7人，如果5名女队员都不当选，试 问下列情形中，各有多少种不同的选法？（1） 组成一个抢修小组；（2）分别但任不同的抢修工作.解：（1）由于5名女队员都不当选，因此只能从 10名男同学选出，故不同的选法有：N1 C15 5 C10 C10 120 （种）（2）由于还需考虑选出的7个人的顺序问题，故不同的选法有：N2 A175 5 A170 10 9 8 7 6 5 4 604800 （种）模型3.从n个不同的元素中每次取出 m个不同元素作排列或组合， 规定每一个排列或组合， 都只包含某k个元素中的某s个元素。

则组合数： N, 排列数：N2 A^cm ks例3•全组12个同学，其中有3个女同学，现要选出 5人，如果3个女同学中，只有甲当选，试问在 下列情形中，各有多少种不同的选法？（1）组成一个数学小组； （2）分别担任不同的工作.解：（1）由于女同学中只有甲当选，所以还需4人，这4人要从男同学中选，因此不同选法有：N1 C152 13 C94 126（种）（2） 由于选出的人要分别担任不同的工作， 所以不同的选法有： N2 A55C152 13 A55C94 15120（种） •模型4 •从n个不同的元素中每次取出 k个不同元素作排列或组合，规定每一个排列或组合，都只包含某r个元素中的s个元素则：组合数：2 C：CkrS 排列数：2 AkCSchs例4 •全组12个同学，其中有3个女同学，现要选出 5人，如果3个女同学中，只有1人当选，试问 在下列情形中，各有多少种不同的选法？（1）组成一个数学小组； （2）分别担任不同的工作.解：（1）由于女同学中只有1人当选，所以从3个女同学中选1人，从9个男同学中选4人，不同的选法有：Nj c3c5 13 c3c9 378（种）（2）由于选出的人要分别担任不同的工作，所以不同的选法有：N2 a/c3Ci52j3 A55c3c94 45360（种）•模型5 •从n个不同的元素中每次取出 k个不同元素作排列或组合，规定每一个排列或组合，都至少包含某r个元素中的s个元素•则：组合数：N1 cSCn rs Crs 1Cn rs 1 Crs2ck：2 卅卅 c；c：rr排列数：N2 A^（CrsCk rs W：1 C：2。

2 MM CrU；）例5 •全组12个同学，其中有3个女同学，现要选出 5人，如果3个女同学中至少有1人当选，试问 在下列情形中，各有多少种不同的选法？（1）组成一个数学小组； （2）分别担任不同的工作.解：N1 c3c； C；C； C；C； 666（种）,N2 Ai5（c3c94 cld cfCg） 120 666 79920（种）模型6 •从n个不同的元素中每次取出 k个不同元素作排列或组合，规定每一个排列或组合，都至多包含某r个元素中的s个元素•则：组合数：N COckr C1Ck1 Cr2C：2 川川 W：排列数：N AMC；； C；Cn r1 Cr2C：r2 ||卅| C^Cn '）例6 •全组12个同学，其中有3个女同学，现要选出 5人，如果3个女同学中至多有2人当选，试问 在下列情形中，各有多少种不同的选法？（1）组成一个数学小组； （2）分别担任不同的工作.解：N1 c3）Cg c3c； C3C3 766（种），N2 c3c4 C3C9） 120 766 91920（种）模型7•从n个不同的元素中每次取出 k个不同元素作排列，规定某 r个元素都包含在内，并且分别占据指定的位置.则 N A；；；例7 •用1；2;3;4;5 这五个数字，能组成多少个没有重复数字且能被 25整除的四位数？解：•••能被25整除的数的末两位能被 25整除，又•/ 1；2;3;4;5 四个数字中没有0•••要求四位数能被 25整除，最后两位只能是25 • •••能组在被25整除的四位数只要选取前两位数 就可以，所以有 N A"； A 6 （个）•模型&从n个不同的元素中每次取出 k个不同元素作排列，规定某个元素不能占据某个位置.则 N A； A； 1例8 .用0;1;2;3;4;5 这六个数字，能组成多少个没有重复数字的四位数？解：TO不能排在首位，•能组成四位数有 N A64 A53 300 （个）模型9 •从n个不同的元素中每次取出 k个不同元素作排列，规定某 s个位置的元素只能从某 r个元中选取•则N A^Ak：例9•用1；2;3;4;5 这五个数字，能组成多少个没有重复数字的四位偶数？解：•••个位只能排 2或5,.••能组成四位偶数有 N a2 A3 48 （个）模型10.从n个不同的元素中每次取出 k个不同元素作排列，规定某 s个位置的元素只能从某 r个元中选取，而其余位置的元素只能从其余元素中选取•则 N As例10.用1至9这九个数字，能组成多少个没有重复数字并且奇数位（从右边起）是奇数，偶数位是偶数的五位数？解：•••奇数位的个位，百位和万位只能从1；3;5;9这四个数中选取，偶数位的十位和千位只能从 2;4;6;8 这四个数中选取，•.能组成五位数共有 N A3 A2 720（个）模型11 •把n个不同的元素作全排列，规定某 r个元素连排在一起，则 N Arr A； : 1例11.用1;2;3;4;5 这五个数字，能组成多少个没有重复数字并且两个偶数字连在一起的五位数？解：先把两个偶数字看成一个整体，作为一个数字来参加排列，然后再考虑这两个数字的前后顺序关系，因此能组面符合条件的五位数有 N A； A4 48（个）模型12 •把n个不同的元素作全排列，规定某 r个元素中的任意两个元素都不连排在一起，（r < 口 ）则 N A； r 1 A；rr2例12 •用1;2;3;4;5;6 这六个数字，能组成多少个没有重复数字并且任意两个奇数字都不连在一起的六位数？解：先排好三个偶数字，然后在三个偶数字之间的四个空位中，任选三个来排奇数字，因此能组成合条件的六位数有 N A3 Af 24 3 72（个）例13・某天的课表要排入语文、数学、英语、物理、化学、体育六门课，如果第一节不排体育，最后一节不排数学，一共有多少不同的排法？解法（一）把六门课看成元素，把课表节次看成位置，元素找位置.由于数学体育这两个元素有附加条件，为此优先加以考虑，若以数学课排法进行分类；则①数学排在第一节，N“ A :②数学排在第二节，N2 A：A：:③数学排在第三节，N3 A1A4（可数学排在第四节， N4 A4A4 :⑤数学排在第五节， 2 冗A4根据加法原理，共有 叫+怡+弘+叫+叫 21 A44 504（种）不同排法.解法（二）用位置分析法，先安排有约束条件的位置，位置选元素.若以第一节排法进行分类：①第一节排数学， 弘 A ；⑦第一节排语文；n2 a4a4③第一节排英语，N3 aIA4（可第一节排物理，n4 A4A4 ；⑤第一节排化学，n5 a4a4根据加法原理，共有 汕+比+弘+恂+弘 21 A4 504（种）不同排法.解法(三)考虑用 间接法 ．不考虑任何限制条件，共有 A66 种不同的排法，但其中所括(1)数学排在最后一节的排法. a5种；(2)体育排在第一节的排法. a5种；这两种情况下，都包含了数学排在最后一节， 体育排在第一节的情况， 这种情况共有 A55种不同的排法.因 此，不同的排法共有 N A66 2A55 A44 504(种)说明 (1) 有约束条件的排列问题 , 应先排好有约束条件的元素或位置 , 然后再排没有约条件的元素或位置 . 也可用间接法解 , 先排不考虑约束条件 , 求出所有的排列种数 , 然后减去不合题目要求的排 列种数 .(2) 本的一般模型是：把个不同的小球入入个有编号的盒中 ，每盒一个，但其中的甲球不能放入 A盒,乙球不能放入b盒,共有不同的放法n An 2Ani An 2种.例14. A、E、C、D、E五人站成一排，(1) 如果A、E两人要站在两端，有多少种站法？(2) 如果A、E两人不站在两端，有多少种站法？(3) 如果A、E两人相邻，有多少种站法？(4) 如果A、E两人不相邻，有多少种站法？(5) 如果A在E的左边(可以不相邻) ，有多少种站法？23解(1)因为A、E排在两端的的不同方法有 A2种方法，第二步排中间三人共有 A种不同的排法，所以根据乘法原理不同的排法共有 A22 A33 12种不同的排法.2(2)第一步由 C、 D、 E 三人中任选两人排在两端的不同排法有 A32 种不同的排法，第二步由余下的三人排中间位置共有不同的排法 A种。

所以符合要求的不同排法总数为 A A 36种.(3 )把A、B视为一个整体(AB),贝卩(AB , C, C, D, E的全排列数是 A4种，再排AB则有A种 方法.因此符合要求的排法共有 A44 A22 48种.(4)A、 B两人不相邻，有两种思考：①用间接法，N A5 A4 A2 =72种.②先排好C D E,然后现让 A B站到C D E的32空位(包括两端)，即排C D、E有A3种方法，排A B插空位有 民种方法，所以共有A44 A22 48 种.(5)由于A的位置确定后，B的位置便可选择自已的位置为此，可按 A的位置进行分类：A在左数第第一位置的站法有 a4 A；种；A在左数第第二位置的站法有 a3 A33种；a在左数第第三位置的站法有 A A种；a在左数第第四位置的站法有 a1 A种.所以a在e的左边的不同站法共有“= a4 A + a3 A + a； A33 + a1 a3 = 60种.如有侵权请联系网站删除最新文件 仅供参考 已改成 word 文本 方便更改。