模块复习计数原理分析.pptx
《模块复习计数原理分析.pptx》由会员分享,可在线阅读,更多相关《模块复习计数原理分析.pptx(57页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、【网络体系网络体系】第1页/共57页【核心速填核心速填】1.1.分类加法计数原理:完成一件事可以有分类加法计数原理:完成一件事可以有n n类办法,在第一类办法中类办法,在第一类办法中有有m m1 1种不同的方法,在第二类办法中有种不同的方法,在第二类办法中有m m2 2种不同的方法,种不同的方法,在第,在第n n类类办法中有办法中有m mn n种不同的方法,那么完成这件事共有种不同的方法,那么完成这件事共有N=_N=_种不种不同的方法同的方法.2.2.分步乘法计数原理:完成一件事需要分成分步乘法计数原理:完成一件事需要分成n n个步骤,做第一步有个步骤,做第一步有m m1 1种种不同的方法,做
2、第二步有不同的方法,做第二步有m m2 2种不同的方法,种不同的方法,做第,做第n n步有步有m mn n种不同的种不同的方法,那么完成这件事有方法,那么完成这件事有N=_N=_种不同的方法种不同的方法.m1+m2+mnm1m2mn第2页/共57页3.3.排列数与组合数公式及性质排列数与组合数公式及性质排列与排列数排列与排列数组合与组合数组合与组合数公式公式排列数公式排列数公式 =n(n-1)=n(n-1)(n-2)_=_(n-2)_=_组合数公式组合数公式 =_=_=_=_=_性质性质当当m=nm=n时,时,为全排列为全排列 =n n!;!;0 0!=_=_备注备注n n,mNmN*且且mn
3、mn(n-m+1)1第3页/共57页4.4.二项式定理二项式定理(1)(1)二项式定理的内容二项式定理的内容(a+b)(a+b)n n=_.=_.(2)(2)通项公式:通项公式:,k0k0,1 1,2 2,nn,(3)(3)二项式系数二项式系数_的性质的性质与首末两端等距离的两个二项式系数相等;与首末两端等距离的两个二项式系数相等;若若n n为偶数,中间一项为偶数,中间一项(第第 项项)的二项式系数最大;若的二项式系数最大;若n n为奇数,为奇数,中间两项中间两项(第第 项和第项和第 项项)的二项式系数相等且最大的二项式系数相等且最大.第4页/共57页【易错提醒易错提醒】1.“1.“分类分类”
4、与与“分步分步”的区别的区别(1)(1)分类就是能分类就是能“一步到位一步到位”任何一类中任何一种方法都能完成任何一类中任何一种方法都能完成这件事情,简单的说分类的标准是这件事情,简单的说分类的标准是“不重不漏,一步完成不重不漏,一步完成”.(2)(2)分步则只能分步则只能“局部到位局部到位”任何一步中任何一种方法都不能完任何一步中任何一种方法都不能完成这件事情,只能完成事件的某一部分,只有当各步全部完成时,这成这件事情,只能完成事件的某一部分,只有当各步全部完成时,这件事情才完成简单地说步与步之间的方法件事情才完成简单地说步与步之间的方法“相互独立,多步完成相互独立,多步完成”.第5页/共5
5、7页2.2.正确区分是组合问题还是排列问题,要把排列中的正确区分是组合问题还是排列问题,要把排列中的“定序定序”和和“有有序序”区分开来区分开来3 3正确区分分堆问题和分配问题正确区分分堆问题和分配问题4 4二项式定理的通项公式二项式定理的通项公式 是第是第k+1k+1项,而不是第项,而不是第k k项,项,注意其指数规律注意其指数规律5 5求二项式展开式中的特殊项求二项式展开式中的特殊项(如:系数最大的项、二项式系数最大如:系数最大的项、二项式系数最大的项、常数项、含某未知数的次数最高的项、有理项的项、常数项、含某未知数的次数最高的项、有理项)时,要注意时,要注意n n与与k k的取值范围的取
6、值范围第6页/共57页6 6注意区分注意区分“某项的系数某项的系数”与与“某项的二项式系数某项的二项式系数”,展开式中,展开式中“二项式系数的和二项式系数的和”与与“各项系数的和各项系数的和”,“奇奇(偶偶)数项系数的和数项系数的和”与与“奇奇(偶偶)次项系数的和次项系数的和”.第7页/共57页类型一类型一 两个计数原理两个计数原理【典例典例1 1】(1)(1)方程方程 表示焦点在表示焦点在y y轴上的椭圆,其中轴上的椭圆,其中m1m1,2 2,3 3,4 4,55,n1n1,2 2,3 3,4 4,5 5,6 6,77,那么这样的椭圆的个数是,那么这样的椭圆的个数是_._.(2)(2015(
7、2)(2015宣城高二检测宣城高二检测)某电视台连续播放某电视台连续播放6 6个广告,其中有个广告,其中有3 3个不个不同的商业广告、两个不同的宣传广告、一个公益广告,要求最后播放同的商业广告、两个不同的宣传广告、一个公益广告,要求最后播放的不能是商业广告,且宣传广告与公益广告不能连续播放,两个宣传的不能是商业广告,且宣传广告与公益广告不能连续播放,两个宣传广告也不能连续播放,则有多少种不同的播放方式?广告也不能连续播放,则有多少种不同的播放方式?第8页/共57页【解析解析】(1)(1)以以m m的值为标准分类,分为五类的值为标准分类,分为五类第一类:第一类:m=1m=1时,使时,使nmnm,
8、n n有有6 6种选择;种选择;第二类:第二类:m=2m=2时,使时,使nmnm,n n有有5 5种选择;种选择;第三类:第三类:m=3m=3时,使时,使nmnm,n n有有4 4种选择;种选择;第四类:第四类:m=4m=4时,使时,使nmnm,n n有有3 3种选择;种选择;第五类:第五类:m=5m=5时,使时,使nmnm,n n有有2 2种选择种选择所以共有所以共有6+5+4+3+2=206+5+4+3+2=20种方法,种方法,即有即有2020个符合题意的椭圆个符合题意的椭圆答案:答案:2020第9页/共57页(2)(2)用用1 1,2 2,3 3,4 4,5 5,6 6表示广告的播放顺序
9、,则完成这件事有三类表示广告的播放顺序,则完成这件事有三类方法方法第一类:宣传广告与公益广告的播放顺序是第一类:宣传广告与公益广告的播放顺序是2 2,4 4,6.6.分分6 6步完成这件步完成这件事,共有事,共有332211=36332211=36种不同的播放方式种不同的播放方式第二类:宣传广告与公益广告的播放顺序是第二类:宣传广告与公益广告的播放顺序是1 1,4 4,6 6,分,分6 6步完成这件步完成这件事,共有事,共有332211=36332211=36种不同的播放方式种不同的播放方式第10页/共57页第三类:宣传广告与公益广告的播放顺序是第三类:宣传广告与公益广告的播放顺序是1 1,3
10、 3,6 6,同样分,同样分6 6步完成步完成这件事,共有这件事,共有332211=36332211=36种不同的播放方式由分类加法种不同的播放方式由分类加法计数原理得:计数原理得:6 6个广告不同的播放方式有个广告不同的播放方式有36+36+36=10836+36+36=108种种.第11页/共57页【延伸探究延伸探究】若本例若本例(1)(1)中条件中条件“y y轴轴”改为改为“x x轴轴”,试求满足条件,试求满足条件的椭圆的个数的椭圆的个数.【解析解析】因为方程表示焦点在因为方程表示焦点在x x轴上的椭圆,则轴上的椭圆,则mn0.mn0.以以m m的取值进行分类的取值进行分类当当m=1m=
11、1时,时,n n值不存在;值不存在;当当m=2m=2时,时,n n可取可取1 1,只有,只有1 1种选择;种选择;当当m=3m=3时,时,n n可取可取1 1,2 2,有,有2 2种选择;种选择;当当m=4m=4时,时,n n可取可取1 1,2 2,3 3,有,有3 3种选择;种选择;当当m=5m=5时,时,n n可取可取1 1,2 2,3 3,4 4,有,有4 4种选择;种选择;由分类加法计数原理可知,符合条件的椭圆共有由分类加法计数原理可知,符合条件的椭圆共有1010个个第12页/共57页【方法技巧方法技巧】1.1.使用两个原理解决问题的思路使用两个原理解决问题的思路(1)(1)选择使用两
12、个原理解决问题时,要根据我们完成某件事情采取的选择使用两个原理解决问题时,要根据我们完成某件事情采取的方式而定,确定是分类还是分步,要抓住两个原理的本质方式而定,确定是分类还是分步,要抓住两个原理的本质.(2)(2)分类加法计数原理的关键是分类加法计数原理的关键是“类类”,分类时,首先要根据问题的,分类时,首先要根据问题的特点确定一个合适的分类标准,然后在这个标准下进行分类;其次分特点确定一个合适的分类标准,然后在这个标准下进行分类;其次分类时要注意,完成这件事的任何一种方法必须属于某一类,并且分别类时要注意,完成这件事的任何一种方法必须属于某一类,并且分别属于不同类的两种方法是不同的方法属于
13、不同类的两种方法是不同的方法.第13页/共57页(3)(3)分分步步乘乘法法计计数数原原理理的的关关键键是是“步步”,分分步步时时首首先先要要根根据据问问题题的的特特点点确确定定一一个个分分步步的的标标准准;其其次次,分分步步时时还还要要注注意意满满足足完完成成一一件件事事必必须须并并且且只只有有连连续续完完成成这这n n个个步步骤骤后后,这这件件事事才才算算完完成成,只只有有满满足足了了上上述述条件,才能用分步乘法计数原理条件,才能用分步乘法计数原理.2.2.使用两个原理解决问题时应注意的问题使用两个原理解决问题时应注意的问题对对于于一一些些比比较较复复杂杂的的既既要要运运用用分分类类加加法
14、法计计数数原原理理又又要要运运用用分分步步乘乘法法计计数数原原理理的的问问题题,我我们们可可以以恰恰当当地地画画出出示示意意图图或或列列出出表表格格,使使问问题题更更加加直观、清晰直观、清晰.第14页/共57页【变式训练变式训练】(2015(2015四川高考四川高考)用数字用数字0 0,1 1,2 2,3 3,4 4,5 5组成没有重组成没有重复数字的五位数,其中比复数字的五位数,其中比40 00040 000大的偶数共有大的偶数共有()()A.144A.144个个 B.120B.120个个 C.96C.96个个 D.72D.72个个【解题指南解题指南】注意分类讨论,结合首位分别为注意分类讨论
15、,结合首位分别为4 4,5 5,末位分别为,末位分别为0 0,2 2,4 4求解求解.第15页/共57页【解析解析】选选B.B.首位为首位为5 5,末位为,末位为0 0:432=24(432=24(个个);首位为首位为5 5,末位为,末位为2 2:432=24(432=24(个个);首位为首位为5 5,末位为,末位为4 4:432=24(432=24(个个);首位为首位为4 4,末位为,末位为0 0:432=24(432=24(个个);首位为首位为4 4,末位为,末位为2 2:432=24(432=24(个个).).共共245=120(245=120(个个).).第16页/共57页【补偿训练补
16、偿训练】在某种信息传输过程中,用在某种信息传输过程中,用4 4个数字的一个排列个数字的一个排列(数字允数字允许重复许重复)表示一个信息,不同排列表示不同信息表示一个信息,不同排列表示不同信息.若所用数字只有若所用数字只有0 0和和1 1,则与信息,则与信息0 1100 110至多有两个对应位置上的数字相同的信息个数为至多有两个对应位置上的数字相同的信息个数为()()A.10 B.11 A.10 B.11 C.12 C.12 D.15 D.15【解析解析】选选B.B.方法一:分方法一:分0 0个相同、个相同、1 1个相同、个相同、2 2个相同讨论个相同讨论.(1)(1)若若0 0个相同,则信息为
17、:个相同,则信息为:1 001.1 001.共共1 1个个(2)(2)若若1 1个相同,则信息为:个相同,则信息为:0 0010 001,1 1011 101,1 0111 011,1 000.1 000.共共4 4个个第17页/共57页(3)(3)若若2 2个相同,又分为以下情况:个相同,又分为以下情况:若位置一与二相同,则信息为:若位置一与二相同,则信息为:0 1010 101;若位置一与三相同,则信息为:若位置一与三相同,则信息为:0 0110 011;若位置一与四相同,则信息为:若位置一与四相同,则信息为:0 0000 000;若位置二与三相同,则信息为:若位置二与三相同,则信息为:1
18、 1111 111;若位置二与四相同,则信息为:若位置二与四相同,则信息为:1 1001 100;若位置三与四相同,则信息为:若位置三与四相同,则信息为:1 010.1 010.共有共有6 6个个故与信息故与信息0 1100 110至多有两个对应位置上的数字相同的信息个数为至多有两个对应位置上的数字相同的信息个数为1+4+6=11.1+4+6=11.第18页/共57页方法二:若方法二:若0 0个相同,共有个相同,共有1 1个;个;若若1 1个相同,共有个相同,共有 =4(=4(个个);若若2 2个相同,共有个相同,共有 =6(=6(个个)故共有故共有1+4+6=11(1+4+6=11(个个).
19、).第19页/共57页类型二类型二 排列与组合的综合应用排列与组合的综合应用【典例典例2 2】(1)3(1)3位男生和位男生和3 3位女生共位女生共6 6位同学站成一排,若男生甲不站位同学站成一排,若男生甲不站两端,两端,3 3位女生中有且只有两位女生相邻,则不同排法的种数为位女生中有且只有两位女生相邻,则不同排法的种数为()()A A360 B360 B288 288 C C216 216 D D9696第20页/共57页(2)(2015(2)(2015济济南南高高二二检检测测)航航天天员员拟拟在在太太空空授授课课,准准备备进进行行标标号号为为0 0,1 1,2 2,3 3,4 4,5 5的
20、的六六项项实实验验,向向全全世世界界人人民民普普及及太太空空知知识识,其其中中0 0号号实实验验不不能能放放在在第第一一项项,最最后后一一项项的的标标号号小小于于它它前前面面相相邻邻一一项项的的标标号号,则则实验顺序的编排方法种数为实验顺序的编排方法种数为_(_(用数字作答用数字作答)(3)(2015(3)(2015宜宜春春高高二二检检测测)用用0 0,1 1,2 2,3 3,4 4,5 5这这六六个个数数字字组组成成无无重重复复数数字字的的五五位位数数.试试分分别别求求出出符符合合下下列列条条件件的的五五位位数数的的个个数数(最最后后结结果果用数字表达用数字表达):总的个数;总的个数;奇数;
21、奇数;能被能被6 6整除的数整除的数.第21页/共57页【解析解析】(1)(1)选选B.3B.3位男生排成一排有位男生排成一排有 种排法,种排法,3 3名女生分成两组名女生分成两组.其中其中2 2名排好看成一个整体有名排好看成一个整体有 种排法,这两组女生插空到种排法,这两组女生插空到3 3名男名男生中有生中有 种插法,于是种插法,于是6 6位同学排成一排且位同学排成一排且3 3位女生中有且只有两位位女生中有且只有两位女生相邻的排法有女生相邻的排法有 =432=432种种第22页/共57页其中男生甲在排头或排尾时,其余两男生的排法有其中男生甲在排头或排尾时,其余两男生的排法有 种,两组女生种,
22、两组女生插到插到2 2名男生中有名男生中有 种插法种插法.于是男生甲在排头或排尾,于是男生甲在排头或排尾,3 3位女生中有位女生中有且只有两位女生相邻的排法有且只有两位女生相邻的排法有 =144=144种种所以满足条件的排法共所以满足条件的排法共432-144=288(432-144=288(种种).).第23页/共57页(2)(2)由于由于0 0号实验不能放在第一项,所以第一项实验有号实验不能放在第一项,所以第一项实验有5 5种选择种选择.因为最因为最后两项实验的顺序确定,所以共有后两项实验的顺序确定,所以共有 =300=300种不同的编排方法种不同的编排方法.答案:答案:300300第24
23、页/共57页(3)(3)根据题意,根据题意,0 0不能在首位即万位,则万位有不能在首位即万位,则万位有5 5种选法,剩余的种选法,剩余的4 4位位没有限制,在剩下没有限制,在剩下5 5个数字中任选个数字中任选4 4个,进行全排列,即有个,进行全排列,即有 种选法,种选法,共有共有5120=6005120=600个五位数个五位数.先先排排个个位位,因因为为要要求求是是奇奇数数,则则有有3 3种种选选法法,再再分分析析万万位位,除除去去已已排排在在个个位位的的数数和和0 0,还还有有4 4个个数数字字可可选选,有有4 4种种选选法法,最最后后排排中中间间3 3位位,在在剩剩下下4 4个个数数字字中
24、中任任选选3 3个个,进进行行全全排排列列,即即有有 =24=24种种选选法法,则则共共有有3 34 424=28824=288个奇数个奇数.第25页/共57页能被能被6 6整除的数必须是偶数且各个数字之和为整除的数必须是偶数且各个数字之和为3 3的倍数,分的倍数,分2 2种情况种情况讨论,讨论,末位为末位为0 0,其余的,其余的4 4个数字必是个数字必是1 1,2 2,4 4,5 5,进行全排列即可,进行全排列即可,有有 =24=24种情况,种情况,末位为末位为2 2或或4 4,若,若0 0不在五位数中,则有不在五位数中,则有2 =482 =48个五位数,个五位数,若若0 0在五位数中,则有
25、在五位数中,则有2 =362 =36个五位数,个五位数,此时共有此时共有48+36=8448+36=84个五位数,个五位数,综上可得,共有综上可得,共有24+84=10824+84=108个五位数个五位数.第26页/共57页【方法技巧方法技巧】1.1.处理排列组合应用题的一般步骤处理排列组合应用题的一般步骤(1)(1)认真审题,弄清楚是排列认真审题,弄清楚是排列(有序有序)还是组合还是组合(无序无序),还是排列与组,还是排列与组合混合问题合混合问题.(2)(2)抓住问题的本质特征,准确合理地利用两个基本原理进行抓住问题的本质特征,准确合理地利用两个基本原理进行“分类分类与分步与分步”.2.2.
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 模块 复习 计数 原理 分析
限制150内