资源描述:
《两个基本计数原理课件.ppt》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、1.1两个基本计数原理“农夫山泉,有点甜.”------某矿泉水广告语.千岛湖问题1:五一期间,某家庭自助旅游,欲从姜堰去千岛湖,一天中火车有3班,汽车有2班,那么一天中乘坐这些交通工具从姜堰到千岛湖有多少种不同的走法?思考:假使一天中还有航班1次,轮船2次,那么从姜堰到千岛湖有多少种不同的方法?问题情境姜堰千岛湖火车2火车1火车3汽车1汽车2能3种2种2类从姜堰到千岛湖3+2=5种情境1:完成这件事情共有多少种不同的方法?每类方案中分别有几种不同的方法?每类方案中的任一种方法能否独立完成这件事情?完成这个事情的方法有几类方案?此人要做什么事情?问题剖析千岛湖姜堰火车
2、3种汽车2种我们把完成一件事情有几种类型的原理叫分类计数原理分类计数原理:完成一件事情,有n类方式,在第1类方式中有m1种不同的方法,在第2类方式中有m2种不同的方法,……,在第n类方式中有mn种不同的方法。那么完成这件事共有N=种不同的方法.建构数学两个基本计数原理要点:(1)分类;(2)每种方法都相互独立,可以完成这件事情;(3)N=m1+m2+…+mn(各类方法之和)(加法原理)m1+m2+…+mn问题2:后来打算先去上海看东方明珠,于是改变行程,先乘火车从姜堰至上海,再乘汽车从上海到千岛湖,一天中火车有3班,汽车有2班,那么从姜堰到千岛湖有多少种不同的走法?(
3、不考虑时间因素)火车1汽车1火车2火车3汽车2姜堰上海千岛湖问题情境姜堰到千岛湖2步不能3种2种3×2=6种情境2:姜堰火车3种方法上海千岛湖汽车2种方法我们把完成一件事情分几个步骤的原理叫分步计数原理分步计数原理:完成一件事,需要分成n个步骤,做第1步有m1种不同的方法,做第2步有m2种不同的方法,…,做第n步有mn种不同的方法.那么完成这件事共有N=种不同的方法.要点:(1)分步;(2)每步缺一不可,依次完成;(3)N=m1×m2×…×mn(各步方法之积)(乘法原理)两个基本计数原理建构数学m1×m2×…×mn新知1:完成一件事,有n类办法,在第1类办法中有m1种
4、不同的方法,在第2类办法中有m2种不同的方法……在第n类办法中有mn种不同的方法.那么完成这件事共有种不同的方法.注:我们把这种计数原理叫分类计数原理又称加法原理.注:我们把这种计数原理叫分步计数原理又称乘法原理.新知2:完成一件事,需要分成n个步骤,做第1步有m1种不同的方法,做第2步有m2种不同的方法……,做第n步有mn种不同的方法.那么完成这件事共有种不同的方法。新知3、小组讨论交流总结出两个原理的联系与区别:完成一件事,共有n类办法,关键词“分类”完成一件事,共分n个步骤,关键词“分步”每类办法相互独立,每类方法都能独立地完成这件事情各步骤中的方法相互依存,只
5、有各个步骤都完成才算完成这件事都是研究完成一件事的不同方法的种数的问题即:类类独立,步步关联。例1.某班共有男生28名,女生20名,从该班选出学生代表参加校代会(1)若学校分配给该班1名代表,有多少种不同的选法?(2)若学校分配给该班2名代表,且男,女生名一名,有多少种不同的选法?解:(1)选出1名代表有2类方式:第1类,从男生中选出1名代表,有28种不同方法;第2类,从女生中选出1名代表,有20种不同方法.根据分类计数原理,共有不同的选法种数是28+20=48(2)选出男,女生代表各1名,可以分成2个步骤完成:第一步,选1名男生代表,有28种不同方法;第二步,选1名
6、女生代表,有20种不同方法.根据分步计数原理,共有不同的选法种数是28×20=560思路小结:应用这两个原理的关键是看完成这件事情是“分类”还是“分步”。例2、(1)在图(1)的电路中,只合上一只开关以接通电路,有多少种不同的方法?(2)在图(2)的电路中,合上两只开关才可以接通电路,有多少种不同的方法?(1)在图(1)的电路中,只合上一只开关以接通电路,有多少种不同的方法?在图(1)中按要求接通电路,只要在A中的两个开关或B中的三个开关中合上一只即可,故有2+3=5种不同的方法.(2)在图(2)的电路中,合上两只开关以接通电路,有多少种不同的方法?在图(2)中,按要
7、求接通电路必须分两步进行:第一步,合上A中的一只开关;第二步,合上B中的一只开关。故有2×3=6种不同方法。答:在图(1)的电路中,只合上一只开关以接通电路,有5种不同的方法;图(2)的电路中,合上两只开关以接通电路,有6种不同的方法.例3、为了确保电子信箱的安全,在注册时,通常要设置电子信箱密码。在某网站设置的信箱中,(1)密码为4位,每位均为0到9这10个数字中的一个数字,这样的密码共有多少个?(2)密码为4位,每位均为0到9这10个数字中的一个,或是从A到Z这26个英文字母中的1个。这样的密码共有多少个?(3)密码为4到6位,每位均为0到9这1