排列组合经典例题.docxVIP

除做到：排列合分清，加乘原理明，防止重复漏外，注意累排列合得以迅速正确求解。 直接法 特殊元素法 例1用1，2，3，4，5，66个数字成无重复的四位数，求足下列条件的四位数各有多少个（1）数字1不排在个位和千位 （2）数字1不在个位，数字6不在千位。 剖析：（1）个位和千位有5个数字可供，其余2位有四个可供，由乘法原理：=240 2．特殊地点法 （2）当1在千位余下三位有=60，1不在千位，千位有种法，个位有种，余下的有，共有=192所以 共有192+60=252 接法当直接法求解比大，采用接法。如上例中（2）可用接法=252 例2有五卡片，它的正反面分写0与1，2与3，4与5，6与7，8与9，将它随意三并排放在一同 成三位数，共可成多少个不同的三？ 剖析：此例正面求解需考0与1卡片用与不用，且用此卡片又分使用0与使用1，复，因而 可使用接算：任取三卡片能够成不同的三位数个，其中0在百位的有个，是不合意的。故共可 成不同的三位数-=432（个） 插空法当需排元素中有不能相的元素，宜用插空法。 例3在一个含有8个目的目中，插入两个歌唱目，且保持原目序，有多少中插入方 法？ 剖析：原有的8个目中含有9个空档，插入一个目后，空档10个，故有=100中插入方法。 捆法当需排元素中有必相的元素，宜用捆法。 4名男生和3名女生共坐一排，男生必排在一同的坐法有多少种？ 剖析：先将男生捆在一同当作一个大元素与女生全排列有种排法，而男生之又有种排法，又乘法原理足 条件的排法有：×=576 1．四个不同的小球全部放入三个不同的盒子中，若使每个盒子不空，不同的放法有种（） 某市植物园要在30天内接待20所学校的学生参，但每日只能安排一所学校，其中有一所学校人数多， 要安排参2天，其余只参一天，植物园30天内不同的安排方法有（）（注意参2天，即需 把30天种的两天捆当作一天作一个整体来有其余的就是19所学校28天行排列） 板法名分派或相同物品的分派，适宜采板用法 例5某校准建一个由12人成球，12个人由8个班的学生成，每班起码一人，名分派方 案共种。 剖析：此例的是12个名分派8个班，每班起码一个名，可在12个名种的11个空中间插入7 板，一种插法一种名的分派方式，故有种 1.(a+b+c+d)15有多少？ 中间只有一个字母，有种（即a.b.c.d而指数只有15故。 中间有2个字母，有而指数和15，即将15分派2个字母，怎样分，板法一分2，即 中间有3个字母指数15分3个字母分三即可 当种4个字母都在四者都相加即可． 2．有20个不加区的小球放入号1，2，3的三个盒子里，要求每个盒子内的球数不少号数， 有多少种不同的方法？（） 3．不定方程X1+X2+X3+?+X50=100中不同的整数解有（） 平均分堆例66本不同的平均分红三堆，有多少种不同的方法？ 故  剖析：分出三堆（a1,a2）,(a3,a4)，（a5,a6）由序不同能够有 本不同的平均分红三堆方式有种  =6  种，而  6种分法只算一种分堆方式， ：  1．6  本分三份，  2份  1本，1  份  4本，有不同分法？ 2．某年级6个班的数学课，分派给甲乙丙三名数学教师任教，每人教两个班，则分派方法的种数。归并单元格解决染色问题 例7（全国卷（文、理））如图1，一个地域分为同一颜色，现有四种颜色可供选择，则不同的着色方法共有  5个行政地区，现给地图着色，要求相邻地区不 种（以数字作答）。  得使用 剖析：颜色相同的地区可能是  2、3、4、5． 下面分情况议论  : (ⅰ)当2、4颜色相同且3、5颜色不同时，将2、4归并成一个单元格，此时不同的着色方法相当于 素①③⑤的全排列数 （ⅱ）当2、4颜色不同且3、5颜色相同时，与情形(ⅰ)近似同理可得种着色法． （ⅲ）当2、4与3、5分别同色时，将2、4；3、5分别归并，这样仅有三个单元格  4个元 ① 从4种颜色中选3种来着色这三个单元格，计有种方法． 由加法原理知：不同着色方法共有2=48+24=72练习1（天津卷（文））将3种作物种植  （种） 12345 在如图的5块试验田里，每快种植一种作物且相邻的试验田不能种植同一作物， 不同的种植方法共种（以数字作答）（72） 2．（江苏、辽宁、天津卷（理））某城市中心广场建造一个花园，花园6分为个部分（如图 4种颜色的花，每部分种植一种且相邻部分不能种植同同样颜色的话，不同的种植方法有 答）．（120）  3），现要栽各种（以数字作 图3图4 3．如图4，用不同的5种颜色分别为ABCDE五部分着色，相邻部分不能用同一颜色，但同一种颜色能够反 复使用也能够不用，则切合这种要求的不同着色种数．（540） 4．如图5：四个地区坐定4个单位的人，有四种不同颜色的服