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

排列组合问题的常见模型一、相异元素不许重复的排列组合问题这类问题有两个条件限制，一是给出的元素是不同的，即不允许有相同的元素；二是取出的元素也是不同的，即不允许重复使用元素。这类问题有如下一些常见的模型。模型：从个不同的元素中每次取出个不同元素作排列或组合，规定某个元素都包含在内，则：组合数：排列数：例全组有个同学，其中有个女同学，现要选出个，如果个女同学都必须当选，试问在下列情形中，各有多种不同的选法？（）组成一个文娱小组；（）分别担任不同的工作解：（）由于要选出的人中，个女同学都必须当选，因此还需要选人这可从个男同学中选出，故不同的选法有：（）在上述组合的基础上，因为还需要考虑选出人的顺序关系，故不同的选法有：模型从个不同的元素中每次取出个不同元素作排列或组合，规定某个元素都不包含在内，则：组合数：排列数：例某青年突击队有名成员，其中有名女队员，现在选出人，如果名女队员都不当选，试问下列情形中，各有多少种不同的选法？ (1)组成一个抢修小组；（）分别但任不同的抢修工作解：（）由于名女队员都不当选，因此只能从名男同学选出，故不同的选法有：（种）（）由于还需考虑选出的个人的顺序问题，故不同的选法有：（种）模型从个不同的元素中每次取出个不同元素作排列或组合，规定每一个排列或组合，都只包含某个元素中的某个元素。则组合数：排列数：例3全组个同学，其中有个女同学，现要选出人，如果个女同学中，只有甲当选，试问在下列情形中，各有多少种不同的选法？（）组成一个数学小组；（）分别担任不同的工作解：（）由于女同学中只有甲当选，所以还需人，这人要从男同学中选，因此不同选法有：（）由于选出的人要分别担任不同的工作，所以不同的选法有：模型从个不同的元素中每次取出个不同元素作排列或组合，规定每一个排列或组合，都只包含某个元素中的个元素。则：组合数：排列数：例全组个同学，其中有个女同学，现要选出人，如果个女同学中，只有人当选，试问在下列情形中，各有多少种不同的选法？（）组成一个数学小组；（）分别担任不同的工作解：（）由于女同学中只有人当选，所以从个女同学中选人，从个男同学中选人，不同的选法有：（）由于选出的人要分别担任不同的工作，所以不同的选法有：模型从个不同的元素中每次取出个不同元素作排列或组合，规定每一个排列或组合，都至少包含某个元素中的个元素则：组合数：排列数：例全组个同学，其中有个女同学，现要选出人，如果个女同学中至少有人当选，试问在下列情形中，各有多少种不同的选法？（）组成一个数学小组；（）分别担任不同的工作解：，模型从个不同的元素中每次取出个不同元素作排列或组合，规定每一个排列或组合，都至多包含某个元素中的个元素则：组合数：排列数：例全组个同学，其中有个女同学，现要选出人，如果个女同学中至多有人当选，试问在下列情形中，各有多少种不同的选法？（）组成一个数学小组；（）分别担任不同的工作解：，模型从个不同的元素中每次取出个不同元素作排列，规定某个元素都包含在内，并且分别占据指定的位置则例用这五个数字，能组成多少个没有重复数字且能被整除的四位数？解：能被整除的数的末两位能被整除，又四个数字中没有要求四位数能被整除，最后两位只能是能组在被整除的四位数只要选取前两位数就可以，所以有（个）模型8从个不同的元素中每次取出个不同元素作排列，规定某个元素不能占据某个位置则例用这六个数字，能组成多少个没有重复数字的四位数？解：不能排在首位，能组成四位数有（个）模型从个不同的元素中每次取出个不同元素作排列，规定某个位置的元素只能从某个元中选取则例9用这五个数字，能组成多少个没有重复数字的四位偶数？解：个位只能排或，能组成四位偶数有（个）模型10从个不同的元素中每次取出个不同元素作排列，规定某个位置的元素只能从某个元中选取，而其余位置的元素只能从其余元素中选取则例10用这九个数字，能组成多少个没有重复数字并且奇数位（从右边起）是奇数，偶数位是偶数的五位数？解：奇数位的个位，百位和万位只能从这四个数中选取，偶数位的十位和千位只能从这四个数中选取，能组成五位数共有模型11把个不同的元素作全排列，规定某个元素连排在一起，则例11用这五个数字，能组成多少个没有重复数字并且两个偶数字连在一起的五位数？解：先把两个偶数字看成一个整体，作为一个数字来参加排列，然后再考虑这两个数字的前后顺序关系，因此能组面符合条件的五位数有模型12把个不同的元素作全排列，规定某个元素中的任意两个元素都不连排在一起，（）则例12用这六个数字，能组成多少个没有重复数字并且任意两个奇数字都不连在一起的六位数？解：先排好三个偶数字，然后在三个偶数字之间的四个空位中，任选三个来排奇数字，因此能组成合条件的六位数有例13某天的课表要排入语文、数学、英语、物理、化学、体育六门课，如果第一节不排体育，最后一节不排数学，一共有多少不同的排法？解法（一）把六门课看成元素，把课表节次看成位置，元素找位置由于数学体育这两个元素有附加条件，为此优先加以考虑，若以数学课排法进行分类；则数学排在第一节，；数学排在第二节，；数学排在第三节，数学排在第四节，；数学排在第五节，根据加法原理，共有不同排法解法（二）用位置分析法，先安排有约束条件的位置，位置选元素若以第一节排法进行分类：第一节排数学，；第一节排语文；第一节排英语，第一节排物理，；第一节排化学，根据加法原理，共有不同排法解法（三）考虑用间接接法不考虑任何限制条件，共有种不同的排法，但其中所括（）数学排在最后一节的排法种；（）体育排在第一节的排法种；这两种情况下，都包含了数学排在最后一节，体育排在第一节的情况，这种情况共有种不同的排法因此，不同的排法共有说明(1)有约束条件的排列问题,应先排好有约束条件的元素或位置,然后再排没有约条件的元素或位置.也可用间接法解,先排不考虑约束条件,求出所有的排列种数,然后减去不合题目要求的排列种数. (2)本的一般模型是:把个不同的小球入入个有编号的盒中,每盒一个,但其中的甲球不能放入A盒,乙球不能放入B盒,共有不同的放法种.例14A、五人站成一排，（）如果、两人要站在两端，有多少种站法？（）如果、两人不站在两端，有多少种站法？（）如果、两人相邻，有多少种站法？（）如果、两人不相邻，有多少种站法？（）如果在的左边（可以不相邻），有多少种站法？解（）因为、排在两端的的不同方法有种方法，第二步排中间三人共有种不同的排法，所以根据乘法原理不同的排法共有种不同的排法（）第一步由C、D、E三人中任选两人排在两端的不同排法有种不同的排法，第二步由余下的三人排中间位置共有不同的排法种。所以符合要求的不同排法总数为种（3）把A、B视为一个整体（AB），则（AB），C，C，D，E的全排列数是种，再排AB则有种方法因此符合要求的排法共有种（）、B两人不相邻，有两种思考：用间接法，=72种先排好C、D、E，然后现让A、B站到C、D、E的空位（包括两端），即排C、D、E有种方法，排A、B插空位有种方法，所以共有种（5）由于A的位置确定后，B的位置便可选择自已的位置。为此，可按A的位置进行分类：A在左数第第一位置的站法有种；A在左数第第二位置的站法有种；A在左数第第三位置的站法有种；A在左数第第四位置的站法有种所以在的左边的不同站法共有60种练习题：用1，2，3，4，5这五个数字，组成没有得复数字的三位数，其中偶数共有 （ A ） A24个 30个40个 60个有甲、乙、丙三项任务，甲需2人承担，乙、丙各需1人承担，从10人中选派4人承担这三项任务，不同的选取法共有(C )A1260种 2025种2520种 5040种计划在某画廊展出10幅不同的画。其中1幅水彩画、4幅油画、5幅国画，排成一行陈列，要求同一品种的画必须连在一起，并且水彩画不放在两端，那么不同陈列方式有（ D ）A 假设在200件产品中有3件次品，现在从中任意抽取5件，其中至少有2件次品的抽法有（ B ）A 四面体的顶点和各棱中点共10个点，在其中取4个不共面的点，不同的取法有（ D ）A150种 147种144种 141种1各名老师和名同学排成一排照相留念，若老师不排在两端，同共有不同排法72种正六边形的中心和顶点共个点，以其中个点为顶点的三角形共有32个（数字答）四个不同的小球放入编号为1、2、3、4的四个盒子中，则恰有一个空盒的放法共有144个设含有10个元素的集合的全部子集数为，其中由3个元素组成的子集数为，则10有8本互不相同的书，其数学书3本，外文书2本，其它书3本，若将这些书排放在书架上，则数学书恰好排在一起，外文书也恰好排在一起的排法共有1440种（用数字答）11从0，1，2，3，4中选取3个不同的数作一元二次方程的系数可得出多少不同解的方程？（）12一个球队20人，其中4人是教练，现将全体人员平均分成两个训练小组，每组有教练2人，问有多少种分法？（）13甲乙两除各出7名队员按排事先排好的顺序出无场参加围棋擂台赛，双方先由1号队员比赛，负都被淘汰，胜者再与负者2号队员比赛，直到有一方队员全被淘汰为止，另一方获胜，形成一种比赛过程，试求所有可能出现的比赛过程的种数. （）14有5双共10只尺码不同的手套，（左右手有区别），从这10双手套中取出4只（1）恰有2只成一双的取法有多少种？（）（2）恰成2双的取法有多少？（）二有重复的排列所谓得复排列，是指元素允许重复使用的排列一般地说，就是从个相异元素里，每次取出允许重复使用的个元素，按照一定顺序排成一列，叫做从个相异元素中取出允许重复的个元素的排列，简称为重复排列从个相异元素中，每次取出允许重复的个元素的排列数为：例由五个数字能组成多少个大于的五位数？解法（一）本题没有说明是没有重复数字的五位数，所以数可以重复应用；用分类填空方法，第一类，3、4、5分别在万位的数共有种；第