高考数学排列组合

高二数学 排列与组合1、2考点：经典、难点试题选编 10.2-10.3 排列与组合1、【特殊元素、特殊位置】优先法在排列、组合问题中，如果某些元素或位置有特殊要求，则一般需要优先满足要求。例：有0,1,2,3,4,5可以组成没有重复的五位奇数的个数为（ ）解析：五位奇数的末尾必须是奇数，还有首位不能为0，都应该优先安排，以免不合要求的元素占了这两个位置，先安排末位共有；然后排首位共计有；最后排其他位置共计有；由分步计数原理得2、【相邻问题】捆绑法题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列.例：五人并排站成一排，如果必须相邻且在的右边，那么不同的排法种数有（ ） 解析：把视为一人，且固定在的右边，则本题相当于4人的全排列，种， 3、【相离问题】插空法元素相离（即不相邻）问题，可先把无位置要求的几个元素全排列，再把规定的相离的几个元素插入上述几个元素的空位和两端.例：七人并排站成一行，如果甲乙两人必须不相邻，那么不同的排法种数有（ ）解析：除甲乙外，其余5个排列数为种，再用甲乙去插6个空位有种，不同的排法种数是种4、【选排问题】先选后排法从几类元素中取出符合题意的几个元素，再安排到一定的位置上，可用先选后排法.例：四个不同球放入编号为1，2，3，4的四个盒中，则恰有一个空盒的放法有多少种？解析：先取:四个球中选两个为一组(捆绑法)，其余两个球各自为一组的方法有种，再排：在四个盒中每次排3个有种，故共有种.5、【相同元素分配问题】隔板法将n个相同的元素分成m份(m,n均为正整数)，每份至少一个元素，可以用 m-1块隔板插入n个元素排成一排的n-1个空隙中，所有分法数为:。例：（1）10个三好生名额分到7个班级，每个班级至少一个名额，有多少种不同分配方案？解析：10个名额分到7个班级，就是把10个名额看成10个相同的小球分成7堆，每堆至少一个，可以在10个小球的9个空位中插入6块木板，每一种插法对应着一种分配方案故共有不同的分配方案为为种解析：一、用先选后排法： 二、用隔板法+消序法： 答案选（2）5本不同的书，全部分给4个学生，每个学生至少一本，不同的分法种数为（ ）解析：一、用先选后排法： 6、【平均分组问题】消序法平均分成的组，不管他们的顺序如何，都是一种情况，所以分组后一定要消除顺序（除以，n为均分的组数），避免重复计数。例：6本不同的书平均分成3组，每堆2本的分法数有（ ）种解析：分三步取书得中分法，但是这里出现重复计数的现象。除去重复计数，即共有7、【有序分配问题】逐分法有序分配问题指把元素分成若干组，可用逐步下量分组例：将12名警察分别到三个不同的路口进行流量的调查，若每个路口4人，则不同的分配方案有( )种A、 B、 C、 D、 答案：A8、【可重复的排列问题】求幂法（分步）允许重复排列问题的特点是以元素为研究对象，元素不受位置的约束，可逐一安排元素的位置，一般地个不同元素排在个不同位置的排列数有种方法.例：把6名实习生分配到7个车间实习共有多少种不同方法？解析：完成此事共分6步，第一步；将第一名实习生分配到车间有7种不同方案，第二步：将第二名实习生分配到车间也有7种不同方案，依次类推，由分步计数原理知共有种9、【“至少”“至多”问题等用】排除法（也可用分类列举法）例：从4台甲型和5台乙型电视机中任取3台，其中至少要甲型和乙 型电视机各一台，则不同的取法共有（ ）种解析1：逆向思考，至少各一台的反面就是分别只取一种型号，不取另一种型号的电视机，故不同的取法共有种,选.解析2：正向思考，至少要甲型和乙 型电视机各一台可分两种情况：甲型1台乙型2台；甲型2台乙型1台；故不同的取法有台,选.10、【多元问题】分类列举法例：（1）由数字0，1，2，3，4，5组成没有重复数字的六位数，其中个位数字小于十位数字的共有( )解析：按题意，个位数字只可能是0，1，2，3，4共5种情况，分别有,个，合并总计300个,选（2）30030能被多少个不同偶数整除？3，5，7，11，13这5个因数中任取若干个组成成积，所有的偶因数为：个.解析：先把30030分解成质因数的形式：30030=23571113；依题意偶因数2必取， 解排列组合应用题的15种策略11.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列.例1.五人并排站成一排，如果必须相邻且在的右边，那么不同的排法种数有（ ）A、60种 B、48种 C、36种 D、24种解析：把视为一人，且固定在的右边，则本题相当于4人的全排列，种2.相离问题插空排:元素相离（即不相邻）问题，可先把无位置要求的几个元素全排列，再把规定的相离的几个元素插入上述几个元素的空位和两端.例2.七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是（ ）A、1440种 B、3600种 C、4820种 D、4800种解析：除甲乙外，其余5个排列数为种，再用甲乙去插6个空位有种，不同的排法种数是种，选.3.定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序，可用缩小倍数的方法.例3.五人并排站成一排，如果必须站在的右边（可以不相邻）那么不同的排法种数是（ ）A、24种 B、60种 C、90种 D、120种解析：在的右边与在的左边排法数相同，所以题设的排法只是5个元素全排列数的一半，即种，选.4.标号排位问题分步法:把元素排到指定位置上，可先把某个元素按规定排入，第二步再排另一个元素，如此继续下去，依次即可完成.例4.将数字1，2，3，4填入标号为1，2，3，4的四个方格里，每格填一个数，则每个方格的标号与所填数字均不相同的填法有（ ）A、6种 B、9种 C、11种 D、23种解析：先把1填入方格中，符合条件的有3种方法，第二步把被填入方格的对应数字填入其它三个方格，又有三种方法；第三步填余下的两个数字，只有一种填法，共有331=9种填法，选.5.有序分配问题逐分法:有序分配问题指把元素分成若干组，可用逐步下量分组法.例5.（1）有甲乙丙三项任务，甲需2人承担，乙丙各需一人承担，从10人中选出4人承担这三项任务，不同的选法种数是（ ）A、1260种 B、2025种 C、2520种 D、5040种解析：先从10人中选出2人承担甲项任务，再从剩下的8人中选1人承担乙项任务，第三步从另外的7人中选1人承担丙项任务，不同的选法共有种，选.（2）12名同学分别到三个不同的路口进行流量的调查，若每个路口4人，则不同的分配方案有（ ）A、种 B、种 C、种 D、种 答案：.6.全员分配问题分组法:例6.（1）4名优秀学生全部保送到3所学校去，每所学校至少去一名，则不同的保送方案有多少种？解析：把四名学生分成3组有种方法，再把三组学生分配到三所学校有种，故共有种方法.说明：分配的元素多于对象且每一对象都有元素分配时常用先分组再分配.（2）5本不同的书，全部分给4个学生，每个学生至少一本，不同的分法种数为（ ）A、480种 B、240种 C、120种 D、96种 答案：.7.名额分配问题隔板法:例7：10个三好学生名额分到7个班级，每个班级至少一个名额，有多少种不同分配方案？解析：10个名额分到7个班级，就是把10个名额看成10个相同的小球分成7堆，每堆至少一个，可以在10个小球的9个空位中插入6块木板，每一种插法对应着一种分配方案，故共有不同的分配方案为种.8.限制条件的分配问题分类法:例8.某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设，其中甲同学不到银川，乙不到西宁，共有多少种不同派遣方案？解析：因为甲乙有限制条件，所以按照是否含有甲乙来分类，有以下四种情况：若甲乙都不参加，则有派遣方案种；若甲参加而乙不参加，先安排甲有3种方法，然后安排其余学生有方法，所以共有；若乙参加而甲不参加同理也有种；若甲乙都参加，则先安排甲乙，有7种方法，然后再安排其余8人到另外两个城市有种，共有方法.所以共有不同的派遣方法总数为种.9.多元问题分类法：元素多，取出的情况也多种，可按结果要求分成不相容的几类情况分别计数，最后总计.例9（1）由数字0，1，2，3，4，5组成没有重复数字的六位数，其中个位数字小于十位数字的共有（ ）A、210种 B、300种 C、464种 D、600种解析：按题意，个位数字只可能是0，1，2，3，4共5种情况，分别有个，个，合并总计300个,选.（2）从1，2，3，100这100个数中，任取两个数，使它们的乘积能被7整除，这两个数的取法（不计顺序）共有多少种？解析：被取的两个数中至少有一个能被7整除时，他们的乘积就能被7整除，将这100个数组成的集合视为全集I,能被7整除的数的集合记做共有14个元素,不能被7整除的数组成的集合记做共有86个元素；由此可知，从中任取2个元素的取法有，从中任取一个，又从中任取一个共有，两种情形共符合要求的取法有种.（3）从1，2，3，100这100个数中任取两个数，使其和能被4整除的取法（不计顺序）有多少种？解析：将分成四个不相交的子集，能被4整除的数集；能被4除余1的数集，能被4除余2的数集，能被4除余3的数集，易见这四个集合中每一个有25个元素；从中任取两个数符合要；从中各取一个数也符合要求；从中任取两个数也符合要求；此外其它取法都不符合要求；所以符合要求的取法共有种.10.定位问题优先法：某个或几个元素要排在指定位置，可先排这个或几个元素；再排其它的元素。例11.1名老师和4名获奖同学排成一排照相留念，若老师不站两端则有不同的排法有多少种？解析：老师在中间三个位置上选一个有种，4名同学在其余4个位置上有种方法；所以共有种。.11.多排问题单排法:把元素排成几排的问题可归结为一排考虑，再分段处理。例12.（1）6个不同的元素排成前后两排，每排3个元素，那么不同的排法种数是（ ）A、36种 B、120种 C、720种 D、1440种解析：前后两排可看成一排的两段，因此本题可看成6个不同的元素排成一排，共种，选.（2）8个不同的元素排成前后两排，每排4个元素，其中某2个元素要排在前排，某1个元素排在后排，有多少种不同排法？解析：看成一排，某2个元素在前半段四个位置中选排2个，有种，某1个元素排在后半段的四个位置中选一个有种，其余5个元素任排5个位置上有种，故共有种排法.12.“至少”“至多”问题用间接排除法或分类法:例13.从4台甲型和5台乙型电视机中任取3台，其中至少要甲型和乙 型电视机各一台，则不同的取法共有 （ ）A、140种 B、80种 C、70种 D、35种解析1：逆向思考，至少各一台的反面就是分别只取一种型号，不取另一种型号的电视机，故不同的取法共有种,选.解析2：至少要甲型和乙 型电视机各一台可分两种情况：甲型1台乙型2台；甲型2台乙型1台；故不同的取法有台,选.13.选排问题先取后排:从几类元素中取出符合题意的几个元素，再安排到一定的位置上，可用先取后排法.例14.（1）四个不同球放入编号为1，2，3，4的四个盒中，则恰有一个空盒的放法有多少种？解析：先取四个球中二个为一组，另二组各一个球的方法有种，再排：在四个盒中每次排3个有种，故共有种.（2）9名乒乓球运动员，其中男5名，女4名，现在要进行混合双打训练，有多少种不同的分组方法？解析：先取男女运动员各2名，有种，这四名运动员混和双打练习有中排法，故共有种.14.可重复的排列求幂法:允许重复排列问题的特点是以元素为研究对象，元素不受位置的约束，可逐一安排元素的位置，一般地个不同元素排在个不同位置的排列数有种方法.例17.把6名实习生分配到7个车间实习共有多少种不同方法？解析：完成此事共分6步，第一步；将第一名实习生分配到车间有7种不同方案，第二步：将第二名实习生分配到车间也有7种不同方案，依次类推，由分步计数原理知共有种不同方案.15.元素个数较少的排列组合问题可以考虑枚举法:例19.设有编号为1，2，3，4，5的五个球和编号为1，2，3，4，5的盒子现将这5个球投入5个盒子要求每个盒子放一个球，并且恰好有两个球的号码与盒子号码相同，问有多少种不同的方法？解析：从5个球中取出2个与盒子对号有种，还剩下3个球与3个盒子序号不能对应，利用枚举法分析，如果剩下3，4，5号球与3，4，5号盒子时，3号球不能装入3号盒子，当3号球装入4号盒子时，4，5号球只有1种装法，3号球装入5号盒子时，4，5号球也只有1种装法，所以剩下三球只有2种装法，因此总共装法数为种.解排列组合应用题的15种策略21、 特殊优先法对于存在特殊元素或特殊位置的排列组合问题，我们可以从这些特殊入手。先满足特殊元素或特殊位置，再去满足其它元素或位置，这种解法叫做特殊优先法。例：1名老师和4名学生排成一排，若老师不排在两端，则共有多少种不同的排法？分析：（解法1、特殊元素法）老师在中间3个位置上任选1个的选法有A41种，然后剩余的四名学生在余下的四个位置上，排法有A44种。由分步记数原理，所以共有A31A44=72 种。（解法2、特殊位置法）先安排两端站两名学生共有A42种方法，其余位置安排有A33种。所以共有排法数为A42A33=72种。答案：72种。2、总体淘汰法对于含否定词的问题，还可以从总体中把不符合要求的除去。比如上面的例题中，1名老师和4名学生共5人，其排列方法为A55种，把老师排在队伍两端的情况A21A44减去。所以方法数为A55-A21 A44=72种。答案：72种。相邻问题用“捆绑法”对于某些元素要求相邻的问题，可先将相邻的元素捆绑并看作一个元素并与其它元素进行排列，同时对相邻元素内部进行排列。例：3个女生与5个男生排在一起，女生必须在一起，可以有多少种不同的方法？分析：因为3个女生必须排在一起，所以可以把她们看作一个整体，连同5个男生共6个元素，排成一排有A66种不同的排法，同时每种排法中，女生之间又有A33种不同的排法，利用分步记数原理，可得有A66A33种不同的排法。答案：A66A333、 问题用“插空法”对于几个元素不相邻的排列问题，先将没有限制条件的元素排好，然后再将不相邻的元素在已排好的元素之间及两端的空隙插入即可。例：7人排成一排照相，若要求甲、乙、丙三人不相邻，有多少种不同的排法？分析：先将其余4人站好，有A44种排法，再于4人之间及两端5个“空隙”中选3个位置将甲、乙、丙插入，有A53种方法。由分步记数原理，这样共有A44A53种不同的排法。答案：A44A53 4、 顺序问题用“除法”对于几个元素顺序一定的排列问题，可先把这几个元素同其余元素一同进行排列，然后用总的排列数除以这几个元素的全排列数。例：7个节目，甲、乙、丙三个节目按给定顺序出现，有多少种排法？分析：7个节目的全排列为A77,甲、乙、丙之间的顺序已定。所以有A77A33=840种。答案：840种。5、 分排问题用“直排法”把n个元素排成几排的问题，若没有其它特殊要求，可采用统一排成一排的方法来处理。例：15人排成两排，前排7人，后排8人，共有多少种不同的方法？分析：前排7人有A157种方法，后排8人有A88种方法，所以有A157A88=A1515种不同方法。其实就相当于将15个人排成一排。答案：A1515种6、消序某些条件，使得元素位置确定。例：有3个男生，3个女生，排成一列，高矮互不相等。要求从前到后，女生从高到矮排列，有多少种不同的排法？分析：先从6个位置中选3个位置排男生，有A63种不同排法。余下3个位置排女生，因要求“从高到低”所以女生的排法只有一种。故有A63=120 种。答案：120种。7、进住法解决允许重复排列问题要注意区分两类元素：一类元素可以重复，另一类不能重复。把不能重复的元素看成“一封信”，能重复的元素看成“信箱”。在利用乘法原理直接求解的方法称为进住法。例：5名运动员争夺3个项目的冠军（没有并列），所以可能的结果有多少种？分析：因为同一运动员可以同时夺得几项冠军，故运动员可以重复排列，将5名运动员看作五个信箱，3项冠军看成3封信，每封信可以投进五个信箱，有5种投递方法。由乘法原理知有53种。答案：53种8、“树图”表示法 对某些分步进行的问题，可依次对每步可能出现的情况用“树”状图形表示出来。例：四人各写出一张贺卡，先集中起来，然后每人从中拿一张别人送出的贺卡，则四张贺卡的不同分配方式有（ ）种。A.6 B.9 C.11 D.32分析：将四张贺卡分别记为A,B,C,D。由题意，某人（不妨设为A卡的供卡人）取卡有3种情况。因此将卡的不同分配方式分为三类，对于每一类，其它人依次取卡分步进行。为避免重复或遗漏现象，可用树状图表示。 ADC ADB ABCBCDA CDAB DCAB DAC DBA CBA所以共有9种不同的分配方式。答案：B 。9、用比例法有些排列应用题，可以根据每个元素出现机会占整个问题的比例，从而求得问题的结果。例：A、B、C、D、E五人站成一排，如果B必须站在A的右边（A、B 可以不相邻），不同的排法有多少种？分析：若没有限制条件，则5人的全排列有A55=120种，而A在B右边与B在A右边各占一半，所以B在A右边的排列法有12A55=60种。答案：60种。例：从6个运动员中选出4个参加4100 米接力赛。如果甲、乙都不能跑第一棒，那么共有多少种不同的参赛方案？分析：若不受条件限制，则参赛方案有A64=360种，但其中限制甲、乙两人不能跑第一棒，即跑第一棒的只能是其他的人，而这4人在第一棒中出现的可能性为4/6故所求参赛方案有46A64=240种。答案：240种。以上介绍了排列应用题的几种常见求解策略。这些策略不是彼此孤立的，而是相互依存。有时解决某一问题是要综合运用几种求解策略。在处理具体问题时，应能合理分类与准确分步。首先要弄清楚：要完成的是一件什么事，完成这件事有几类方法，每类方法中，又有几个步骤。这样才会不重复、不遗漏地解决问题。解排列组合应用题的15种策略31相邻问题（1）、全相邻问题，捆邦法例1、6名同学排成一排，其中甲，乙两人必须排在一起的不同排法有（ C ）种。A）720 B）360 C）240 D）120说明：从上述解法可以看出，所谓“捆邦法”，就是在解决对于某几个元素要求相邻问题时，可以整体考虑将相邻元素视作一个“大”元素。（2）、全不相邻问题，插空法例2、要排一张有6个歌唱节目和4个舞蹈节目的演出节目单，任何两个舞蹈节目不得相邻，问有多少不同的排法，解：先将6个歌唱节目排好，其中不同的排法有6！，这6个节目的空隙及两端共有七个位置中再排4个舞蹈节目有种排法，由乘法原理可知，任何两个舞蹈节目不得相邻的排法为种例3高三（一）班学要安排毕业晚会的4各音乐节目，2个舞蹈节目和1个曲艺节目的演出顺序，要求两个舞蹈节目不连排，则不同排法的种数是（A）1800 （B）3600 （C）4320 （D）5040解：不同排法的种数为3600，故选B说明：从解题过程可以看出，不相邻问题是指要求某些元素不能相邻，由其它元素将它隔开，此类问题可以先将其它元素排好，再将特殊元素插入，故叫插空法。（3）不全相邻排除法，排除处理例4五个人站成一排，其中甲、乙、丙三人有两人相邻，有多少排法？解：例5有两排座位，前排11个座位，后排12个座位，现安排2人就座，规定前排中间的3个座位不能坐，并且这2人不左右相邻，那么不同排法的种数是解法一：前后各一个，有8122192种方法前排左、右各一人：共有44232种方法两人都在前排：两人都在前排左边的四个位置：乙可坐2个位置乙可坐1个位置224112此种情况共有426种方法因为两边都是4个位置，都坐右边亦有6种方法，所以坐在第一排总共有6612种方法两人都坐在第二排位置，先规定甲左乙右甲左乙右总共有种方法同样甲、乙可互换位置，乙左甲右也同样有55种方法，所以甲、乙按要求同坐第二排总共有552110种方法。综上所述，按要求两人不同排法有 1923212110346种解法二：考虑20个位置中安排两个人就坐，并且这两人左右不相邻，4号座位与5号座位不算相邻（坐在前排相邻的情况有12种。），7号座位与8号座位不算相邻（坐在后排相邻的情况有22种。），共有种2、顺序一定，除法处理或分类法。例6、信号兵把红旗与白旗从上到下挂在旗杆上表示信号，现有3面红旗、2面白旗，把5面旗都挂上去，可表示不同信号的种数是（ ）（用数字作答）。解：5面旗全排列有种挂，由于3面红旗与2面白旗的分别全排列均只能作一次的挂法，故有 说明:在排列的问题中限制某几个元素必须保持一定的顺序问题,这类问题用缩小倍数的方法求解比较方便快捷例7（06湖北卷）某工程队有6项工程需要单独完成，其中工程乙必须在工程甲完成后才能进行，工程丙必须在工程乙完成后才能进行，有工程丁必须在工程丙完成后立即进行。那么安排这6项工程的不同排法种数是 。（用数字作答）解一：依题意，只需将剩余两个工程插在由甲、乙、丙、丁四个工程形成的5个空中（插一个或二个），可得有30种不同排法。解二：=30例8、由数字0、1、2、3、4、5组成没有重复数字的6位数，其中个位数字小于十位的数字的共有（ ）A）210个 B）300个 C）464个 D）600个解： 故选（B）4、多元问题，分类法例9(06陕西卷)某校从8名教师中选派4名教师同时去4个边远地区支教(每地1人),其中甲和乙不同去,甲和丙只能同去或同不去,则不同的选派方案共有 种解析：某校从8名教师中选派4名教师同时去4个边远地区支教(每地1人)，其中甲和乙不同去，甲和丙只能同去或同不去，可以分情况讨论， 甲、丙同去，则乙不去，有=240种选法；甲、丙同不去，乙去，有=240种选法；甲、乙、丙都不去，有种选法，共有600种不同的选派方案5、多排问题，单排法例10、两排座位，第一排有3个座位，第二排有5个座位，若8名学生入座（每人一座位），则不同的座法为A） B） C） D）解：此题分两排座可以看成是一排座，故有 种座法。选（D） 说明：把元素排成几排的问题，可归纳为一排考虑，再分段处理。6、至少问题，分类法 或 间接法（排除处理）例11（06福建卷）从4名男生和3名女生中选出3人，分别从事三项不同的工作，若这3人中至少有1名女生，则选派方案共有（A）108种 （B）186种 （C）216种 （D）270种解析：从全部方案中减去只选派男生的方案数，合理的选派方案共有=186种，选B.例12（06辽宁卷）5名乒乓球队员中,有2名老队员和3名新队员.现从中选出3名队员排成1、2、3号参加团体比赛,则入选的3名队员中至少有一名老队员,且1、2号中至少有1名新队员的排法有_种.(以数作答) 【解析】两老一新时, 有种排法；两新一老时, 有种排法,即共有48种排法.【点评】本题考查了有限制条件的排列组合问题以及分类讨论思想.例13(06重庆卷)将5名实习教师分配到高一年级的个班实习，每班至少名，最多名，则不同的分配方案有（A）种（B）种 （C）种（D）种解析：将5名实习教师分配到高一年级的3个班实习，每班至少1名，最多2名，则将5名教师分成三组，一组1人，另两组都是2人，有种方法，再将3组分到3个班，共有种不同的分配方案，选B.说明：含“至多”或“至少”的排列组合问题，是需要分类问题，或排除法。排除法，适用于反面情况明确且易于计算的情况。7分组问题与分配问题分组问题：均匀分组，除法处理；非均匀分组，组合处理例14。有9个不同的文具盒：（1）将其平均分成三组；（2）将其分成三组，每组个数2，3，4。上述问题各有多少种不同的分法？分析：（1）此题属于分组问题：先取3个为第一组，有 种分法，再取3个不第二组，有种分法，剩下3个为第三组，有 种分法，由于三组之间没有顺序，故有种分法。（2）同（1），共有种分法，因三组个数各不相同，故不必再除以。练习：12个学生平均分成3组，参加制作航空模型活动，3个教师各参加一组进行指导，问有多少种分组方法？分配问题： 定额分配，组合处理； 随机分配，先组后排。例15。有9本不同的书：（1）分给甲2本，乙3本，丙4本；（2）分给三个人，分别得2本，3本，4本。上述问题各有多少种不同的分法？（1）此题是定额分配问题，先让甲选，有种；再让乙选，有种；剩下的给丙，有种，共有种不同的分法（2）此题是随机分配问题：先将9本书分成2本，3本，4本共有三堆，再将三堆分给三个人，共有种不同的分法。例16：对某种产品的6件不同正品和4件不同次品一一进行测试，至区分出所有次品为止，若所有次品恰好在第5次测试时被全部发现，则这样的测试方法有多少种可能?解：第5次必测出一次品，余下3件次品在前4次被测出，从4件中确定最后一件次品有种方法，前4次中应有1件正品、3件次品，有种，前4次测试中的顺序有种，由分步计数原理即得：（）576。【评述】本题涉及一类重要问题：问题中既有元素的限制，又有排列的问题，一般是先选元素（即组合）后排列练习：1。3名教师分配到6个班里，各人教不同的班级，若每人教2个班，有多少种分配方法？ 2将10本不同的专著分成3本，3本，3本和1本，分别交给4位学者阅读，问有多少种不同的分法？例17（06湖南卷）某外商计划在四个候选城市投资3个不同的项目,且在同一个城市投资的项目不超过2个,则该外商不同的投资方案有 ( ) A.16种 B.36种 C.42种 D.60种解析：有两种情况，一是在两个城市分别投资1个项目、2个项目，此时有， 二是在在两个城市分别投资1，1，1个项目，此时有， 共有=60， 故选 （D）8隔板法：隔板法及其应用技巧 在排列组合中，对于将不可分辨的球装入到可以分辨的盒子中，每盒至少一个，求方法数的问题，常用隔板法。见下例：例18。求方程x+y+z=10的正整数解的个数。(即：10个相同的小球分给三人，每人至少1个，有多少种方法？) 分析：将10个球排成一排，球与球之间形成9个空隙，将两个隔板插入这些空隙中（每空至多插一块隔板），规定由隔板分成的左、中、右三部分的球数分别为 x.y.z之值（如图） 则隔板与解的个数之间建立了一一对立关系，故解的个数为 个。实际运用隔板法解题时，在确定球数、如何插隔板等问题上形成了一些技巧。下面举例说明：技巧一：添加球数用隔板法。 例19求方程x+y+z=10 的非负整数解的个数。分析：注意到x 、y 、z 可以为零，故上题解法中的限定“每空至多插一块隔板”就不成立了。怎么办呢？只要添加三个球，给 x、 y、z 各一个球。这样原问题就转化为求x+y+z=13 的正整数解的个数了，故解的个数为=66个。 【小结】本例通过添加球数，将问题转化为如例1中的典型的隔板法问题。 技巧二：减少球数用隔板法。 例20将20个相同的小球放入编号分别为1，2，3，4的四个盒子中，要求每个盒子中的球数不少于它的编号数，求放法总数。 分析1：先在编号1，2，3，4的四个盒子内分别放0，1，2，3个球，有1种方法；再把剩下的14个球，分成4组，每组至少1个，由例25知有 =286 种方法。 分析2：第一步先在编号1，2，3，4的四个盒子内分别放1，2，3，4个球，有1种方法；第二步把剩下的10个相同的球放入编号为1，2，3，4的盒子里，由例26知有 =286 种方法。 【小结】两种解法均通过减少球数将问题转化为例25、例26中的典型问题。 技巧三：先后插入用隔板法。例21。为构建和谐社会出一份力，一文艺团体下基层宣传演出，准备的节目表中原有4个歌舞节目，如果保持这些节目的相对顺序不变，拟再添2个小品节目，则不同的排列方法有多少种？ 分析：记两个小品节目分别为A、B。先排A节目。根据A节目前后的歌舞节目数目考虑方法数，相当于把4个球分成两堆，由例26知有 种方法。这一步完成后就有5个节目了。再考虑需加入的B节目前后的节目数，同上理知有 种方法。故由乘法原理知，共有 种方法。9数字问题（组成无重复数字的整数） 能被2整除的数的特征：末位数是偶数；不能被2整除的数的特征：末位数是奇数。能被3整除的数的特征：各位数字之和是3的倍数；能被9整除的数的特征：各位数字之和是9的倍数。 能被4整除的数的特征：末两位是4的倍数。 能被5整除的数的特征：末位数是0或5。 能被25整除的数的特征：末两位数是25，50，75。 能被6整除的数的特征：各位数字之和是3的倍数的偶数。例22（06北京卷）在这五个数字组成的没有重复数字的三位数中，各位数字之和为奇数的共有（A）36个 （B）24个 （C）18个 （D）6个解：依题意，所选的三位数字有两种情况：（1）3个数字都是奇数，有种方法（2）3个数字中有一个是奇数，有，故共有24种方法，故选B例23、用数字0，1，2，3，4组成没有重复数字的五位数，则其中数字1，2相邻的偶数有24个（用数字作答）