排列组合二项式定理复习(一课时).pptVIP

* 第一块内容复习： 排列组合二项式定理 分步计数原理推广 ? 完成一件事，需要分成n个步骤，做第一步有m1种不同的方法，做第二步有m2种不同的方法……做第n步有mn种不同的方法.那么完成这件事情共有 N=m1×m2×……×mn种不同的方法 完成一件事，有n类办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法……在第n类办法中有mn种不同的方法.那么完成这件事情共有 N=m1+m2+……+mn种不同的方法 分类加法计数原理推广 一、两个原理 如1、三个比赛项目，六人报名参加。 １）每人报一项，有多少种不同的方法？ ２）每项报１人，每人参加的项数不限，有多少种不同的方法？ ３）每项报１人，且每人至多参加一项，有多少种不同的方法？ 如2、一个地区分为5个行政区域，现给 地图着色，要求相邻地区不得使用同一颜色，现有 4种颜色可供选择，则不同的着色方法共有 种 （以数字作答） 2 1 5 3 4 二、具体排法：画树枝图 四个人各写一张贺卡，放在一起，再各取一张不是自己送出的贺卡，共有多少种不同的方法？ 9 排列数：从n个不同元素中取出m个元素的排列数。 三、排列与组合内容 组合数：从n个不同的元素中任取m个元素的组合数 用符号“ ”表示。 其中n∈N*,m∈N，并且m≤n 组合数与排列数关系： 组合数性质 有限制条件的排列问题的解法： （一）直接计算法 （１）特殊元素（位置）分析法 （２）相邻问题―――捆绑法 （３）不相邻问题―――插空法 （４）概率法 （二）间接计算法 (三）穷举法：要按照分步原理 四、排列应用题 如3、用数字０、１、２、３、４、５组成多少个没有重复数字的 ( 1 )２５的倍数的四位数 。 （2）比２４０１３５大的数。 ( 3 )若把所组成的六位数从小到大排列起来，问２４０１３５是第几个数？第１００个数是多少？ 21 417 193；150324 如4、四个男孩，三个女孩，站成一排照相留念，分别有多少种排法？ a)若三个女孩要站在一起； b)若三个女孩要站在一起，四个男孩也要站在一起；c) 若三个女孩互不相邻； d) 若三个女孩互不相邻，四个男孩也互不相邻； e) 若其中的A小孩必须站在B小孩的左边； f）若前排站三人，后排站四人，其中的A.B两小孩必须站前排且相邻； g) 若4名男孩身高都不等，按从高到底的一种顺序站； h)甲小孩不能排头,乙小孩不能排尾。 1．正确处理分类与分步、有序与无序、元素与位置；先组后排 2．熟悉各种常见题型： （一）选代表题型 （二）几何问题题型 （三）多面手题型 (四) 指标分配问题题型（隔板法） （五）数字和问题题型（元素划分） （六）先组后排题型 （七）分组分堆问题题型 五、组合应用题 如5、将9个不同小球按要求分，放入7 个不同盒子，每盒至少1个，有几种不同放法？ 变式1：“不同”改成“相同”，又如何？ 变式2：若三个相同的球放入四个不同的盒子里(每盒最多可装3球),问有多少种不同的方法? 注意：与三个不同的球放入盒子区别! 项数：共有n+1项 (a+b)n= an+ an-1b+…+ an-rbr+…+ bn(n∈N*) 六、二项式定理：对于任意 正整数n，有 二项式定理中，如果a=1,b=±x,则得到公式： (1+x)n=1+ x+ x2+…+ xr+…+xn(n∈N*) 式中 an-rbr叫做二项展开式的通项，用Tr+1表示。 为展开式的第r+1项：Tr+1= an-rbr 系数：依次为 ， ， ,… ,… ,其中 (r＝0,1,2,…n)称为二项式系数,区别某一项的系数 (1-x)n =1-Cn1x+ Cn2x2+ … +(-1)kCnkxk +…+(-1)n Cnnxn 1 1 1 1 1 1 1 1 1 1 1 2 3 3 4 4 6 5 5 10 10 1 1 6 6 15 15 20 （a+b）的n次方展开式的系数的规律 1。杨辉三角 由杨辉三角可得印证性质1： 性质2： 1、对称性 与首末两端“等距离”的两个二项式系数相等 2、变化规律 先增大后减小，中间最大 最大二项式系数 ①n是偶数时，中间一项 取得最大值，[在对称轴上] ②n