nbhkdz.com冰点文库

人教A版高中数学选修2-3《1.1分类加法计数原理和分步乘法计数原理》教案


1.1 分类加法计数原理和分步乘法计数原理
引入课题 先看下面的问题: ①从我们班上推选出两名同学担任班长,有多少种不同的选法? ②把我们的同学排成一排,共有多少种不同的排法? 要解决这些问题, 就要运用有关排列、 组合知识. 排列组合是一种重要的数学计数方法. 总的来说,就是研究按某一规则做某事时,一共有多少种不同的做法. 在运用排列、 组合方法时, 经常要用到分类加

法计数原理与分步乘法计数原理. 这节课, 我们从具体例子出发来学习这两个原理. 知识点 1 分类加法计数原理 (1)提出问题 问题 1.1:用一个大写的英文字母或一个阿拉伯数字给教室里的座位编号,总共能够编 出多少种不同的号码? 问题 1.2:从甲地到乙地,可以乘火车,也可以乘汽车.如果一天中火车有 3 班,汽车 有 2 班.那么一天中,乘坐这些交通工具从甲地到乙地共有多少种不同的走法? 探究:你能说说以上两个问题的特征吗? (2)发现新知 分类加法计数原理 完成一件事有两类不同方案,在第 1 类方案中有 法,在第 2 类方案中有

n 种不同的方法. 那么完成这件事共有

m 种不同的方

N ? m?n

种不同的方法. (3)知识应用 例 1.在填写高考志愿表时, 一名高中毕业生了解到, A,B 两所大学各有一些自己感兴趣 的强项专业,具体情况如下: A 大学 B 大学 生物学 数学 化学 会计学 医学 信息技术学 物理学 法学 工程学 如果这名同学只能选一个专业,那么他共有多少种选择呢? 分析:由于这名同学在 A , B 两所大学中只能选择一所,而且只能选择一个专业,又 由于两所大学没有共同的强项专业,因此符合分类加法计数原理的条件.解:这名同学可以 选择 A , B 两所大学中的一所.在 A 大学中有 5 种专业选择方法,在 B 大学中有 4 种 专业选择方法.又由于没有一个强项专业是两所大学共有的,因此根据分类加法计数原理, 这名同学可能的专业选择共有 5+4=9(种). 变式:若还有 C 大学,其中强项专业为:新闻学、金融学、人力资源学.那么,这名同 学可能的专业选择共有多少种? 探究:如果完成一件事有三类不同方案,在第 1 类方案中有 m1 种不同的方法,在第 2 类方案中有 m 2 种不同的方法, 在第 3 类方案中有 m3 种不同的方法, 那么完成这件事共有多 少种不同的方法? 如果完成一件事情有 n 类不同方案, 在每一类中都有若干种不同方法, 那么应当如何计 数呢? 小结: 完成一件事情, n 类办法, 有 在第 1 类办法中有 m1 种不同的方法, 在第 2 类办法中有 m 2

种不同的方法??在第 n 类办法中有 m n 种不同的方法.那么完成这件事共有

N ? m1 ? m2 ? ? ? ? ? mn
种不同的方法. 理解分类加法计数原理: 分类加法计数原理针对的是“分类”问题,完成一件事要分为若干类,各类的方法相互 独立, 各类中的各种方法也相对独立, 用任何一类中的任何一种方法都可以单独完成这件事. 知识点 2 分步乘法计数原理 (1)提出问题 问题 2.1:用前 6 个大写英文字母和 1—9 九个阿拉伯数字,以 A1 , A2 ,?, B1 , B2 ,? 的方式给教室里的座位编号,总共能编出多少个不同的号码? 用列举法可以列出所有可能的号码:

我们还可以这样来思考: 由于前 6 个英文字母中的任意一个都能与 9 个数字中的任何 一个组成一个号码,而且它们各不相同,因此共有 6×9 = 54 个不同的号码. 探究:你能说说这个问题的特征吗? (2)发现新知 分步乘法计数原理 法,在第 2 类方案中有 完成一件事有两类不同方案, 在第 1 类方案中有

n 种不同的方法. 那么完成这件事共有

m 种不同的方

N ? m? n

