数学重点笔记排列组合.docVIP

排列组合题型总结 直接法 特殊元素法 例1用1，2，3，4，5，6这6个数字组成无反复四位数，试求满足下列条件四位数各有多少个 （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中不一样整数解有（） 平均分堆问题 例6 6本不一样书平均分成三堆，有多少种不一样方法？ 分析：分出三堆书（a1,a2）,(a3,a4)，（a5,a6）由次序不一样能够有=6种，而这6种分法只算一个分堆方法，故6本不一样书平均分成三堆方法有=15种 练习：1．6本书分三份，2份1本，1份4本，则有不一样分法？ 2．某年级6个班数学课，分配给甲乙丙三名数学老师任教，每人教两个班，则分配方法种数。 合并单元格处理染色问题 例7 （全国卷（文、理））图1，一个地域分为5个行政区域，现给地图着色，要求相邻区域不 得使用同一颜色，现有四种颜色可供选择，则不一样着色方法共有 种（以数字作答）。 分析：颜色相同区域可能是2、3、4、5． 下面分情况讨论: (ⅰ)当2、4颜色相同且3、5颜色不一样时，将2、4合并成一个单元格，此时不一样着色方法相当于4个元素 ①③⑤全排列数 （ⅱ）当2、4颜色不一样且3、5颜色相同时，和情形(ⅰ)类似同理可得 种着色法． （ⅲ）当2、4和3、5分别同色时，将2、4；3、5分别合并，这么仅有三个单元格 ① 从4种颜色中选3种来着色这三个单元格，计有种方法． 由加法原理知：不一样着色方法共有2=48+24=72（种） 练习1（天津卷（文））将3种作物种植 1 2 3 4 5 在图5块试验田里，每快种植一个作物且相邻试验田不能种植同一作物 ， 不一样种植方法共 种（以数字作答） （72） 2．（江苏、辽宁、天津卷（理））某城市中心广场建造一个花圃，花圃6分为个部分（图3），现要栽种4种颜色花，每部分栽种一个且相邻部分不能栽种 同一样颜色话，不一样栽