排列组合经典例题..docVIP

摆列组合经典例题. 摆列组合经典例题. PAGE / NUMPAGES 摆列组合经典例题. 1 除做到：摆列组合分清，加乘原理辩明，防止重复遗漏外，还应注意累积摆列组合问题得以迅速正确求解。 直接法 特别元素法 例 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 本不一样的书均匀分红三堆方式有 =15 种  =6  种，而这  6 种分法只算一种分堆方式， 练习：  1． 6  本书分三份，  2 份  1 本，1  份  4 本，则有不一样分法？ 2 2 ．某年级 6 个班的数学课，分派给甲乙丙三名数学教师任教，每人教两个班，则分派方法的种数。归并单元格解决染色问题 例 7 （全国卷（文、理））如图 1，一个地域分为 5 个行政地区，现给地图着色，要求相邻地区不 得使用 同一颜色，现有四种颜色可供选择，则不一样的着色方法共有 种（以数字作答）。 剖析：颜色同样的地区可能是 2、 3、4、5． 下边分状况议论 : (ⅰ ) 当 2 、 4 颜色同样且 3、 5 颜色不一样时，将 2、 4 归并成一个单元格，此时不一样的着色方法相当于 4 个元 素 ①③⑤的全摆列数 （ⅱ）当 2、 4 颜色不一样且 3、