种不同的方法. (3)知识应用 例 2.设某班有男生 30 名,女生 24 名. 现要从中选出男、女生各一名代表班级参加比 赛,共有多少种不同的选法? 分析:选出一组参赛代表,可以分两个步骤.第 l 步选男生.第 2 步选女生. 解:第 1 步,从 30 名男生中选出 1 人,有 30 种不同选择; 第 2 步,从 24 名女生中选出 1 人,有 24 种不同选择. 根据分步乘法计数原理,共有 30×24 =720 种不同的选法. 探究:如果完成一件事需要三个步骤,做第 1 步有 m1 种不同的方法,做第 2 步有 m 2 种 不同的方法,做第 3 步有 m3 种不同的方法,那么完成这件事共有多少种不同的方法? 如果完成一件事情需要 n 个步骤, 做每一步中都有若干种不同方法, 那么应当如何计 数呢? 一般归纳: 完成一件事情,需要分成 n 个步骤,做第 1 步有 m1 种不同的方法,做第 2 步有 m 2 种不 同的方法??做第 n 步有 m n 种不同的方法.那么完成这件事共有

N ? m1 ? m2 ? ? ? ? ? mn
种不同的方法. 理解分步乘法计数原理: 分步计数原理针对的是“分步”问题,完成一件事要分为若干步,各个步骤相互依存, 完成任何其中的一步都不能完成该件事,只有当各个步骤都完成后,才算完成这件事. 3.理解分类加法计数原理与分步乘法计数原理异同点 ①相同点:都是完成一件事的不同方法种数的问题 ②不同点:分类加法计数原理针对的是“分类”问题,完成一件事要分为若干类,各类的方 法相互独立, 各类中的各种方法也相对独立, 用任何一类中的任何一种方法都可以单独完成 这件事,是独立完成;而分步乘法计数原理针对的是“分步”问题,完成一件事要分为若干 步, 各个步骤相互依存, 完成任何其中的一步都不能完成该件事, 只有当各个步骤都完成后, 才算完成这件事,是合作完成. 综合应用 例 3. 书架的第 1 层放有 4 本不同的计算机书,第 2 层放有 3 本不同的文艺书,第 3 层 放 2 本不同的体育书. ①从书架上任取 1 本书,有多少种不同的取法? ②从书架的第 1、2、3 层各取 1 本书,有多少种不同的取法? ③从书架上任取两本不同学科的书,有多少种不同的取法? 【分析】 ①要完成的事是“取一本书” ,由于不论取书架的哪一层的书都可以完成了这件事,因 此是分类问题,应用分类计数原理. ②要完成的事是“从书架的第 1、2、3 层中各取一本书” ,由于取一层中的一本书都只 完成了这件事的一部分,只有第 1、2、3 层都取后,才能完成这件事,因此是分步问题,应 用分步计数原理. ③要完成的事是“取 2 本不同学科的书” ,先要考虑的是取哪两个学科的书,如取计算 机和文艺书各 1 本,再要考虑取 1 本计算机书或取 1 本文艺书都只完成了这 件事的一部分,应用分步计数原理,上述每一种选法都完成后,这件事才能完成,因此这些 选法的种数之间还应运用分类计数原理. 解: (1) 从书架上任取 1 本书,有 3 类方法:第 1 类方法是从第 1 层取 1 本计算机书, 有 4 种方法; 2 类方法是从第 2 层取 1 本文艺书, 3 种方法; 3 类方法是从第 3 层 第 有 第 取 1 本体育书,有 2 种方法.根据分类加法计数原理,不同取法的种数是 N ? m1 ? m2 ? m3 =4+3+2=9; 3 (2 ) 从书架的第 1 , 2 , 3 层各取 1 本书, 可以分成 3 个步骤完成: 1 步从第 1 层 第 取 1 本计算机书,有 4 种方法;第 2 步从第 2 层取 1 本文艺书,有 3 种方法;第 3 步 从第 3 层取 1 本体育书,有 2 种方法.根据分步乘法计数原理,不同取法的种数是 N ? m1 ? m2 ? m3 =4×3×2=24 . (3) N ? 4 ? 3 ? 4 ? 2 ? 3 ? 2 ? 26 。 例 4. 要从甲、乙、丙 3 幅不同的画中选出 2 幅,分别挂在左、右两边墙上的指定位置, 问共有多少种不同的挂法? 解:从 3 幅画中选出 2 幅分别挂在左、右两边墙上,可以分两个步骤完成:第 1 步, 从 3 幅画中选 1 幅挂在左边墙上,有 3 种选法;第 2 步,从剩下的 2 幅画中选 1 幅挂 在右边墙上,有 2 种选法.根据分步乘法计数原理,不同挂法的种数是 N=3×2=6 . 6 种挂法可以表示如下:

