《《分类计数原理与分步计数原理》PPT课件.ppt》由会员分享,可在线阅读,更多相关《《分类计数原理与分步计数原理》PPT课件.ppt(13页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、1.1 两个基本两个基本计数原理数原理选修2-3 第一章 计数原理1.问题问题一:一:一:一:从甲地到乙地,可以乘火车,也可以乘汽车,一天中,火车有3班,汽车有2班那么一天中,乘坐这些交通工具从甲地到乙地共有多少种不同的走法?因为一天中乘火车有3种走法,乘汽车有2种走法,每一种走法都可以从甲地到乙地,所以共有:3252.问问题题二二二二:在由电键组A与B所组成的并联电路中,如图,要接通电源,使电灯发光的方法有多少种?3.分分类计数原理数原理 完成一件事,有n 类方式,在第1类方式中有 种不同的方法,在第2类方式中有 种不同的方法,在第 类方式中有 种不同的方法,那么完成这件事共有:分分类计数原
2、理数原理种不同的方法两个基本两个基本计数原理数原理分分类计数原理又称数原理又称为加法原理加法原理.4.问题问题三:三:三:三:从甲地到乙地,要从甲地选乘火车到丙地,再于次日从丙地乘汽车到乙地一天中,火车有3班,汽车有2班那么两天中,从甲地到乙地共有多少种不同的走法?这个问题与前一个问题不同在前一个问题中,采用乘火车或汽车中的任何一种方式,都可以从甲地到乙地;而在这个问题中,必必须经过先先乘乘火火车、后后乘乘汽汽车两两个个步步骤,才能从甲地到乙地 这里,因为乘火车有3种走法,乘汽车有2种走法,所以乘一次火车再接乘一次汽车从甲地到乙地,共有:326种不同的走法 5.问题问题四:四:四:四:在由电键
3、组A、B组成的串联电路中,如图,要接通电源,使电灯发光的方法有几种?6.分步分步计数原理数原理 完成一件事,需要分成 步,做第1步有 种不同的方法,做第2步有 种不同的方法,做第 步有 种不同的方法,那么完成这件事共有:种不同的方法分步分步计数原理数原理两个基本两个基本计数原理数原理分步分步计数原理又称数原理又称为乘法原理乘法原理.7.分分类计数原理与分步数原理与分步计数原理有什么不同?数原理有什么不同?不同点:不同点:分分类计数原理数原理与与“分分类”有关,各种方法相有关,各种方法相互独立,用其中任何一种方法都可以完成互独立,用其中任何一种方法都可以完成这件事,件事,是独是独立完成立完成;分
4、步分步计数原理数原理与与“分步分步”有关,各个步有关,各个步骤相互相互依存,只有各个步依存,只有各个步骤都完成了,都完成了,这件事才算完成,件事才算完成,是合是合作完成作完成 问题:相同点:分相同点:分类计数原理与分步数原理与分步计数原理都是涉及完成数原理都是涉及完成一件事的不同方法的种数的一件事的不同方法的种数的问题.8.例例例例1 1 书架的第架的第1层放有放有4本不同的本不同的计算机算机书,第,第2层放有放有3本不同的文本不同的文艺书,第,第3层放有放有2本不同的体育本不同的体育书 (1)从)从书架上任取架上任取1本本书,有多少种不同的取法?,有多少种不同的取法?(2)从)从书架的第架的
5、第1、2、3层各取各取1本本书,有多少种,有多少种不同的取法?不同的取法?Z x xk(3 3)从从书架架上上任任取取两两本本不不同同学学科科的的书,有有多多少少种种不同的取法?不同的取法?9.例例例例2 2 一种号一种号码锁有有4个个拨号号盘,每个,每个拨号号盘上有从上有从0到到9共共10个数字,个数字,这4个个拨号号盘可以可以组成多少个四位数字的成多少个四位数字的号号码?例例3 要从甲、乙、丙要从甲、乙、丙3名工人中名工人中选出出2名分名分别上白班和上白班和晚班,有多少种不同的晚班,有多少种不同的选法?法?10.1、如、如图,该电路路,从从A到到B共有多少条不同的共有多少条不同的线路可通路
6、可通电?(每条每条线路路仅含一条通路含一条通路)A AB B练习11.练习2、用0,1,2,9可以组成多少个8位号码;用0,1,2,9可以组成多少个有两个重复数字的4位整数等等 用0,1,2,9可以组成多少个无重复数字的4位奇数;用0,1,2,9可以组成多少个有重复数字的4位整数;用0,1,2,9可以组成多少个无重复数字的4位整数;用0,1,2,9可以组成多少个8位整数;12.课堂小堂小结1分分类加加法法计数数原原理理和和分分步步乘乘法法计数数原原理理是是排排列列组合合问题的的最最基基本本的的原原理理,是是推推导排排列列数数、组合合数数公公式式的的理理论依依据据,也也是是求求解解排排列、列、组
7、合合问题的基本思想的基本思想.2理解分理解分类加法加法计数原理与分步乘法数原理与分步乘法计数原理,并加以区数原理,并加以区别:分分类加加法法计数数原原理理针对的的是是“分分类”问题,其其中中各各种种方方法法相相对独独立立,用用其其中中任任何何一一种种方方法法都都可可以以完完成成这件件事事;而而分分步步乘乘法法计数数原原理理针对的的是是“分分步步”问题,各各个个步步骤中中的的方方法法相相互互依依存存,只只有有各各个个步步骤都完成后才算做完都完成后才算做完这件事件事.3运用分运用分类加法加法计数原理与分步乘法数原理与分步乘法计数原理的注意点:数原理的注意点:分分类加法加法计数原理:首先确定分数原理:首先确定分类标准,其次准,其次满足:完成足:完成这件事件事的任何一种方法必属于某一的任何一种方法必属于某一类,并且分,并且分别属于不同的两属于不同的两类的方法都的方法都是不同的方法,即是不同的方法,即不重不漏不重不漏.分步分步乘法乘法计数原理:首先确定分步数原理:首先确定分步标准,其次准,其次满足:必足:必须并且只并且只需需连续完成完成这n个步个步骤,这件事才算完成件事才算完成.两个基本两个基本计数原理数原理13.
限制150内