文档文本内容
倒卖拉黑不更新,淘宝唯一免费更新店铺: 知二教育 售后微信: gcdzzgyjzt
倒卖拉黑不更新,淘宝唯一免费更新店铺: 知二教育 售后微信: gcdzzgyjzt
《基本计数原理的简单应用(2)》教案
1.理解基本计数原理,能正确区分“类”和“步”;
2.掌握分类加法计数原理和分步乘法计数原理的区别和联系.
教学重点:正确选择加法原理或乘法原理解决问题.
教学难点:理解两个原理的区别和联系.
一、情境导入
前面我们学习了两个计数原理,知道了他们回答的都是有关做一件事的不同方法种数
的问题,区别在于分类加法计数原理针对的是“分类”问题,其中各种方法相互独立,用
其中任何一种方法都可以做完这件事;分步乘法计数原理针对的是“分步”问题,各个步
骤中的方法互相依存,只有每一个步骤都完成才算做完这件事.
事实上,面对一个复杂的计数问题时,人们往往通过分类或分步将它分解为若干个简
单问题的计数问题,在解决这些简单问题的基础上,将它们整合起来从而得到原问题的答
案.下面我们就通过一些具体问题来示例.
二、应用举例
例1.为了确保电子邮件的安全,在注册时,通常要设置电子邮箱密码.在某网站设置
的邮箱中,
(1)若密码为4 位,每位均为0~9 这10 个数字中的1 个,则这样的密码共有多少个?
(2)若密码为4~6 位,每位均为0~9 这10 个数字中的1 个,则这样的密码共有多少
个?
分析:(1)确定一个4 位数的密码,可以按照先确定第1 位、再确定第2 位、再确定
第3 位、最后确定第4 位的顺序分步进行,再根据分步计数原理求解.
◆教学目标
◆教学重难点
◆教学过程
倒卖拉黑不更新,淘宝唯一免费更新店铺: 知二教育 售后微信: gcdzzgyjzt
倒卖拉黑不更新,淘宝唯一免费更新店铺: 知二教育 售后微信: gcdzzgyjzt
(2)若密码为4~6 位,则这个密码的位数有三类可能,分别为4 位、5 位、6 位,在
每一类位数的密码确定中,可以仍按照第1 位、第2 位、……的顺序依次确定,再根据分
步计数原理求出该位数密码的总个数,最后由分类计数原理得出三类密码的总个数.
解:(1)设置1 个4 位密码要分4 步进行,每一步确定一位数字,每一位上都可以从
0~9 这10 个数字中任取1 个,有10 种取法.根据分步计数原理,4 位密码的个数是
10×10×10×10=10000.
(2)设置的密码为4~6 位,每位均为0~9 这10 个数字中的1 个,这样的密码共有3
类.其中4 位密码、5 位密码、6 位密码的个数分别为104,105,106.根据分类计数原理,
设置由数字0~9 组成的4~6 位密码的个数是104+105+106=1110000.
答:满足条件的密码的个数分别为10000 和1110000.
例2.电子元件很容易实现电路的通与断、电位的高与低等两种状态,而这也是最容易
控制的两种状态.因此计算机内部就采用了每一位只有0 或1 两种数字的记数法,即二进
制.为了使计算机能够识别字符,需要对字符进行编码,每个字符可以用1 个或多个字节
来表示,其中字节是计算机中数据存储的最小计量单位,每个字节由8 个二进制位构成.
(1)1 个字节(8 位)最多可以表示多少个不同的字符?
(2)计算机汉字国标码包含了6763 个汉字,一个汉字为一个字符,要对这些汉字进
行编码,每个汉字至少要用多少个字节表示?
问题1:说一说问题(1)中要完成的一件事是什么?如何完成?
答案:(1)要完成的一件事是“确定1 个字节各二进制位上的数字”.由于每个字节
有8 个二进制位,每一位上的值都有0,1 两种选择,而且不同的顺序代表不同的字符,因
此可以用分步乘法计数原理求解;(2)只要计算出多少个字节所能表示的不同字符不少于
6763 个即可.
解:(1)用下图表示1 个字节.
倒卖拉黑不更新,淘宝唯一免费更新店铺: 知二教育 售后微信: gcdzzgyjzt
倒卖拉黑不更新,淘宝唯一免费更新店铺: 知二教育 售后微信: gcdzzgyjzt
1 个字节共有8 位,每位上有2 种选择.根据分步乘法计数原理,1 个字节最多可以表
示不同字符的个数是2×2×2×2×2×2×2×2=28=256.
(2)由(1)知,1 个字节所能表示的不同字符不够6763 个,我们考虑2 个字节能够
表示多少个字符.前1 个字节有256 种不同的表示方法,后1 个字节也有256 种表示方法.
根据分步乘法计数原理,2 个字节可以表示不同字符的个数是256×256=65536.
这已经大于汉字国标码包含的汉字个数6763.因此要对这些汉字进行编码,每个汉字
至少要用2 个字节表示.
问题2:本题目(1)的核心是,用1,0 两个数字填充8 个数位,有多少种不同的填法?
根据题目的解答过程,每个数位有2 种选择,所以有28种不同的填法.类似的,你能否尝
试求解下面两个问题:
①有5 封不同的信,投到3 个不同的信箱,有多少种不同的投法?如果是3 封信投到5
个信箱呢?
②有5 个人要报名去参加3 项比赛,每人只能报一项,则有多少种不同的报名方法?
如果5 个人同时参加了3 项比赛,那么关于3 项比赛的冠军,又有多少种不同可能?
答案:①5 封信投到3 个信箱,完成这一件事可以分成五步,即依次投递第1~5 封信,
每封信投哪个信箱都有3 种选择,根据分步乘法计数原理,则一共有35种不同的投法.
反之,若是3 封信投递到5 个信箱,则每封信都有5 种不同的投法,依次投3 封信,
则一共有53种不同的投法.
②5 个人报名参加3 项比赛,完成这件事情可以分为3 步,即依次让每个人去选比赛,
均有3 种可能,所以根据分步乘法计数原理,一共有35种不同的报名方法.
如果是5 个人去争夺3 项比赛的冠军,因为每项冠军只能有一个人,故这个问题可以
看成是3 个项目冠军依次来从5 个人中选一个当,均有5 种选法,所以根据分步乘法计数
倒卖拉黑不更新,淘宝唯一免费更新店铺: 知二教育 售后微信: gcdzzgyjzt
倒卖拉黑不更新,淘宝唯一免费更新店铺: 知二教育 售后微信: gcdzzgyjzt
原理,一共有53种不同的冠军可能。
可见,在以上该类型问题中,最重要的是按照完成这件事的步骤,分清楚谁是主动元
素,谁是被动位置,比如是信选信箱还是信箱选信,是人选项目还是项目选人.
例3. 通常,我国民用汽车号牌的编号由两部分组成:第一部分为用汉字表示的省、自
治区、直辖市简称和用英文字母表示的发牌机关代号,第二部分为由阿拉伯数字和英文字
母组成的序号,如图所示.
其中,序号的编码规则为:
(1)由10 个阿拉伯数字和除O,I 之外的24 个英文字母组成;
(2)最多只能有2 个英文字母.
如果某地级市发牌机关采用5 位序号编码,那么这个发牌机关最多能发放多少张汽车
号牌?
问题1:该题目中要完成的“一件事情”是什么?
答案:“最多能发放多少张汽车号牌”,意为“满足上面编码规则的不同号码牌一共
有多少个”,所以本问题要解决的“一件事情”就是:“从10 个数字和除O,I 外的24 个
英文字母中选5 个,其中字母至多2 个,再将5 个符号排序编码成一个汽车牌照序号”,
简单地说,就是“按照规则生成一个汽车牌照序号”.
问题2:说一说你会如何完成这“一件事情”?
答案:因为编码规则要求字母至多2 个,所以这个事情可以分三大类来考虑:①没有
字母,②有1 个字母,③有2 个字母.在有字母的类中,可以以字母所在的位置为分类标
准,将有1 个字母的序号分为5 类,将有2 个字母的序号分为10 类,依次进行分析解决.
总的来说就是,先分大类,再分小类,小类中再分步.
倒卖拉黑不更新,淘宝唯一免费更新店铺: 知二教育 售后微信: gcdzzgyjzt
倒卖拉黑不更新,淘宝唯一免费更新店铺: 知二教育 售后微信: gcdzzgyjzt
解:由号牌编号的组成可知,这个发牌机关所能发放的最多号牌数就是序号的个数.
根据序号编码规则,5 位序号可以分为三类:没有字母,有1 个字母,有2 个字母.
(1)当没有字母时,序号的每一位都是数字,确定一个序号可以分5 个步骤,每一步
都可以从10 个数字中选1 个,各有10 种选法.根据分步乘法计数原理,这类号牌张数为
10×10×10×10×10=100000.
(2)当有1 个字母时,这个字母可以分别在序号的第1 位、第2 位、第3 位、第4 位
或第5 位,这类序号可以分为五个子类.
当第1 位是字母时,分5 个步骤确定一个序号中的字母和数字:第1 步,从24 个字母
中选1 个放在第1 位,有24 种选法;第2~5 步都是从10 个数字中选1 个放在相应的位置,
各有10 种选法.根据分步乘法计数原理,号牌张数为24×10×10×10×10=240000.同样,其余
四个子类号牌也各有240000 张.
根据分类加法计数原理,这类号牌张数一共为
240000+240000+240000+240000+240000=1200000.
(3)当有2 个字母时,根据这2 个字母在序号中的位置,可以将这类序号分为十个子
类:第1 位和第2 位,第1 位和第3 位,第1 位和第4 位,第1 位和第5 位,第2 位和第3
位,第2 位和第4 位,第2 位和第5 位,第3 位和第4 位,第3 位和第5 位,第4 位和第5
位.
当第1 位和第2 位是字母时,分5 个步骤确定一个序号中的字母和数字:第1,2 步都
是从24 个字母中选1 个分别放在第1 位、第2 位,各有24 种选法;第3~5 步都是从10 个
数字中选1 个放在相应的位置,各有10 种选法.根据分步乘法计数原理,号牌张数为
24×24×10×10×10=576000.同样,其余九个子类号牌也各有576000 张.
于是,这类号牌张数一共为576000×10=5760000.
综合(1)(2)(3),根据分类加法计数原理,这个发牌机关最多能发放的汽车号牌
张数为100000+1200000+5760000=7060000.
三、课堂练习
1.要让电路从A 处到B 处接通,可由多少条不同的路径?
倒卖拉黑不更新,淘宝唯一免费更新店铺: 知二教育 售后微信: gcdzzgyjzt
倒卖拉黑不更新,淘宝唯一免费更新店铺: 知二教育 售后微信: gcdzzgyjzt
解:电路从A 处到B 处接通,有三类方法:第一类,有3 种选择;第二类,有1 种选
择;第三类分两步,第一步2 种选择,第二步2 种选择,共2×2=4 中选择.故根据分类加
法计数原理,不同的路径总共有3+1+4=8 条.
2.在1,2,3,…,200 中,能够被5 整除的数共有多少个?
解:能够被5 整除的数,末位数字是0 或5,其中末位数字是0 的数共有20 个,末位
数字是5 的数共有20 个.根据分类加法计数原理,能够被5 整除的数共有20+20=40 个.
3.任意画一条直线,在直线上任取n 个分点.
(1)从这n 个分点中任取2 个点形成一个向量,可得到多少个向量?
(2)从这n 个分点中任取2 个点形成一条线段,可以得到多少条线段?
解:(1)先取1 点作为向量的起点,有n 种选择,再另取一点作为向量的终点,有
n-1 种选择,由分步乘法计数原理,一共可得n(n-1)个不同的向量.
(2)先取1 点作为线段的一个端点,有n 种选择,再另取一点作为线段的另一个端点,
有n-1 种选择,则共有n(n-1)种方案,而因为线段的两端点不作区分,所以得到的不同
线段共有n(n-1)
2
条.
四、梳理小结
问题1:简单总结一下两个计数原理的区别和联系。
倒卖拉黑不更新,淘宝唯一免费更新店铺: 知二教育 售后微信: gcdzzgyjzt
倒卖拉黑不更新,淘宝唯一免费更新店铺: 知二教育 售后微信: gcdzzgyjzt
问题2:回顾用两个计数原理解决计数问题的过程,尝试说一说其中的要点都有哪些?
答案:用两个计数原理解决计数问题时,最重要的是在开始计算之前要仔细分析两点:
(1)要完成的“一件事”是什么;(2)需要分类还是需要分步.
分类要做到“不重不漏”.分类后再分别对每一类进行计数,最后用分类加法计数原
理求和,得到总数.
分步要做到“步骤完整”,即完成了所有步骤,恰好完成任务.分步后再计算每一步
的方法数,最后根据分步乘法计数原理,把完成每一步的方法数相乘,得到总数.
五、课后作业
教材P158 A 组第5,6 题,B 组第1 题.
分类加法计数原理
分步乘法计数原理
区别
完成一件事,共有n 类方法,关键
词是“分类” .
完成一件事,共有n 个步骤,关键词是
“分步” .
每类方法都能独立完成这件事,且
每类方法得到的都是最后结果,只
需一种方法就可以完成这件事.
任何一步都不能独立完成这件事,缺少
任何一步也不能完成这件事,只有各个
步骤都完成了,才能完成这件事.
各类方法之间是互斥的、并列的、
独立的.
各步之间是关联的、独立的,“关联”
确保不遗漏,“独立”确保不重复.
联系
都是求完成一件事情的方法种数.
本质一样,乘法原理可以看成是加法原理的简化,类似于数的运算中乘法是加
法的简化.
解决实际问题时常常需要两个原理结合应用.
倒卖拉黑不更新,淘宝唯一免费更新店铺: 知二教育 售后微信: gcdzzgyjzt
倒卖拉黑不更新,淘宝唯一免费更新店铺: 知二教育 售后微信: gcdzzgyjzt
淘宝唯一更新店铺:
知二教育,免费更新倒卖拉黑,售
后微信GCDZZGJYJT
https://
shop172960947.taobao.co
m/?
spm=2013.1.0.0.52774d81x
fOnAt