第十课时第一章计数原理复习与小结【教学目标】1.理解两个原理,并会应用解题;2.掌握排列组合的概念并且会灵活运用;3.掌握二项式定理的内容和熟练运用解题。【导入新课】复习回顾:1.加法原理与乘法原理;2.排列和排列数的概念、组合与组合数的概念,以及灵活运用解题;3.二项式定理的内容。新授课阶段主干知识梳理1.分类计数原理和分步计数原理如果每种方法都能将规定的事件完成,则要用分类加法计数原理将方法种数相加;如果需要通过若干步才能将规定的事件完成,则要用分步乘法计数原理将各步的方法种数相乘.2.排列与组合(1)排列:从n个不同元素中取出m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列.从n个不同元素中取出m个元素的排列数公式是Amn=n(n-1)(n-2)…(n-m+1)或写成Amn=n!(n-m)!.(2)组合:从n个不同元素中取出m(m≤n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合.从n个不同元素中取出m个元素的组合数公式是Cmn=n(n-1)(n-2)…(n-m+1)m!,或写成Cmn=n!m!(n-m)!.(3)组合数的性质①Cmn=Cn-mn;②Cmn+1=Cmn+Cm-1n.3.二项式定理(1)定理:(a+b)n=C0nanb0+C1nan-1b+C2nan-2b2+…+Crnan-rbr+…+Cnna0bn(r=0,1,2,…,n).(2)二项展开式的通项Tr+1=Crnan-rbr,r=0,1,2,…,n,其中Crn叫做二项式系数.(3)二项式系数的性质①对称性:与首末两端“等距离”两项的二项式系数相等,即C0n=Cnn,C1n=Cn-1n,…,Ckn=Cn-kn,….②最大值:当n为偶数时,中间的一项的二项式系数取得最大值;当n为奇数时,中间的两项的二项式系数相等,且同时取得最大值.③各二项式系数的和a.C0n+C1n+C2n+…+Ckn+…+Cnn=2n;b.C0n+C2n+…+C2rn+…=C1n+C3n+…+C2r+1n+…=12·2n=2n-1.典例分析题型一两个计数原理例1、如图所示,花坛内有五个花池,有五种不同颜色的花卉可供栽种,每个花池内只能种同种颜色的花卉,相邻两池的花色不同,则最多的栽种方案有()A.180种B.240种C.360种C.420种解题导引题意→按花色分类→每一类再分步→结果(1)对于一些比较复杂的既要运用分类加法计数原理又要运用分步乘法计数原理的问题,我们可以恰当地画出示意图或列出表格,使问题更加直观、清晰.(2)当两个原理混合使用时,一般是先分类,在每类方法里再分步.D[由题意知,最少用三种颜色的花卉,按照花卉选种的颜色可分为三类方案,即用三种颜色,四种颜色,五种颜色.①当用三种颜色时,花池2、4同色和花池3、5同色,此时共有A35种方案.②当用四种颜色时,花池2、4同色或花池3、5同色,故共有2A45种方案.③当用五种颜色时有A55种方案.因此所有栽种方案为A35+2A45+A55=420(种).]题型二排列与组合例24个不同的球,4个不同的盒子,把球全部放入盒内.(1)恰有1个盒不放球,共有几种放法?(2)恰有1个盒内有2个球,共有几种放法?(3)恰有2个盒不放球,共有几种放法?分析:(1)确定一个空盒→将四个球放入3个盒内→选2个球放入一个盒内.(2)与(1)的含义相同.(3)4个球放入2个盒子,可以平均放也可以不平均放.解:(1)为保证“恰有1个盒不放球”,先从4个盒子中任意取出去一个,问题转化为“4个球,3个盒子,每个盒子都要放入球,共有几种放法?”即把4个球分成2,1,1的三组,然后再从3个盒子中选1个放2个球,其余2个球放在另外2个盒子内,由分步计数原理,共有C14C24C13×A22=144(种).(2)“恰有1个盒内有2个球”,即另外3个盒子放2个球,每个盒子至多放1个球,也即另外3个盒子中恰有一个空盒,因此,“恰有1个盒内有2个球”与“恰有1个盒不放球”是同一件事,所以共有144种放法.(3)确定2个空盒有C24种方法.4个球放进2个盒子可分成(3,1)、(2,2)两类,第一类有序不均匀分组有C34C11A22种方法;第二类有序均匀分组有C24C22A22·A22种方法.故共有C24(C34C11A22+C24C22A22·A22)=84(种).探究提高对于排列、组合的综合题目,一般是将符合要求的元素取出或进行分组,再对取出的元素或分好的组进行排列,即一般策略为先组合后排列.分组时,要注意“平均分组”与“不平均分组”的差异及分类的标准.题型三求二项展开式的通项、指定项例3设f(x)=(1+x)m+(1+x)n展开式中x的系数是19(m,n∈N*).(1)求f(x)展开式中x2的系数的最小值;(2)当f(x)展开式中x2的系数取最小值时,求f(x)展开式中x7的系数.解:f(x)=(1+x)m+(1+x)n展开式中的x的系数是19.即C1m+C1n=19,∴m+n=19.(1)f(x)展开式中x2的系数为:C2m+C2n=C219-n+C2n=(19-n)(18-n)2+n(n-1)2=n2-19n+171=n-1922+3234.又∵n∈N*,∴当n=9或n=10时,C2m+C2n的最小值为122+3234=3244=81.∴x2的系数的最小值为81.(2)由(1)知当n=9,m=10或n=10,m=9时,x2的系数最小.此时x7的系数为C710+C79=C310+C29=156.探究提高二项式定理是一个恒等式,求二项展开式中某指定项的系数、二项式系数或指定项问题,是二项式定理的常考问题,通常用通项公式来解决.在应用通项公式时,要注意以下几点:(1)它表示二项展开式的任意项,只要n与r确定,该项就随之确定;(2)Tr+1是展开式中的第r+1项,而不是第r项;(3)公式中a,b的指数和为n且a,b不能随便颠倒位置;(4)要将通项中的系数和字母分离开,以便于解决问题;(5)对二项式(a-b)n展开式的通项公式要特别注意符号问题.题型四二项式定理中的“赋值”问题例4若(1-2x)2011=a0+a1x+…+a2011x2011(x∈R),则a12+a222+…+a201122011的值为________.解析:∵(1-2x)2011=a0+a1x+…+a2011x2011(x∈R),∴令x=0,则a0=1,令x=12,则1-2×122011=a0+a12+a222+…+a201122011=0,其中a0=1,所以a12+a222+…+a201122011=-1.探究提高在二项式定理的应用中,“赋值思想”是一种重要方法,是处理组合数问题、系数问题的经典方法.例5把3盆不同的兰花和4盆不同的玫瑰花摆放在右图图案中的1,2,3,4,5,6,7所示的位置上,其中三盆兰花不能放在一条直线上,则不同的摆放方法为________种.(用数字回答)解析:排列与组合是解决概率问题的工具,在高考试卷中一般含有一道专门考查排列与组合的小题,也可在概率和随机变量分布中考查.单独考查,难度不大.解析:A77-C15A33·A44=4320.例6已知(x+33x)n的展开式中,各项系数的和与各项二项式系数的和之比为64,则(1-x)n的展开式中系数最小的项是第________项.解析:二项展开式的通项公式的运用及二项式系数性质的运用等是高考的热点内容.二项式定理在高考中可单独命题,主要以填空题的形式出现,属于中低档难度的题目.原式的展开式中,各项系数的和为4n,各项二项式系数的和为2n.由已知,得4n2n=64,所以n=6.(1-x)6的展开式中,第4项的系数最小,为-C36=-20.答案为4.课堂小结1.排列、组合应用题的解题策略(1)在解决具体问题时,首先必须弄清楚是“分类”还是“分步”,接着还要搞清楚“分类”或者“分步”的具体标准是什么.(2)区分某一问题是排列还是组合问题,关键看选出的元素与顺序是否有关.若交换某两个元素的位置对结果产生影响,则是排列问题;若交换任意两个元素的位置对结果没有影响,则是组合问题.也就是说排列问题与选取元素的顺序有关,组合问题与选取元素的顺序无关.(3)排列、组合综合应用问题的常见解法:①特殊元素(特殊位置)优先安排法;②合理分类与准确分步;③排列、组合混合问题先选后排法;④相邻问题捆绑法;⑤不相邻问题插空法;⑥定序问题倍缩法;⑦多排问题一排法;⑧“小集团”问题先整体后局部法;⑨构造模型法;⑩正难则反、等价转化法.2.二项式定理是一个恒等式,对待恒等式通常有两种思路:一是利用恒等定理(两个多项式恒等,则对应项系数相等);二是赋值.这两种思路相结合可以使得二项展开式的系数问题迎刃而解.另外,通项公式主要用于求二项式的指数,求满足条件的项或系数,求展开式的某一项或系数,在运用公式时要注意以下几点:(1)Crnan-rbr是第r+1项,而不是第r项;(2)运用通项公式Tr+1=Crnan-rbr解题,一般都需先转化为方程(组)求出n、r,然后代入通项公式求解.(3)求展开式的特殊项,通常都是由题意列方程求出r,再求出所需的某项;有时需先求n,计算时要注意n和r的取值范围及它们之间的大小关系.课堂练习1、如图所示为一电路图,从A到B共有________条不同的线路可通电.解析按上、中、下三条线路可分为三类:上线路中有3条,中线路中有1条,下线路中有2×2=4(条),根据分类加法计数原理,共有3+1+4=8(条).2、(1)一条长椅上有9个座位,3个人坐,若相邻2人之间至少有2个空椅子,共有几种不同的坐法?(2)一条长椅上有7个座位,4个人坐,要求3个空位中,恰有2个空位相邻,共有多少种不同的坐法?解:(1)先将3人(用×表示)与4张空椅子(用□表示)排列如图(×□□×□□×),这时共占据了7张椅子,还有2张空椅子,一是分开插入,如图中箭头所示(↓×□↓□×□↓□×↓),从4个空当中选2个插入,有C24种插法;二是2张同时插入,有C14种插法,再考虑3人可交换有A33种方法.所以,共有A33(C24+C14)=60(种);(2)可先让4人坐在4个位置上,有A44种排法,再让2个“元素”(一个是两个作为一个整体的空位,另一个是单独的空位)插入4个人形成的5个“空当”之间,有A25种插法,所以所求的坐法数为A44·A25=480.3、(1+x+x2)(x-1x)6的展开式中的常数项为________.解析:(1+x+x2)(x-1x)6=(1+x+x2)[C06x6(-1x)0+C16x5(-1x)1+C26x4(-1x)2+C36x3(-1x)3+C46x2(-1x)4+C56x(-1x)5+C66x0(-1x)6]=(1+x+x2)(x6-6x4+15x2-20+15x2-6x4+1x6),所以常数项为1×(-20)+x2·15x2=-5.4、(x+ax)(2x-1x)5的展开式中各项系数的和为2,则该展开式中常数项为______.解析:令x=1得(1+a)(2-1)5=1+a=2,所以a=1.因此(x+1x)(2x-1x)5展开式中的常数项即为(2x-1x)5展开式中1x的系数与x的系数的和.(2x-1x)5展开式的通项为Tr+1=Cr5(2x)5-r·(-1)r·x-r=Cr525-rx5-2r·(-1)r.令5-2r=1,得2r=4,即r=2,因此(2x-1x)5展开式中x的系数为C2525-2(-1)2=80.令5-2r=-1,得2r=6,即r=3,因此(2x-1x)5展开式中1x的系数为C3525-3·(-1)3=-40.所以(x+1x)(2x-1x)5展开式中的常数项为80-40=40.