分类加法计数原理和分步乘法计数原理, 回答的都是有关做一件事的不同方法的种数问 题.区别在于:分类加法计数原理针对的是“分类”问题,其中各种方法相互独立,用其中 任何一种方法都可以做完这件事,分步乘法计数原理针对的是“分步”问题,各个步骤中的 方法互相依存,只有各个步骤都完成才算做完这件事. 练习 1.填空: ( 1 )一件工作可以用 2 种方法完成,有 5 人只会用第 1 种方法完成,另有 4 人 只会用第 2 种方法完成,从中选出 l 人来完成这件工作,不同选法的种数是_ ; ( 2 )从 A 村去 B 村的道路有 3 条,从 B 村去 C 村的道路有 2 条,从 A 村经 B 的路线有_条. 2.现有高一年级的学生 3 名,高二年级的学生 5 名,高三年级的学生 4 名. ( 1 ) 从中任选 1 人参加接待外宾的活动, 有多少种不同的选法?村去 C 村, 不同 ( 2 ) 3 个 从 年级的学生中各选 1 人参加接待外宾的活动,有多少种不同的选法? 3.在例 1 中,如果数学也是 A 大学的强项专业,则 A 大学共有 6 个专业可以选择, B 大学共有 4 个专业可以选择,那么用分类加法计数原理,得到这名同学可能的专业选择 共有 6 + 4 = 10 (种) . 这种算法有什么问题? 例 5.给程序模块命名,需要用 3 个字符,其中首字符要求用字母 A~G 或 U~Z , 后 两个要求用数字 1~9.问最多可以给多少个程序命名? 分析:要给一个程序模块命名,可以分三个步骤:第 1 步,选首字符;第 2 步,选中 间字符;第 3 步,选最后一个字符.而首字符又可以分为两类. 解:先计算首字符的选法.由分类加法计数原理,首字符共有 7 + 6 = 13 种选法. 再计算可能的不同程序名称.由分步乘法计数原理,最多可以有 13×9×9 = = 1053 个不同的名称,即最多可以给 1053 个程序命名. 例 6. 核糖核酸(RNA)分子是在生物细胞中发现的化学成分一个 RNA 分子是一个有着 数百个甚至数千个位置的长链,长链中每一个位置上都由一种称为碱基的化学成分所占据. 总共有 4 种不同的碱基,分别用 A,C,G,U 表示.在一个 RNA 分子中,各种碱基能够以任意 次序出现,所以在任意一个位置上的碱基与其他位置上的碱基无关.假设有一类 RNA 分子 由 100 个碱基组成,那么能有多少种不同的 RNA 分子?

分析:用图 1. 1 一 2 来表示由 100 个碱基组成的长链,这时我们共有 100 个位置,每 个位置都可以从 A , C , G , U 中任选一个来占据.

解:100 个碱基组成的长链共有 100 个位置,如图 1 . 1 一 2 所示.从左到右依次在每 一个位置中,从 A , C , G , U 中任选一个填人,每个位置有 4 种填充方法.根据分步乘 法计数原理,长度为 100 的所有可能的不同 RNA 分子数目有

4 ? 4??4 ? 4100 (个) ? ??? ? ?
100

