排列组合常见问题.docx

排列组合常见问题一、相异元素不许重复的排列组合问题这类问题有两个条件限制，一是给出的元素是不同的，即不允许有相同的元素；二是取 出的元素也是不同的，即不允许重复使用元素这类问题有如下一些常见的模型模型1：从n个不同的元素中每次取出m个不同元素作排列或组合，规定某k个元素 都包含在内，则：组合数：N二Cm-k 排列数：N二AmCm-k1 n-k 2 m n-k例1.全组有12个同学，其中有3个女同学，现要选出5个，如果3个女同学都必须当选，试问在下列情形中，各有多种不同的选法？(1) 组成一个文娱小组；(2)分别担任不同的工作.解：(1)由于要选出的5人中，3个女同学都必须当选，因此还需要选2人.这可从9个男同学中选出，故不同的选法有：N = C5-3 = 36(种)1 12-3(2) 在上述组合的基础上，因为还需要考虑选出5人的顺序关系，故不同的选法 有：N 二 A5C5-3 二 A5C2 二 120 X 36 二 4320(种)2 5 12-3 5 9模型2 .从n个不同的元素中每次取出m个不同元素作排列或组合，规定某k个元素都不包含在内，则： 组合数：N = Cm 排列数：N = AmCm = Am1 n-k 2 m n-k n-k例2 •某青年突击队有15名成员，其中有5名女队员，现在选出7人，如果5名女队员都不当选，试问下列情形中，各有多少种不同的选法？(1) 组成一个抢修小组；(2)分别但任不同的抢修工作.解：(1)由于5名女队员都不当选，因此只能从10名男同学选出，故不同的选法有：N 二 C7 二 C7 二 C3 二 120 (种)1 15-5 10 10(2) 由于还需考虑选出的7个人的顺序问题，故不同的选法有：N 二 A7 二 A7 二 10x9x8x7x6x5x4二 604800 (种)2 15-5 10模型3 .从n个不同的元素中每次取出m个不同元素作排列或组合，规定每一个排列或组合，都只包含某k个元素中的某s个元素。

则组合数：N二Cm-s1 n-k排列数：N = AmCm-s2 m n-k例3.全组12个同学，其中有3个女同学，现要选出5人，如果3个女同学中，只有甲当选，试问在下列情形中，各有多少种不同的选法？(1)组成一个数学小组；(2)分别担任不同的工作.解：(1)由于女同学中只有甲当选，所以还需4人，这4人要从男同学中选，因此不 同选法有：N 二 C5-1 二 C4 二 126(种)1 12 -3 9(2 )由于选出的人要分别担任不同的工作，所以不同的选法有： N 二 A5C5-1 二 A5C4 二 15120(种).2 5 12-3 5 9模型4.从n个不同的元素中每次取出k个不同元素作排列或组合，规定每一个排列或组合，都只包含某r个元素中的s个元素则：组合数：N = CsCk-s 排1 r n-r列数：N = AkCsCk-s2 k r n-r例4.全组12个同学，其中有3个女同学，现要选出5人，如果3个女同学中，只有1 人当选，试问在下列情形中，各有多少种不同的选法？(1)组成一个数学小组；(2)分别担任不同的工作．解: (1)由于女同学中只有1人当选，所以从3个女同学中选1人，从9个男同学中 选4人，不同的选法有：N = C1C5-1 = C1C4 = 378(种)1 3 12-3 3 9(2)由于选出的人要分别担任不同的工作，所以不同的选法有：N 二 A5C1C5-1 二 A5C1C4 二 45360(种).2 5 3 12 -3 5 3 9模型5.从n个不同的元素中每次取出k个不同元素作排列或组合，规定每一个排列或 组合，都至少包含某r个元素中的s个元素•则： 组合数：N 二 CsCk-s + Cs+1Ck-s-1 + Cs+2Ck-s-2 + + CrCk-r1 r n-r r n-r r n-r r n-r排列数：N 二 Ak (CsCk-s + Cs+1Ck-s-1 + Cs+2Ck-s-2 + + CrCk-r )2 k r n-r r n-r r n-r r n-r例5．全组12个同学，其中有3个女同学，现要选出5人，如果3个女同学中至少有1 人当选，试问在下列情形中，各有多少种不同的选法？(1)组成一个数学小组；(2)分别担任不同的工作．解：N 二 C1C4 + C2C3 + C3C2 二 666(种)，1 3 9 3 9 3 9N 二 A5(C1C4 + C2C3 + C3C2)二 120X 666 二 79920(种)2 5 3 9 3 9 3 9模型6.从n个不同的元素中每次取出k个不同元素作排列或组合，规定每一个排列或 组合，都至多包含某r个元素中的s个元素.则：组合数：N = C0Ck + C1Ck-1 + C2Ck-2 + + CsCk-s1 r n-r r n-r r n-r r n-r排列数：N = A5(C0Ck + C1Ck-1 + C2Ck-2 + + CsCk-s)2 5 r n-r r n-r r n-r r n-r例6．全组12个同学，其中有3个女同学，现要选出5人，如果3个女同学中至多有2人当选，试问在下列情形中，各有多少种不同的选法？(1)组成一个数学小组；(2)分别担任不同的工作．解：N 二 C0C5 + C1C4 + C2C3 二 766(种)，1 3 9 3 9 3 9N 二 A5 (C0C5 + C1C4 + C2C3)二 120 x 766 二 91920(种)2 5 3 9 3 9 3 9模型7.从n个不同的元素中每次取出k个不同元素作排列，规定某r个元素都包含在内，并且分别占据指定的位置.则N = Ak-rn-r例7.用123,4,5这五个数字，能组成多少个没有重复数字且能被25整除的四位数？解：•・•能被25整除的数的末两位能被25整除，又•••123,4,5四个数字中没有0・••要求四位数能被25整除，最后两位只能是25 .・•.能组在被25整除的四位数只 要选取前两位数就可以，所以有 N = A4-2 = A2 = 6 （个）.5-2 3模型8.从n个不同的元素中每次取出k个不同元素作排列，规定某个元素不能占据某 个位置．则 N = Ak - Ak-1n n-1例8 .用0,1,2,3,4,5这六个数字，能组成多少个没有重复数字的四位数？解：丁。

