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