例 7.电子元件很容易实现电路的通与断、电位的高与低等两种状态,而这也是最容易 控制的两种状态. 因此计算机内部就采用了每一位只有 O 或 1 两种数字的记数法, 即二进 制.为了使计算机能够识别字符,需要对字符进行编码,每个字符可以用一个或多个字节来 表示,其中字节是计算机中数据存储的最小计量单位,每个字节由 8 个二进制位构成.问: (1)一个字节( 8 位)最多可以表示多少个不同的字符? (2)计算机汉字国标码(GB 码)包含了 6 763 个汉字,一个汉字为一个字符,要对这 些汉字进行编码,每个汉字至少要用多少个字节表示? 分析:由于每个字节有 8 个二进制位,每一位上的值都有 0,1 两种选择,而且不同的 顺序代表不同的字符,因此可以用分步乘法计数原理求解本题. 解:(1)用图 1.1 一 3 来表示一个字节.

图 1 . 1 一 3 一个字节共有 8 位,每位上有 2 种选择.根据分步乘法计数原理,一个字节最多可以 8 表示 2×2×2×2×2×2×2×2= 2 =256 个不同的字符; ( 2)由( 1 )知,用一个字节所能表示的不同字符不够 6 763 个,我们就考虑用 2 个字节能够表示多少个字符.前一个字节有 256 种不同的表示方法,后一个字节也有 256 种表示方法.根据分步乘法计数原理,2 个字节可以表示 256×256 = 65536 个不同的字符,这已经大于汉字国标码包含的汉字个数 6 763.所以要表示这些汉字,每个 汉字至少要用 2 个字节表示. 例 8.随着人们生活水平的提高,某城市家庭汽车拥有量迅速增长,汽车牌照号码需交 通管理部门出台了一种汽车牌照组成办法, 每一个汽车牌照都必须有 3 个不重复的英文字母 和 3 个不重复的阿拉伯数字,并且 3 个字母必须合成一组出现,3 个数字也必须合成一组 出现.那么这种办法共能给多少辆汽车上牌照? 分析:按照新规定,牌照可以分为 2 类,即字母组合在左和字母组合在右.确定一个 牌照的字母和数字可以分 6 个步骤. 解:将汽车牌照分为 2 类,一类的字母组合在左,另一类的字母组合在右.字母组合

在左时,分 6 个步骤确定一个牌照的字母和数字: 第 1 步,从 26 个字母中选 1 个,放在首位,有 26 种选法; 第 2 步,从剩下的 25 个字母中选 1 个,放在第 2 位,有 25 种选法; 第 3 步,从剩下的 24 个字母中选 1 个,放在第 3 位,有 24 种选法; 第 4 步,从 10 个数字中选 1 个,放在第 4 位,有 10 种选法; 第 5 步,从剩下的 9 个数字中选 1 个,放在第 5 位,有 9 种选法; 第 6 步,从剩下的 8 个字母中选 1 个,放在第 6 位,有 8 种选法. 根据分步乘法计数原理,字母组合在左的牌照共有 26 ×25×24×10×9×8=11 232 000(个) . 同理,字母组合在右的牌照也有 11232 000 个. 所以,共能给 11232 000 + 11232 000 = 22464 000(个) . 辆汽车上牌照. 用两个计数原理解决计数问题时, 最重要的是在开始计算之前要进行仔细分析 ― 需要 分类还是需要分步.分类要做到“不重不漏” .分类后再分别对每一类进行计数,最后用分 类加法计数原理求和,得到总数.分步要做到“步骤完整” ― 完成了所有步骤,恰好完成 任务,当然步与步之间要相互独立.分步后再计算每一步的方法数,最后根据分步乘法计数 原理,把完成每一步的方法数相乘,得到总数. 练习

( 1.乘积 a1 ? a2 ? a3 )(b1 ? b2 ? b3 )(c1 ? c2 ? c3 ? c4 ? c5 ) 展开后共有多少项?
2.某电话局管辖范围内的电话号码由八位数字组成,其中前四位的数字是不变的,后 四位数字都是。到 9 之间的一个数字,那么这个电话局不同的电话号码最多有多少个? 3.从 5 名同学中选出正、副组长各 1 名,有多少种不同的选法? 4.某商场有 6 个门,如果某人从其中的任意一个门进人商场,并且要求从其他的门出 去,共有多少种不同的进出商场的方式? 课堂练习: 1.一蚂蚁沿着长方体的棱,从的一个顶点爬到相对的另一个顶点的最近路线共有多少条? 解:从总体上看,如,蚂蚁从顶点 A 爬到顶点 C1 有三类方法,从局部上看每类又需两步完成, 所以, 第一类, m1 = 1×2 = 2 条 第二类, m2 = 1×2 = 2 条 第三类, m3 = 1×2 = 2 条 所以, 根据加法原理, 从顶点 A 到顶点 C1 最近路线共有 N = 2 + 2 + 2 = 6 条 2 .如图,要给地图 A、B、C、D 四个区域分别涂上 3 种不同颜色中的某一种,允许同一种颜 色使用多次,但相邻区域必须涂不同的颜色,不同的涂色方案有多少种?

