资料简介
章末复习课
[网络构建]
[核心归纳]1.两个计数原理分类加法计数原理与分步乘法计数原理是排列组合中解决问题的重要手段,也是基础方法,尤其是分类加法计数原理与分类讨论有很多相通之处,当遇到比较复杂的问题时,用分类的方法可以有效地将之分解,达到求解的目的.正确地分类与分步是用好两个原理的关键,即完成一件事到底是“分步”进行还是“分类”进行,这是选用计数原理的关键.
2.排列与组合排列数与组合数的计算公式主要应用于求值和证明恒等式,其中求值问题应用连乘的形式,证明恒等式应用阶乘的形式.在证明恒等式时,要注意观察恒等式左右两边的形式,基本遵循由繁到简的原则,有时也会从两边向中间靠拢.对于应用题,则首先要分清是否有序,即是排列问题还是组合问题.
要点一 排列与组合的应用在解决一个实际问题的过程中,常常遇到排列、组合的综合性问题,而解决问题的第一步是审题,只有认真审题,才能把握问题的实质,分清是排列问题、组合问题,还是综合问题,分清分类与分步的标准和方式,并且要遵循两个原则:一是按元素的性质进行分类;二是按事情发生的过程进行分步.
解决排列组合应用题的常用方法:(1)合理分类,准确分步;(2)特殊优先,一般在后;(3)先取后排,间接排除;(4)相邻捆绑,间隔插空;(5)抽象问题,构造模型;(6)均分除序,定序除序.
【例1】6个女学生(其中有1个领唱)和2个男学生分成两排表演.(1)若每排4人,共有多少种不同的排法?(2)领唱站在前排,男学生站在后排,每排4人,有多少种不同的排法?解(1)要完成这件事分三步.
【训练1】7名师生站成一排照相留念,其中老师1人,男生4人,女生2人,在下列情况下,各有不同站法多少种?(1)两个女生必须相邻而站;(2)4名男生互不相邻;(3)老师不站中间,女生甲不站左端.解(1)∵两个女生必须相邻而站,∴把两个女生看作一个元素,
(2)∵4名男生互不相邻,∴应用插空法,
要点二 二项式定理的应用对于二项式定理的考查常有两类问题:第一类,直接运用通项求特定项或解决与系数有关的问题;第二类,需运用转化思想化归为二项式定理来处理的问题.
答案C
(2)若(3x2-2x+1)5=a10x10+a9x9+a8x8+…+a1x+a0(x∈C),求①(a0+a2+a4+a6+a8+a10)2-(a1+a3+a5+a7+a9)2;②-a2+a4-a6+a8-a10.解①令x=1,得a0+a1+…+a10=25;令x=-1,得(a0+a2+a4+a6+a8+a10)-(a1+a3+a5+a7+a9)=65.两式相乘,得(a0+a2+a4+a6+a8+a10)2-(a1+a3+a5+a7+a9)2=25×65=125.②令x=i,得-a10+a9·i+a8-a7·i-a6+a5·i+a4-a3·i-a2+a1·i+a0=(-2-2i)5=-25(1+i)5=-25[(1+i)2]2(1+i)=128+128i.整理得,(-a10+a8-a6+a4-a2+a0)+(a9-a7+a5-a3+a1)·i=128+128i,故-a10+a8-a6+a4-a2+a0=128.因为a0=1,所以-a10+a8-a6+a4-a2=127.
要点三 分类讨论思想当计数问题过于复杂或限制条件较多时,一般采取分类讨论的方法解决,即对计数问题中的各种情况进行分类,然后针对每一类分别研究和求解.分类的原则是不重复、不遗漏.【例3】(1)从编号为1,2,3,…,10,11的11个球中,取出5个球,使这5个球的编号之和为奇数,其取法总数为()A.236B.328C.462D.2640
(2)将5个不同的球放入4个不同的盒子中,每个盒子中至少有1个球,若甲球必须放入第1个盒子中,则不同的方法种数是()A.120B.72C.60D.36
(2)共有4个盒子5个球,所以必有1个盒子中放入2个球,且甲必须在第1个盒子中,所以应以第1个盒子中的球的个数进行分类.答案(1)A(2)C
【训练3】某台小型晚会由6个节目组成,演出顺序有如下要求:节目甲必须排在前两位,节目乙不能排在第一位,节目丙必须排在最后一位.该台晚会节目演出顺序的编排方案共有()A.36种B.42种C.48种D.54种答案B
要点四 正难则反思想正难则反即是一种手段,又是一种策略.有许多计数问题,应用正难则反思想求解,常能事半功倍.在解题时,当正向思维受阻时,不妨改变思维方向,从结论或条件的反面进行思考,从而使问题得到解决.【例4】现有16张不同的卡片,其中红色、黄色、蓝色、绿色卡片各4张,从中任取3张,要求这3张卡片不能是同一颜色,且绿色卡片至多1张,不同的取法种数为()A.484B.472C.252D.232
解析设(x,y,z)表示取x张红色卡片、y张黄色卡片、z张蓝色卡片.若从正面考虑,需考虑当不取绿色卡片时,有(2,1,0),(2,0,1),(1,2,0),(0,2,1),(1,0,2),(0,1,2),(1,1,1)共7类;当取1张绿色卡片时,有(2,0,0),(0,2,0),(0,0,2),(1,1,0),(1,0,1),(0,1,1),共6类,分类较多,而其对立面为3张卡片同一颜色或2张绿色卡片,第三张从非绿色卡片中任取,其包含的情况较少,因此用正难则反思想求解.
【训练4】若把英语单词“good”的字母顺序写错了,则可能出现的错误方法共有__________种.答案11
查看更多