不能排在首位，.••能组成四位数有N = A4 - A3 = 300 （个）65模型9.从n个不同的元素中每次取出k个不同元素作排列，规定某s个位置的元素只 能从某r个元中选取•则N 二 AsAk-sr n-s例 9．用1,2,3,4,5 这五个数字，能组成多少个没有重复数字的四位偶数？解：•・•个位只能排2或5，•能组成四位偶数有N = A1 - A3 = 48 （个）24模型10•从n个不同的元素中每次取出k个不同元素作排列，规定某s个位置的元素只能从某 r 个元中选取，而其余位置的元素只能从其余元素中选取．则N = As • Ak-sr n-s例 10．用1至9 这九个数字，能组成多少个没有重复数字并且奇数位（从右边起）是奇 数，偶数位是偶数的五位数？解：• •奇数位的个位，百位和万位只能从1,3,5,9这四个数中选取，偶数位的十位和千 位只能从2,4,6,8这四个数中选取，.•.能组成五位数共有N = A3 - A2 = 720（个）54模型11•把n个不同的元素作全排列，规定某r个元素连排在一起，则N = Ar -An刁+】r n -r +1 例 11．用1,2,3,4,5 这五个数字，能组成多少个没有重复数字并且两个偶数字连在一起 的五位数？解：先把两个偶数字看成一个整体，作为一个数字来参加排列，然后再考虑这两个数字 的前后顺序关系，因此能组面符合条件的五位数有N = A2 - A4 = 48（个）24模型12.把n个不同的元素作全排列，规定某r个元素中的任意两个元素都不连排在一起，—n +1 （r W ）则 N = Ar - An-r2 n-r+1 n-r例 12.用 1,2,3,4,5,6 这六个数字，能组成多少个没有重复数字并且任意两个奇数字都不连在一起的六位数？ 解：先排好三个偶数字，然后在三个偶数字之间的四个空位中，任选三个来排奇数字，因此能组成合条件的六位数有N = A3 - A3 = 24 x 3 = 72（个）43例 13.某天的课表要排入语文、数学、英语、物理、化学、体育六门课，如果第一节不 排体育，最后一节不排数学，一共有多少不同的排法？ 解法（一）把六门课看成元素，把课表节次看成位置，元素找位置. 由于数学体育这两个元素有附加条件，为此优先加以考虑，若以数学课排法进行分类； 则Q数学排在第一节，N = A5 ； Q数学排在第二节，N = A1A4 ； Q数学排在第三节，1 5 2 4 4N = Ai A43 4 4Q数学排在第四节，N = A1A4 ； ©数学排在第五节，N = A1A44 4 4 5 4 4根据加法原理，共有N +N +N +N +N = 21-A4 = 504（种）不同排法.1 2 3 4 5 4解法（二）用位置分析法，先安排有约束条件的位置，位置选元素. 若以第一节排法进行分类：©第一节排数学，N = A5 ； ©第一节排语文；N = Ai A4 ©第一节排英语，1 5 2 4 4N = Ai A43 4 4©第一节排物理，N = AiA4 ； ©第一节排化学，N = AiA44 4 4 5 4 4根据加法原理，共有N +N +N +N +N = 2i-A4 = 504（种）不同排法.1 2 3 4 5 4解法（三）考虑用间接接法.不考虑任何限制条件，共有A6种不同的排法，但其中所括 6（1）数学排在最后一节的排法.A5种；（2）体育排在第一节的排法.A5种； 55 这两种情况下，都包含了数学排在最后一节，体育排在第一节的情况，这 种 情 况 共 有 A 5 种 不 同 的 排 法 . 因 此 ， 不 同 的 排 法 共 有5N 二 A6 - 2A5 + A4 二 504（种）6 5 4说明（1）有约束条件的排列问题，应先排好有约束条件的元素或位置,然后再排没有约条件 的元素或位置.也可用间接法解,先排不考虑约束条件,求出所有的排列种数,然后 减去不合题目要求的排列种数.(2)本的一般模型是:把个不同的小球入入个有编号的盒中,每盒一个,但其中的甲球不 能放入A盒,乙球不能放入B盒，共有不同的放法N二An - 2An-i + An-i种.n n-1 n-2例14. A、B、C、D、E五人站成一排，(1) 如果A、B两人要站在两端，有多少种站法？(2) 如果A、B两人不站在两端，有多少种站法？(3) 如果A、B两人相邻，有多少种站法？(4) 如果A、B两人不相邻，有多少种站法？(5) 如果A在B的左边(可以不相邻)，有多少种站法？解(1)因为A、B排在两端的的不同方法有A2种方法，第二步排中间三人共有A3种23 不同的排法，所以根据乘法原理不同的排法共有A2 - A3 = 12种不同的排法.23(2) 第一步由C、D、E三人中任选两人排在两端的不同排法有A2种不同的排法,3第二步由余下的三人排中间位置共有不同的排法A3种。

所以符合要求的不同排3法总数为A3 - A2 = 36种.33(3) 。