解: 按地图 A、B、C、D 四个区域依次分四步完成, 第一步, m1 = 3 种, 第二步, m2 = 2 种, 第三步, m3 = 1 种, 第四步, m4 = 1 种, 所以根据乘法原理, 得到不同的涂色方案种数共有 N = 3 × 2 ×1×1 = 6 变式 1,如图,要给地图 A、B、C、D 四个区域分别涂上 3 种不同颜色中的某一种,允许同 一种颜色使用多次,但相邻区域必须涂不同的颜色,不同的涂色方案有多少种? 2 若颜色是 2 种,4 种,5 种又会什么样的结果呢? 75600 有多少个正约数?有多少个奇约数? 解:由于 75600=2 ×3 ×5 ×7 (1) 75600 的 每 个 约 数 都 可 以 写 成 2l ? 3 j ? 5k ? 7 l 的 形 式 , 其 中
4 3 2

0 ? i ? 4 , 0 ? j ? 3 , 0 ? k ? 2 , 0 ? l ?1
于是,要确定 75600 的一个约数,可分四步完成,即 i, j, k , l 分别在各自的范围内任取一个 值,这样 i 有 5 种取法, j 有 4 种取法, k 有 3 种取法, l 有 2 种取法,根据分步计数原理得约数 的个数为 5×4×3×2=120 个. 巩固练习: 1.如图,从甲地到乙地有 2 条路可通,从乙地到丙地有 3 条路可通;从甲地到丁地有 4 条路 可通, 从丁地到丙地有 2 条路可通。从甲地到丙地共有多少种不同的走法? 2.书架上放有 3 本不同的数学书,5 本不同的语文书,6 本不同的英语书. (1)若从这些书中任取一本,有多少种不同的取法? (2)若从这些书中,取数学书、语文书、英语书各一本,有多少种不同的取法? (3)若从这些书中取不同的科目的书两本,有多少种不同的取法? 3.如图一,要给①,②,③,④四块区域分别涂上五种颜色中的某一种,允许同一种颜色使用 多次,但相邻区域必须涂不同颜色,则不同涂色方法种数为() A. 180 ② ① ③ 图一 B. 160 C. 96 ④ D. 60 ① ③ ② 图二 ④ ②
王新敞
奎屯 新疆

① ③ ④

图三

若变为图二,图三呢? 5.五名学生报名参加四项体育比赛,每人限报一项,报名方法的种数为多少?又他们 争夺这四项比赛的冠军,获得冠军的可能性有多少种? 6. (2007 年重庆卷)若三个平面两两相交,且三条交线互相平行,则这三个平面把空 间分成( C ) A.5 部分 B.6 部分 C.7 部分 D.8 部分 课外作业:第 10 页 习题 1. 1 6 , 7 , 8

