排列组合总结.docVIP

PAGE PAGE 7 排列组合总结 排列组合常用基本方法： 原始原理法：根据加法原理和乘法原理，按特定元素、特定位置等，分步分类计算，遇到不同情况，就再分细一些，总能算出来。 排列组合公式：加法和减法 排列组合常用小技巧 概率法 ***一天的课程表要排入语文、数学、物理、化学、英语、体育六节课，如果数学必须排在体育之前，那么该天的课程表有多少种排法？ 分析：在六节课的排列总数中，体育课排在数学之前与数学课排在体育之前的概率相等，均为，故本例所求的排法种数就是所有排法的，即A=360种 ***用1，2，3，4，5，6，7这七个数字组成没有重复数字的七位数中， （1）若偶数2，4，6次序一定，有多少个？ （2）若偶数2，4，6次序一定，奇数1，3，5，7的次序也一定的有多少个？ 解（1）（2） 二、容斥原理 三、插空法 当需排元素中有不能相邻的元素时，宜用插空法。 ***在一个含有8个节目的节目单中，临时插入两个歌唱节目，且保持原节目顺序，有多少中插入方法？ 分析：原有的8个节目中含有9个空档，插入一个节目后，空档变为10个，故有=100中插入方法。 ***身高互不相同的7名运动员站成一排，甲、乙、丙三人自左向右从高到矮排列且互不相邻的排法有多少种？ 解：（插空法）现将其余4个同学进行全排列一共有A44种方法，再将甲、乙、丙三名同学插入5个空位置中（但无需要进行排列）有C53种方法．根据分步计数原理，一共有A44*C53＝240种方法． 四、捆绑法 当需排元素中有必须相邻的元素时，宜用捆绑法。 ***4名男生和3名女生共坐一排，男生必须排在一起的坐法有多少种？ 分析：先将男生捆绑在一起看成一个大元素与女生全排列有种排法，而男生之间又有种排法，又乘法原理满足条件的排法有：×=576 ***某市植物园要在30天内接待20所学校的学生参观，但每天只能安排一所学校，其中有一所学校人数较多，要安排连续参观2天，其余只参观一天，则植物园30天内不同的安排方法有（）（注意连续参观2天，即需把30天种的连续两天捆绑看成一天作为一个整体来选有其余的就是19所学校选28天进行排列） 五、先选后排法 ***有甲乙丙三项任务，甲需2人承担，乙丙各需1人承担，从10人中选派4人承担这三项任务，不同的选派方法有（ ）A.1260种 B.2025种 C.2520种 D.5054种 分析：C102 * C81 * C71= C104 * C42 *C21 ***先分类后分步：求用1、2、3、4、5这5个数字可组成多少个比30000大，且百位数字不是3的无重复数字的偶数？ ***先组合再排列：求有多少个恰好含有2个偶数数码的无重复数字的五位整数？ 排列组合公式： 3.组合数公式： （适用于计算） 又 ，所以 （适用于证明） 4、组合数的性质： 性质1： 性质2： 规定： 排列数公式： 排列组合固定问题： 一、隔板问题： 名额分配或相同物品的分配问题，适宜采隔板法 解决方法：1、原始原理法；2、公式法。n和m：C(n-1)(m-1) 当最小为1时； 或C(n+m-1)(m-1) 当最小为0时。 ***某校准备组建一个由12人组成篮球队，这12个人由8个班的学生组成，每班至少一人，名额分配方案共 种 。 分析：此例的实质是12个名额分配给8个班，每班至少一个名额，可在12个名额种的11个空当中插入7块闸板，一种插法对应一种名额的分配方式，故有C117种 ***某校准备组建一个由12人组成篮球队，这12个人由8个班的学生组成，每班至少0人，名额分配方案共 种 。 分析：此例的实质是12个名额分配给8个班，每班至少0个名额。第一种方法，可设想平白增加8个名额，每班多分一个，这样就与上题一样了，为C197。第二种方法，原始原理法，第一块板有13种选择，第二块板有14种选择，共13*14*15*16*17*18*19/A77=C197种。 ***求（a+b+c）10的展开式的项数． 解 展开使的项为aαbβcγ,且α+β+γ=10，因此，把问题转化为2个相同的黑球与10个相同的白球的排列问题．=66（种） ***有20个不加区别的小球放入编号为1，2，3的三个盒子里，要求每个盒子内的球数不少编号数，问有多少种不同的方法？（） ***不定方程X1+X2+X3+…+X50=100中不同的整数解有（） ***（1）方程解的个数. （2）方程解的个数. ***10个竞赛名额，分配给7个学校，每个学校至少一个名额，有多少种分法？ ***12个相同的球分给3个人，每人至少一个，而且必须全部分完，有多少种分法？ ***书架上原来排放着5本书，现在要插入3本不同的新书，若要保持原有的5本