资源描述
2019-2020年高二数学第十章 排列、组台、二项式定理复习教案一、分类计数原理和分步计数原理1分类计数原理:做一件事情,完成它可以有n类办法,在第一类办法中有种不同的方法,在第二类办法中有种不同的方法,在第n类办法中有种不同的方法那么完成这件事共有 种不同的方法2分步计数原理:做一件事情,完成它需要分成n个步骤,做第一步有种不同的方法,做第二步有种不同的方法,做第n步有种不同的方法,那么完成这件事有 种不同的方法3两个基本原理的作用:计算做一件事完成它的所有不同的方法种数4两个基本原理的区别:一个与分类有关,一个与分步有关;加法原理是“分类完成”,乘法原理是“分步完成” 5原理浅释分类计数原理(加法原理)中,“完成一件事,有n类办法”,是说每种办法“互斥”,即每种方法都可以独立地完成这件事,同时他们之间没有重复也没有遗漏进行分类时,要求各类办法彼此之间是相互排斥的,不论那一类办法中的哪一种方法,都能独立完成这件事只有满足这个条件,才能直接用加法原理,否则不可以分步计数原理(乘法原理)中,“完成一件事,需要分成n个步骤”,是说每个步骤都不足以完成这件事,这些步骤,彼此间也不能有重复和遗漏如果完成一件事需要分成几个步骤,各步骤都不可缺少,需要依次完成所有步骤才能完成这件事,而各步要求相互独立,即相对于前一步的每一种方法,下一步都有m种不同的方法,那么完成这件事的方法数就可以直接用乘法原理可以看出“分”是它们共同的特征,但是,分法却大不相同两个原理的公式是: , 这种变形还提醒人们,分类和分步,常是在一定的限制之下人为的,因此,在这里我们大有用武之地:可以根据解题需要灵活而巧妙地分类或分步强调知识的综合是近年的一种可取的现象两个原理,可以与物理中电路的串联、并联类比二、排列与组合1排列的概念:从个不同元素中,任取()个元素(这里的被取元素各不相同)按照一定的顺序排成一列,叫做从个不同元素中取出个元素的一个排列2排列数的定义:从个不同元素中,任取()个元素的所有排列的个数叫做从个元素中取出元素的排列数,用符号表示3排列数公式:()4阶乘:表示正整数1到的连乘积,叫做的阶乘规定5排列数的另一个计算公式:= 6组合的概念:一般地,从个不同元素中取出个元素并成一组,叫做从个不同元素中取出个元素的一个组合7组合数的概念:从个不同元素中取出个元素的所有组合的个数,叫做从 个不同元素中取出个元素的组合数用符号表示8组合数公式:或9 组合数的性质1:规定:; 10组合数的性质2:+ 三、排列组合的综合应用解排列组合问题,首先要弄清一件事是“分类”还是“分步”完成,对于元素之间的关系,还要考虑“是有序”的还是“无序的”,也就是会正确使用分类计数原理和分步计数原理、排列定义和组合定义,其次,对一些复杂的带有附加条件的问题,需掌握以下几种常用的解题方法:1特殊优先法对于存在特殊元素或者特殊位置的排列组合问题,我们可以从这些特殊的东西入手,先解决特殊元素或特殊位置,再去解决其它元素或位置,这种解法叫做特殊优先法例如:用0、1、2、3、4这5个数字,组成没有重复数字的三位数,其中偶数共有_个(答案:30个)2科学分类法对于较复杂的排列组合问题,由于情况繁多,因此要对各种不同情况,进行科学分类,以便有条不紊地进行解答,避免重复或遗漏现象发生例如:从6台原装计算机和5台组装计算机中任取5台,其中至少有原装与组装计算机各两台,则不同的选取法有_种(答案:350)3分组(堆)问题的六个模型:有序不等分;有序等分;有序局部等分;无序不等分;无序等分;无序局部等分;4插空法解决一些不相邻问题时,可以先排一些元素然后插入其余元素,使问题得以解决例如:7人站成一行,如果甲乙两人不相邻,则不同排法种数是_ (答案:3600)5捆绑法相邻元素的排列,可以采用“整体到局部”的排法,即将相邻的元素当成“一个”元素进行排列,然后再局部排列例如:6名同学坐成一排,其中甲、乙必须坐在一起的不同坐法是_种(答案:240)6排除法从总体中排除不符合条件的方法数,这是一种间接解题的方法b、排列组合应用题往往和代数、三角、立体几何、平面解析几何的某些知识联系,从而增加了问题的综合性,解答这类应用题时,要注意使用相关知识对答案进行取舍例如:从集合0,1,2,3,5,7,11中任取3个元素分别作为直线方程Ax+By+C=0中的A、B、C,所得的经过坐标原点的直线有_条(答案:30)7剪截法(隔板法):n个 相同小球放入m(mn)个盒子里,要求每个盒子里至少有一个小球的放法等价于n个相同小球串成一串从间隙里选m-1个结点剪成m段(插入m1块隔板),有种方法8错位法:编号为1至n的n个小球放入编号为1到 n的n个盒子里,每个盒子放一个小球要求小球与盒子的编号都不同,这种排列称为错位排列特别当n=2,3,4,5时的错位数各为1,2,9,442个、3个、4个元素的错位排列容易计算关于5个元素的错位排列的计算,可以用剔除法转化为2个、3个、4个元素的错位排列的问题:5个元素的全排列为:;剔除恰好有5对球盒同号1种、恰好有3对球盒同号(2个错位的) 种、恰好有2对球盒同号(3个错位的) 种、恰好有1对球盒同号(4个错位的) 种 120-1-44用此法可以逐步计算:6个、7个、8个、元素的错位排列问题9容斥法:n个元素排成一列,求某两个元素各自不排在某两个确定位置的排法种数,宜用容斥法四、二项式定理1二项式定理及其特例:(1),(2)2二项展开式的通项公式:3常数项、有理项和系数最大的项:求常数项、有理项和系数最大的项时,要根据通项公式讨论对的限制;求有理项时要注意到指数及项数的整数性 4二项式系数表(杨辉三角)展开式的二项式系数,当依次取时,二项式系数表,表中每行两端都是,除以外的每一个数都等于它肩上两个数的和5二项式系数的性质:展开式的二项式系数是,可以看成以为自变量的函数,定义域是(1)对称性与首末两端“等距离”的两个二项式系数相等()直线是图象的对称轴(2)增减性与最大值:当是偶数时,中间一项取得最大值;当是奇数时,中间两项,取得最大值(3)各二项式系数和:各二项式系数和为2n,令,则 6在使用通项公式T=Cbr时,要注意:通项公式是表示第r1项,而不是第r项展开式中第r+1项的二项式系数C与第r+1项的系数不同通项公式中含有a,b,n,r,T五个元素,只要知道其中的四个元素,就可以求出第五个元素在有关二项式定理的问题中,常常遇到已知这五个元素中的若干个,求另外几个元素的问题,这类问题一般是利用通项公式,把问题归纳为解方程(或方程组)这里必须注意n是正整数,r是非负整数且rn7二项式定理应用通常有以下几类题型通项应用型:利用通项公式研究具体某一项系数的性质等问题系数配对型:展开两因式乘积或可化为两因式乘积的三项式,求某项系数系数性质型:灵活应用二项式系数性质或赋值求系数和利用二项式定理求近似值,证明整除性或求余数问题,证明恒等式或不等式在概率等方面的应用
展开阅读全文