课堂小结
1.分类加法计数原理和分步乘法计数原理是排列组合问题的最基本的原理,是推导排列 数、组合数公式的理论依据,也是求解排列、组合问题的基本思想. 2.理解分类加法计数原理与分步乘法计数原理,并加区别 分类加法计数原理针对的是“分类”问题,其中各种方法相对独立,用其中任何一种方 法都可以完成这件事;而分步乘法计数原理针对的是“分步”问题,各个步骤中的方法相互 依存,只有各个步骤都完成后才算做完这件事. 3.运用分类加法计数原理与分步乘法计数原理的注意点: 分类加法计数原理:首先确定分类标准,其次满足:完成这件事的任何一种方法必属于某一 类,并且分别属于不同的两类的方法都是不同的方法,即"不重不漏". 分步乘法计数原理: 首先确定分步标准, 其次满足: 必须并且只需连续完成这 n 个步骤, 这件事才算完成. 分配问题 把一些元素分给另一些元素来接受. 这是排列组合应用问题中难度较大的一类问题. 因 为这涉及到两类元素: 被分配元素和接受单位. 而我们所学的排列组合是对一类元素做排列 或进行组合的,于是遇到这类问题便手足无措了. 事实上,任何排列问题都可以看作面对两类元素.例如,把 10 个全排列,可以理解为 在 10 个人旁边,有序号为 1,2,??,10 的 10 把椅子,每把椅子坐一个人,那么有多少 种坐法?这样就出现了两类元素, 一类是人, 一类是椅子。 于是对眼花缭乱的常见分配问题, 可归结为以下小的“方法结构” : ①.每个“接受单位”至多接受一个被分配元素的问题方法是 是 “接受单位”的个数。 至于谁是 “接受单位” 不要管它在生活中原来的意义, , 只要 n ? m . 个数为 m 的一个元素就是“接受单位” ,于是,方法还可以简化为

A

m n

,这里 n ? m .其中 m .这里的“多”只要 ?

A

少 多

“少”. ②.被分配元素和接受单位的每个成员都有 “归宿”,并且不限制一对一的分配问题, 方法 是分组问题的计算公式乘以

A

k k

.


高中数学 分类加法计数原理和分步乘法计数原理教案 新人教A版选修2-3

高中数学 分类加法计数原理和分步乘法计数原理教案人教A版选修2-3_高二数学_数学_高中教育_教育专区。分类加法计数原理和分步乘法计数原理教学目标: 知识与技能:...

新课标人教A版数学选修2-3《1.1 分类加法计数原理、分步乘法计数原理》教案

新课标人教A版数学选修2-3《1.1 分类加法计数原理分步乘法计数原理》教案_高二数学_数学_高中教育_教育专区。选修 2-3 第一章 计数原理 分类加法计数原理、...

人教A版高中数学选修2-3《1.1分类加法计数原理和分步乘法计数原理》教案

人教A版高中数学选修2-3《1.1分类加法计数原理和分步乘法计数原理》教案 隐藏>> 1.1 分类加法计数原理和分步乘法计数原理引入课题 先看下面的问题: ①从我们班...

新人教A版高中数学-选修2-3-教案:分类加法计数原理和分步乘法计数原理

人教A版高中数学-选修2-3-教案:分类加法计数原理和分步乘法计数原理_数学_高中教育_教育专区。分类加法计数原理和分步乘法计数原理 教学目标: 知识与技能:①理解...

高中数学_1.1《分类加法计数原理和分步乘法计数原理》教案__新人教A版选修2-3 (2)

高中数学_1.1《分类加法计数原理和分步乘法计数原理》教案__新人教A版选修2-3 (2)_数学_高中教育_教育专区。今日推荐 67份文档 九...

高中数学选修2-3学案:1.1 分类加法计数原理与分步乘法计数原理(1)

高中数学选修2-3学案:1.1 分类加法计数原理与分步乘法计数原理(1)_数学_高中教育_教育专区。高中数学选修2-3学案:1.1 分类加法计数原理与分步乘法计数原理(1)...

2014年人教A版选修2-3教案 1.1 分类加法计数原理与分步乘法计数原理

2014年人教A版选修2-3教案 1.1 分类加法计数原理与分步乘法计数原理_数学_高中教育_教育专区。1.1 基本计数原理教学目标:知识与技能: ①理解分类加法计数原理与...

高中数学_1.1《分类加法计数原理和分步乘法计数原理》教案_

高中数学_1.1《分类加法计数原理和分步乘法计数原理》教案__数学_高中教育_教育...人教A版高中数学选修2-3... 8页 免费 高中数学选修2-3 第一章... 8页...

湖北省巴东一中高二数学教案 选修2-3:1.1分类加法计数原理和分步乘法计数原理

湖北省巴东一中高二数学教案 选修2-3:1.1分类加法计数原理和分步乘法计数原理_...解:从总体上看,如,蚂蚁从顶点 A 爬到顶点 C1 有三类方法,从局部上看每类...