《基本计数原理》由会员分享,可在线阅读,更多相关《基本计数原理(16页珍藏版)》请在金锄头文库上搜索。
1、分类计数原理与分步计数原理分类计数原理与分步计数原理(一一)岳岳问题问题1 从岳阳到长沙,可以乘火车,也可以乘从岳阳到长沙,可以乘火车,也可以乘汽车。一天中,火车有汽车。一天中,火车有3班,汽车有班,汽车有2班。那么班。那么一天中,乘坐这些交通工具从岳阳到长沙共有一天中,乘坐这些交通工具从岳阳到长沙共有多少种不同的走法?多少种不同的走法?长长火火 车车 2火火 车车 1火火 车车 3汽汽 车车 1汽汽 车车 23+2=5(种)(种)情景探究情景探究情景探究情景探究分类计数原理分类计数原理分类计数原理又称分类计数原理又称“加法原理加法原理” 完成一件事,有完成一件事,有n类办法类办法,在第,在第
2、1类办法中类办法中有有m1 种不同的方法,在第种不同的方法,在第2类方法中有类方法中有 m2 种种不同的方法,不同的方法,在第,在第n类办法中有类办法中有mn 种不同种不同的方法,那么完成这件事共有的方法,那么完成这件事共有 Nm1 m2 mn种不同的方法种不同的方法火火 车车 2火火 车车 1火火 车车 3问题问题2 从岳阳到益阳,要从岳阳先乘火车到长沙,从岳阳到益阳,要从岳阳先乘火车到长沙,再于次日从长沙乘汽车到益阳。一天中,火车有再于次日从长沙乘汽车到益阳。一天中,火车有3班,班,汽车有汽车有2班,那么两天中,从岳阳到益阳共有多少种班,那么两天中,从岳阳到益阳共有多少种不同的走法?不同的
3、走法? 岳岳益益长长汽汽 车车 2汽汽 车车 1火车火车1汽车汽车1 火车火车1汽车汽车2 火车火车2汽车汽车1火车火车2汽车汽车2 火车火车3汽车汽车1 火车火车3汽车汽车2分步计数原理分步计数原理完成一件事,需要分成个步骤,做第完成一件事,需要分成个步骤,做第1步有种步有种不同的方法,做第不同的方法,做第2步有种不同的方法步有种不同的方法做第做第步有种不同的方法那么完成这件事共有步有种不同的方法那么完成这件事共有N种不同的方法种不同的方法分步计数原理又叫作分步计数原理又叫作“乘法原理乘法原理”理解分步计数原理理解分步计数原理各个步骤之间各个步骤之间相互依存相互依存,且方法总数是各,且方法总
4、数是各个步骤的方法数个步骤的方法数相乘相乘,所以这个原理又叫做,所以这个原理又叫做乘法原理乘法原理 ;(2)完成这件事的任何一种方法必须完成这件事的任何一种方法必须连续完连续完成每一个步骤成每一个步骤 分类计数原理与分步计数原理的区别分类计数原理与分步计数原理的区别联系:分类计数原理与分步计数原理都是涉及完成联系:分类计数原理与分步计数原理都是涉及完成一件事的不同方法的种数的问题。一件事的不同方法的种数的问题。区别:分类计数原理与区别:分类计数原理与“分类分类”有关,各种方法相有关,各种方法相互独立,用其中互独立,用其中任何一种方法都可以完成这件事任何一种方法都可以完成这件事;分步计数原理与分
5、步计数原理与“分步分步”有关,有关, 各个步骤相互依各个步骤相互依存,存,只有各个步骤都完成了,这件事才算完成。只有各个步骤都完成了,这件事才算完成。例例1 书架的第书架的第1层放有层放有4本不同的计算机书,本不同的计算机书,第第2层放有层放有3本不同的文艺书,第本不同的文艺书,第3层放有层放有2本不本不同的体育书。同的体育书。 (1)从书架上任取一本书,有多少种取法?)从书架上任取一本书,有多少种取法? (2)从书架的第)从书架的第1、2、3层各取层各取1本书本书,有多有多少种不同的取法少种不同的取法? 注意区别注意区别“分类分类”与与“分分步步” 典例分析典例分析 解解 : (1)从第从第
6、1层任取一本层任取一本,有有4种取法种取法,从第从第2层任取一本层任取一本,有有3种取法种取法,从第从第3层任取一本层任取一本,有有2种取法种取法,共有共有 4+3+2=9种取法。种取法。答:从书架上任意取一本书,有答:从书架上任意取一本书,有9种不同的取法。种不同的取法。(2) 从书架的从书架的1 、 2 、 3层各取一本书层各取一本书,需要分三步完成需要分三步完成, 第第1步步,从第从第1层取层取1本书本书,有有4种取法种取法,第第2步步,从第从第2层取层取1本书本书,有有3种取法种取法,第第3步步, 从第从第3层取层取1本书本书,有有2种取法种取法.由分步计数由分步计数原理知原理知,共有
7、共有 432=24种取法。种取法。答:从书架上的第答:从书架上的第1、2、3层各取一本书,有层各取一本书,有24种不同的取种不同的取法。法。分类时要做到不重不漏分类时要做到不重不漏分步时做到不缺步分步时做到不缺步例例2 一种号码锁有一种号码锁有4个拨号盘个拨号盘,每个拨号盘上有从每个拨号盘上有从0到到9共共10个数字个数字,这这4个拨号盘可以组成多少个四位数字的号码个拨号盘可以组成多少个四位数字的号码? 本题的本题的特点特点是是数字可以重复使用,数字可以重复使用,例如例如00000000,11111111,12121212等等,与分步计数原理比较,这里完成每等等,与分步计数原理比较,这里完成每
8、一步的方法数一步的方法数 m=10m=10,有,有n=4n=4个步骤个步骤, ,结果是总个数结果是总个数N=10101010=104 解解:由于号码锁的每个拨号盘有:由于号码锁的每个拨号盘有0到到9这这10个数字,每个个数字,每个拨号盘的数字有拨号盘的数字有10种取法。根据分步计数原理,种取法。根据分步计数原理,4个拨个拨号盘上各取号盘上各取1数字组成的个数是数字组成的个数是 答:可以组成答:可以组成10000个四位数字号码。个四位数字号码。N=104 。 典例分析典例分析3. 四名研究生各从四名研究生各从A、B、 C三位教授中选一位作三位教授中选一位作自己的导师,共有自己的导师,共有_种选法
9、;三名教授各从种选法;三名教授各从四名研究生中选一位作自己的学生,共有四名研究生中选一位作自己的学生,共有_种种选法。选法。2. 在在120共共20个整数中取两个数相加个整数中取两个数相加,使其使其和为偶数的不同取法共有多少种和为偶数的不同取法共有多少种?答答.:(109+109)/2=90(种)(种).43 1. 逸夫教学楼共有逸夫教学楼共有3处楼梯口处楼梯口,问从问从1楼到楼到5楼共楼共有多少种不同的走法有多少种不同的走法?答:答: 3333=34=81(种)(种) 34 变式训练变式训练例例3 要从甲、乙、丙要从甲、乙、丙3名工人中选出名工人中选出2名分别上日班和晚班,有多少种不同的名分
10、别上日班和晚班,有多少种不同的选法?选法?解解:从从3名工人中选出名工人中选出2名分别上日班和晚班,名分别上日班和晚班,可以看成是经过先选可以看成是经过先选1名上日班,再选名上日班,再选1名上名上晚班这两个步骤完成。先选晚班这两个步骤完成。先选1名上日班,共有名上日班,共有3种选法;种选法;上日班的工人选定后上日班的工人选定后再再选选1名上晚名上晚班,上晚班的工人有班,上晚班的工人有2种选法,根据分步计数种选法,根据分步计数原理原理,所求的不同的选法数是所求的不同的选法数是 答:有答:有6种不同的选法。种不同的选法。 典例分析典例分析 日班日班 晚班晚班甲乙丙丙乙甲乙甲丙相应的排法相应的排法不
11、同排法如下图所示不同排法如下图所示甲甲 乙乙 甲甲 丙丙乙乙 甲甲 乙乙 丙丙丙丙 甲甲丙丙 乙乙 日班日班 晚班晚班例例4 用数字用数字 1,2,3,4,5 可以组成多少个可以组成多少个三位数(各位上的数字允许重复)?三位数(各位上的数字允许重复)?解:解:要组成一个三位数可以分成三个步骤完成:要组成一个三位数可以分成三个步骤完成: 第一步确定百位上的数字,从第一步确定百位上的数字,从5个数字中任选一个个数字中任选一个数字,共有数字,共有5种选法;种选法; 第二步确定十位上的数字,由于数字允许重复,这第二步确定十位上的数字,由于数字允许重复,这仍有仍有5种选法;种选法; 第三步确定十位上的数
12、字,同理,它也有第三步确定十位上的数字,同理,它也有5种选法。种选法。 根据根据分步计数原理分步计数原理,得到组成的三位数的个数是:,得到组成的三位数的个数是: N = 5 5 5 = 53 = 125 答:答:可以组成可以组成125个三位数。个三位数。 1 一件工作可以用两种方法完成。有一件工作可以用两种方法完成。有5人会用第一种人会用第一种方法完成,另有方法完成,另有4人会用第二种方法完成。选出一个人会用第二种方法完成。选出一个人来完成这件工作,共有多少种选法?人来完成这件工作,共有多少种选法?2乘积乘积( a1+ a 2+ a 3 )( b1 + b 2 + b3 + b4 )(c1 +
13、 c2 + c3 + c4 + 5 )展开后共有项?展开后共有项? 4 + 5 = 93、把四封不同的信任意投入三个信箱中、把四封不同的信任意投入三个信箱中,不同投法种数不同投法种数是是( ) A. 12 B.64 C.81 D.74、火车上有、火车上有10名乘客,沿途有名乘客,沿途有5个车站,乘客下车的个车站,乘客下车的可能方式有可能方式有 ( )种)种A. 510 B. 105 C. 50 D. 以上都不对以上都不对CA 练习巩固练习巩固总结总结:分类计数原理:分类计数原理:做一件事,完成它可以有做一件事,完成它可以有 n 类办法,在第一类办法,在第一类办法中有类办法中有m1种不同的方法,
14、在第一类办法中有种不同的方法,在第一类办法中有m2种不同的方法,种不同的方法, ,在第,在第n类办法中有类办法中有mn种不同的方法。那麽完成这件事共有种不同的方法。那麽完成这件事共有 N= m1+ m2+ + mn 种不同的方法。种不同的方法。分步计数原理:分步计数原理:做一件事,完成它需要分成做一件事,完成它需要分成n个步骤,做第个步骤,做第一步有一步有m1种不同的方法,做第二步有种不同的方法,做第二步有m2种不同的方法,种不同的方法, ,做,做第第n步有步有mn种不同的方法。那麽完成这件事共有种不同的方法。那麽完成这件事共有 N= m1 m2 mn 种不同的方法。种不同的方法。 分类计数原理和分步计数原理的分类计数原理和分步计数原理的共同点:共同点:都是把一个事件分解成若干个分事件来完成;都是把一个事件分解成若干个分事件来完成;不同点:不同点:前者分类,后者分步;如果分事件相互独立,分类前者分类,后者分步;如果分事件相互独立,分类完备,就用分类计数原理;如果分事件相互关联,缺一完备,就用分类计数原理;如果分事件相互关联,缺一 不可,就不可,就用分步计数原理。用分步计数原理。