排列组合二项式题型总结.docx

排列组合、二项式定理总结复习1，分类计数原理 完成一件事有几类方法，各类办法相互独立每类办法又有多种不同的办法（每一种都可以独立的完成这个事情）分步计数原理 完成一件事，需要分几个步骤，每一步的完成有多种不同的方法2，排列 排列定义：从n个不同元素中，任取m（mn）个元素（被取出的元素各不相同），按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列。 排列数定义；从n个不同元素中，任取m（mn）个元素的所有排列的个数公式 = 规定0！=13，组合 组合定义 从n个不同元素中，任取m（mn）个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合 组合数 从n个不同元素中，任取m（mn）个元素的所有组合个数 = 性质 = 排列组合题型总结一 直接法1 .特殊元素法例1用1，2，3，4，5，6这6个数字组成无重复的四位数，试求满足下列条件的四位数各有多少个（1）数字1不排在个位和千位 （2）数字1不在个位，数字6不在千位。二 间接法Eg 有五张卡片，它的正反面分别写0与1，2与3，4与5，6与7，8与9，将它们任意三张并排放在一起组成三位数，共可组成多少个不同的三位数？Eg 三个女生和五个男生排成一排（1） 女生必须全排在一起 有多少种排法（ 捆绑法）（2） 女生必须全分开 （插空法 须排的元素必须相邻）（3） 两端不能排女生（4） 两端不能全排女生（5） 如果三个女生占前排，五个男生站后排，有多少种不同的排法二 插空法 当需排元素中有不能相邻的元素时，宜用插空法。 例3 在一个含有8个节目的节目单中，临时插入两个歌唱节目，且保持原节目顺序，有多少中插入方法？ 三 捆绑法 当需排元素中有必须相邻的元素时，宜用捆绑法。1四个不同的小球全部放入三个不同的盒子中，若使每个盒子不空，则不同的放法有 种,2，某市植物园要在30天内接待20所学校的学生参观，但每天只能安排一所学校，其中有一所学校人数较多，要安排连续参观2天，其余只参观一天，则植物园30天内不同的安排方法有（注意连续参观2天，即需把30天种的连续两天捆绑看成一天作为一个整体来选有其余的就是19所学校选28天进行排列）四 阁板法 名额分配或相同物品的分配问题，适宜采阁板用法例5 某校准备组建一个由12人组成篮球队，这12个人由8个班的学生组成，每班至少一人，名额分配方案共 种 。五 平均分推问题 eg 6本不同的书按一下方式处理，各有几种分发？（1） 平均分成三堆，（2） 平均分给甲乙丙三人（3） 一堆一本，一堆两本，一对三本（4） 甲得一本，乙得两本，丙得三本（一种分组对应一种方案）（5） 一人的一本，一人的两本，一人的三本 五 合并单元格解决染色问题Eg 如图1，一个地区分为5个行政区域，现给地图着色，要求相邻区域不 得使用同一颜色，现有四种颜色可供选择，则不同的着色方法共有 种（以数字作答）。 练习1（天津卷（文）将3种作物种植 12345 在如图的5块试验田里，每快种植一种作物且相邻的试验田不能种植同一作物 ， 不同的种植方法共 种（以数字作答） 2某城市中心广场建造一个花圃，花圃6分为个部分（如图3），现要栽种4种颜色的花，每部分栽种一种且相邻部分不能栽种 同一样颜色的话，不同的栽种方法有 种（以数字作答）图3 图43如图4，用不同的5种颜色分别为ABCDE五部分着色，相邻部分不能用同一颜色，但同一种颜色可以反复使用也可以不用，则符合这种要求的不同着色种数4如图5：四个区域坐定4个单位的人，有四种不同颜色的服装，每个单位的观众必须穿同种颜色的服装，且相邻两区域的颜色不同，不相邻区域颜色相同，不相邻区域颜色相同与否不受限制，那么不同的着色方法是 种图5 图65 将一四棱锥(图6)的每个顶点染一种颜色，并使同一条棱的两端点异色，若只有五种颜色可供使用，则不同的染色方法共 种 插 板 法 练习【基本题型】有n个相同的元素，要求分到不同的m组中，且每组至少有一个元素，问有多少种分法？图中“ ”表示相同的名额，“ ”表示名额间形成的空隙，设想在这几个空隙中插入六块“挡板”，则将这10 个名额分割成七个部分，将第一、二、三、七个部分所包含的名额数分给第一、二、三七所学校，则“挡板”的一种插法恰好对应了10 个名额的一种分配方法，反之，名额的一种分配方法也决定了档板的一种插法，即挡板的插法种数与名额的分配方法种数是相等的，【总结】需满足条件：n个相同元素，不同个m组，每组至少有一个元素，则只需在n个元素的n-1个间隙中放置m-1块隔板把它隔成m份即可,共有种不同方法。注意：这样对于很多的问题，是不能直接利用插板法解题的。但，可以通过一定的转变，将其变成符合上面3个条件的问题，这样就可以利用插板法解决，并且常常会产生意想不到的效果。【基本解题思路】将n个相同的元素排成一行，n个元素之间出现了（n-1）个空档，现在我们用（m-1）个“档板”插入（n-1）个空档中，就把n个元素隔成有序的m份，每个组依次按组序号分到对应位置的几个元素（可能是1个、2个、3个、4个、.），这样不同的插入办法就对应着n个相同的元素分到m组的一种分法，这种借助于这样的虚拟“档板”分配元素的方法称之为插板法。【例1】 共有10完全相同的球分到7个班里，每个班至少要分到一个球，问有几种不同分法？题型：有n个相同的元素，要求分到m组中，问有多少种不同的分法？解题思路：这种问题是允许有些组中分到的元素为“0”，也就是组中可以为空的。对于这样的题，我们就首先将每组都填上1个，这样所要元素总数就m个，问题也就是转变成将（n+m）个元素分到m组，并且每组至少分到一个的问题，也就可以用插板法来解决。 【例2】有8个相同的球放到三个不同的盒子里，共有（ ）种不同方法.A35 B28 C21 D45题型：有n个相同的元素，要求分到m组，要求各组中分到的元素至少某个确定值S（s1，且每组的s值可以不同），问有多少种不同的分法？ 【例3】15个相同的球放入编号为1、2、3的盒子内，盒内球数不少于编号数，有几种不同的放法？【例】10 个学生中，男女生各有5 人，选4 人参加数学竞赛。（1）至少有一名女生的选法种数为_。（2）A、B 两人中最多只有一人参加的选法种数为_真题（2010年国考真题）某单位订阅了30份学习材料发放给3个部门，每个部门至少发放9份材料。问一共有多少种不同的发放方法？（ ） A.7 B.9 C.10 D.12 插 空 法 插空法就是对于解决某几个元素要求不相邻的问题时，先将其他元素排好，再将所指定的不相邻的元素插入它们的间隙或两端位置。首要特点就是不相邻。下面举例说明。一. 数字问题【例】 把1，2，3，4，5组成没有重复数字且数字1，2不相邻的五位数，则所有不同排法有多少种？二. 节目单问题【例】在一张节目单中原有六个节目，若保持这些节目的相对顺序不变，再添加进去三个节目，则所有不同的添加方法共有多少种？三. 关灯问题【例】一条马路上有编号1，2，3，4，5，6，7，8，9的九盏路灯，为了节约用电，可以把其中的三盏灯关掉，但不能同时关掉相邻两盏或三盏，则所有不同的关灯方法有多少种？四. 停车问题【例】停车场划出一排12个停车位置，今有8辆车需要停放，要求空位置连在一起，不同的停车方法有多少种？五. 座位问题【例】 3个人坐在一排8个椅子上，若每个人左右两边都有空位，则坐法的种类有多少种？ 捆 绑 法 一、求二项展开式1“”型的展开式例1求的展开式；2 “”型的展开式 例2求的展开式；3二项式展开式的“逆用”例3计算；二、通项公式的应用1确定二项式中的有关元素例4已知的展开式中的系数为，常数的值为 2确定二项展开式的常数项例5展开式中的常数项是 3求单一二项式指定幂的系数例6（03全国）展开式中的系数是 ；三、求几个二项式的和（积）的展开式中的条件项的系数例7的展开式中，的系数等于 例8的展开式中，项的系数是 四、利用二项式定理的性质解题1 求中间项例9求（的展开式的中间项；2 求有理项例10求的展开式中有理项共有 项；3 求系数最大或最小项（1） 特殊的系数最大