分类加法计数原理与分步乘法计数原理优质课 ppt课件
合集下载
分类加法与分步乘法计数原理-PPT
(1)4＋3＋2＝9（种）
(2)4×3×2＝24（种）
20
典例讲评
例4 要从甲、乙、丙3幅不同的画 中选出2幅，分别挂在左、右两边墙上 的指定位置，求共有多少种不同的挂 法？
3×2＝6（种）
21
课堂小结
1.分类加法计数原理和分步乘法计数
原理，都是解决完成一件事的方法数的
计数问题，其不同之处在于，前者是针
例2 某班有男生30名，女生24名， 现要从中选出男、女生各一名代表班 级参加朗诵比赛，求共有多少种不同 的选派方法？
30×24＝720（种）
19
例3 书架有三层，其中第一层放有4本 不同的计算机书，第二层放有3本不同的 文艺书，第三层放有2本不同的体育书. （1）从书架上任取1本书，有多少种不 同的取法？ （2）从书架的第一，二，三层各取1本 书，有多少种不同的取法？
33
开始
子模块1 18条执行路径
子模块2 45条执行路径
A
子模块3 28条执行路径
子模块4 38条执行路径
子模块5 43条执行路径
7371条
结束
178次
34
例5 随着人们生活水平的提高，某 城市家庭汽车拥有量迅速增长，汽车牌 照号码需要扩容.交通管理部门出台了一 种汽车牌照组成方法，每一个汽车牌照 都必须有3个不重复的英文字母和3个不 重复的阿拉伯数字，并且3个字母必须合 成一组出现，3个数字也必须合成一组出 现.那么这种办法共能给多少辆汽车上牌 照？
3种
N＝5×4×3＝60（种）
40
5. 用5种不同颜色给图中A，B，C，D四 个区域涂色，每个区域只涂一种颜色， 相邻区域的颜色不同，求共有多少种不 同的涂色方法？
54
A C3
(2)4×3×2＝24（种）
20
典例讲评
例4 要从甲、乙、丙3幅不同的画 中选出2幅，分别挂在左、右两边墙上 的指定位置，求共有多少种不同的挂 法？
3×2＝6（种）
21
课堂小结
1.分类加法计数原理和分步乘法计数
原理，都是解决完成一件事的方法数的
计数问题，其不同之处在于，前者是针
例2 某班有男生30名，女生24名， 现要从中选出男、女生各一名代表班 级参加朗诵比赛，求共有多少种不同 的选派方法？
30×24＝720（种）
19
例3 书架有三层，其中第一层放有4本 不同的计算机书，第二层放有3本不同的 文艺书，第三层放有2本不同的体育书. （1）从书架上任取1本书，有多少种不 同的取法？ （2）从书架的第一，二，三层各取1本 书，有多少种不同的取法？
33
开始
子模块1 18条执行路径
子模块2 45条执行路径
A
子模块3 28条执行路径
子模块4 38条执行路径
子模块5 43条执行路径
7371条
结束
178次
34
例5 随着人们生活水平的提高，某 城市家庭汽车拥有量迅速增长，汽车牌 照号码需要扩容.交通管理部门出台了一 种汽车牌照组成方法，每一个汽车牌照 都必须有3个不重复的英文字母和3个不 重复的阿拉伯数字，并且3个字母必须合 成一组出现，3个数字也必须合成一组出 现.那么这种办法共能给多少辆汽车上牌 照？
3种
N＝5×4×3＝60（种）
40
5. 用5种不同颜色给图中A，B，C，D四 个区域涂色，每个区域只涂一种颜色， 相邻区域的颜色不同，求共有多少种不 同的涂色方法？
54
A C3
第一节 分类加法计数原理与分步乘法计数原理 课件(共40张PPT)
数为A45＝120. 故符合题意的四位数一共有960＋120＝1 080(个)． 答案：1 080
角度 涂色、种植问题 [例3] (1)如图，图案共分9个区域，有6 种不同颜色的涂料可供涂色，每个区域只能 涂1种颜色的涂料，其中2和9同色，3和6同 色，4和7同色，5和8同色，且相邻区域的颜色不相同， 则不同的涂色方法有( ) A．360种 B．720种 C．780种 D．840种
1．如图，小明从街道的E处出发，先到F处与小红 会合，再一起到位于G处的老年公寓参加志愿者活动， 则小明到老年公寓可以选择的最短路径条数为( )
A．24 B．18
C．12
D．9
解析：从E点到F点的最短路径有6条，从F点到G点 的最短路径有3条，所以从E点到G点的最短路径有6×3＝ 18(条)，故选B.
4．从0，1，2，3，4，5这六个数字中，任取两个不 同数字相加，其和为偶数的不同取法的种数是______．
解析：从0，1，2，3，4，5六个数字中，任取两数 和为偶数可分为两类，①取出的两数都是偶数，共有3种 方法；②取出的两数都是奇数，共有3种方法，故由分类 加法计数原理得共有N＝3＋3＝6(种)．
考点1 分类加法计数原理
1.如图，某货场有两堆集装箱，一
堆2个，一堆3个，现需要全部装运，每
次只能取其中一堆最上面的一个集装箱，则在装运的过
程中不同取法的种数是( )
A．6
B．10
C．12
D．24
解析：将题图中左边的集装箱从上往下分别记为
1，2，3，右边的集装箱从上往下分别记为4，5.分两种
情况讨论：若先取1，则有12345，12453，12435，
答案：D
3．现安排一份5天的工作值班表，每天有一个人值
角度 涂色、种植问题 [例3] (1)如图，图案共分9个区域，有6 种不同颜色的涂料可供涂色，每个区域只能 涂1种颜色的涂料，其中2和9同色，3和6同 色，4和7同色，5和8同色，且相邻区域的颜色不相同， 则不同的涂色方法有( ) A．360种 B．720种 C．780种 D．840种
1．如图，小明从街道的E处出发，先到F处与小红 会合，再一起到位于G处的老年公寓参加志愿者活动， 则小明到老年公寓可以选择的最短路径条数为( )
A．24 B．18
C．12
D．9
解析：从E点到F点的最短路径有6条，从F点到G点 的最短路径有3条，所以从E点到G点的最短路径有6×3＝ 18(条)，故选B.
4．从0，1，2，3，4，5这六个数字中，任取两个不 同数字相加，其和为偶数的不同取法的种数是______．
解析：从0，1，2，3，4，5六个数字中，任取两数 和为偶数可分为两类，①取出的两数都是偶数，共有3种 方法；②取出的两数都是奇数，共有3种方法，故由分类 加法计数原理得共有N＝3＋3＝6(种)．
考点1 分类加法计数原理
1.如图，某货场有两堆集装箱，一
堆2个，一堆3个，现需要全部装运，每
次只能取其中一堆最上面的一个集装箱，则在装运的过
程中不同取法的种数是( )
A．6
B．10
C．12
D．24
解析：将题图中左边的集装箱从上往下分别记为
1，2，3，右边的集装箱从上往下分别记为4，5.分两种
情况讨论：若先取1，则有12345，12453，12435，
答案：D
3．现安排一份5天的工作值班表，每天有一个人值
6.1 分类加法计数原理与分步乘法计数原理第1课时PPT课件(人教版)
探究一
探究二
探究三
素养形成
当堂检测
解:(1)分四类:第1类,从一班学生中选1人,有7种选法;第2类,从二班 学生中选1人,有8种选法;第3类,从三班学生中选1人,有9种选法;第4 类,从四班学生中选1人,有10种选法. 由分类加法计数原理知共有不同的选法N=7+8+9+10=34(种). (2)分四步:第1、2、3、4步分别从一、二、三、四班学生中选一 人任组长.
加法计数原理知共有不同的选法
N=7×8+7×9+7×10+8×9+8×10+9×10=431(种).
探究一
探究二
探究三
素养形成
当堂检测
反思感悟 1.使用两个原理的原则 使用两个原理解题时,一定要从“分类”“分步”的角度入手.“分类”是 对于较复杂应用问题的元素分成互相排挤的几类,逐类解决,用分 类加法计数原理;“分步”就是把问题分化为几个互相关联的步骤,然 后逐步解决,这时可用分步乘法计数原理. 2.应用两个计数原理计数的四个步骤 (1)明确完成的这件事是什么. (2)思考如何完成这件事. (3)判断它属于分类还是分步,是先分类后分步,还是先分步后分类. (4)选择计数原理进行计算.
探究二探Leabharlann 三素养形成当堂检测
变式训练2要从教学楼的一层走到三层,已知从一层到二层有4个扶 梯可走,从二层到三层有2个扶梯可走,则从一层到三层有多少种不 同的走法? 解:第1步,从一层到二层有4种不同的走法; 第2步,从二层到三层有2种不同的走法. 根据分步乘法计数原理知,从教学楼的一层到三层的不同走法有
探究一
探究二
探究三
素养形成
当堂检测
反思感悟 1.分类加法计数原理的推广 分类加法计数原理:完成一件事有n类不同的方案,在第1类方案中 有m1种不同的方法,在第2类方案中有m2种不同的方法,……,在第n 类方案中有mn种不同的方法,那么完成这件事共有 N=m1+m2+m3+…+mn种不同的方法. 2.能用分类加法计数原理解决的问题具有如下特点 (1)完成一件事有若干种方案,这些方案可以分成n类; (2)用每一类中的每一种方法都可以单独完成这件事; (3)把各类的方法数相加,就可以得到完成这件事的所有方法数.
高中数学优质课 PPT课件 图文
720 × 10 =7200 30 × 24 × 10 =7200
分步乘法计数原理
做一件事情，完成它需要分成n个步骤，做第一步 有m1种不同的方法，做第二步有m2种不同的方法,……， 做第n步有mn种不同的方法，那么完成这件事共有
N=m1×m2×…×mn
种不同的方法.
分类加法与分步乘法计数原理的相同点和不同点 分类加法计数原理 分步乘法计数原理
B大学
数学 会计学 信息技术学 法学
C大学
新闻学 金融学 人力资源学
6
分类加法计数原理
完成一件事有n类不同方案，在第1类方案中有m1 种不同的方法，在第2类方案中有m2种不同的方 法，…，在第n类方案中有mn种不同的方法,那么完成 这件事共有
N=m1+m2+…+mn
种不同的方法.
情境2：
狐狸有一共有多少种不同的方法，可以从草地逃回到自 己的房子（安全地）？
同的方法，做第2步有n种不同的方法，那么完成这
件事共有
N=mn
种不同的方法.
只有各个步骤都 完成才算做完这件 事情。
例2.设某班有男生30名，女生24名．现要从 中选出男、女各一名代表班级参加比赛，共 有多少种不同的选法?
若该班有10名任课老师，要从中选派1名老 师作领队，组成代表队，共有多少种不同选法？
分类加法计数原理 与
分步乘法计数原理
民权高中
1
创设情境： 情境1：
狐狸一共有多少种不同的方法，可以从草地逃到小岛？
2
情景1分析：
2种
草地
3种
安全地
问题剖析 狐狸要做的一件事情是什么
完成这个事情的方法有几类方案 每类方案中的任一种方法能否独立完 成这件事情 每类方案中分别有几种不同的方法
分步乘法计数原理
做一件事情，完成它需要分成n个步骤，做第一步 有m1种不同的方法，做第二步有m2种不同的方法,……， 做第n步有mn种不同的方法，那么完成这件事共有
N=m1×m2×…×mn
种不同的方法.
分类加法与分步乘法计数原理的相同点和不同点 分类加法计数原理 分步乘法计数原理
B大学
数学 会计学 信息技术学 法学
C大学
新闻学 金融学 人力资源学
6
分类加法计数原理
完成一件事有n类不同方案，在第1类方案中有m1 种不同的方法，在第2类方案中有m2种不同的方 法，…，在第n类方案中有mn种不同的方法,那么完成 这件事共有
N=m1+m2+…+mn
种不同的方法.
情境2：
狐狸有一共有多少种不同的方法，可以从草地逃回到自 己的房子（安全地）？
同的方法，做第2步有n种不同的方法，那么完成这
件事共有
N=mn
种不同的方法.
只有各个步骤都 完成才算做完这件 事情。
例2.设某班有男生30名，女生24名．现要从 中选出男、女各一名代表班级参加比赛，共 有多少种不同的选法?
若该班有10名任课老师，要从中选派1名老 师作领队，组成代表队，共有多少种不同选法？
分类加法计数原理 与
分步乘法计数原理
民权高中
1
创设情境： 情境1：
狐狸一共有多少种不同的方法，可以从草地逃到小岛？
2
情景1分析：
2种
草地
3种
安全地
问题剖析 狐狸要做的一件事情是什么
完成这个事情的方法有几类方案 每类方案中的任一种方法能否独立完 成这件事情 每类方案中分别有几种不同的方法
分类加法与分步乘法计数原理ppt课件
a,b, c {3, 2,0,1, 2,3}. 则可以得到多少个
不同的二次函数？其中图象过原点的二次函 数有多少个？图象过原点且顶点在第一象限 的二次函数又有多少个？
在整堂课的教学中，刘教师总是让学 生带着 问题来 学习， 而问题 的设置 具有一 定的梯 度，由 浅入深 ，所提 出的问 题也很 明确
一、分类加法计数原理 完成一件事，有n类不同方案. 在第1类方案
中有m1种不同的方法，在第2类方案中有m2种不 同的方法，……，在第n类方案中有mn种不同的 方法，则完成这件事共有
N= m1+m2+… + mn 种不同的方法
二、分步计数原理 完成一件事，需要分成n个步骤。做第1步有m1
种不同的方法，做第2步有m2种不同的方法， ……， 做第n步有mn种不同的方法，则完成这件事共有
探究：
如果完成一件事情需要三个步骤，做第1个步骤 有m1种不同方法，做第2个步骤有m2种不同方法， 做第3个步骤有m3种不同方法，那么完成这件事共 有多少种不同的方法？
如果完成一件事情，需要n个步骤，做每一个步骤中 都有若干种不同方法，那么应当如何计数呢？
在整堂课的教学中，刘教师总是让学 生带着 问题来 学习， 而问题 的设置 具有一 定的梯 度，由 浅入深 ，所提 出的问 题也很 明确
在整堂课的教学中，刘教师总是让学 生带着 问题来 学习， 而问题 的设置 具有一 定的梯 度，由 浅入深 ，所提 出的问 题也很 明确
分类计数与分步计数原理的区别和联系：
联系
区别一
分类计数原理和分步计数原理，回答的都是关于 完成一件事情的不同方法的种数的问题。 完成一件事情共有n类 完成一件事情,共分n个 方案，关键词是“分类” 步骤，关键词是“分步”
不同的二次函数？其中图象过原点的二次函 数有多少个？图象过原点且顶点在第一象限 的二次函数又有多少个？
在整堂课的教学中，刘教师总是让学 生带着 问题来 学习， 而问题 的设置 具有一 定的梯 度，由 浅入深 ，所提 出的问 题也很 明确
一、分类加法计数原理 完成一件事，有n类不同方案. 在第1类方案
中有m1种不同的方法，在第2类方案中有m2种不 同的方法，……，在第n类方案中有mn种不同的 方法，则完成这件事共有
N= m1+m2+… + mn 种不同的方法
二、分步计数原理 完成一件事，需要分成n个步骤。做第1步有m1
种不同的方法，做第2步有m2种不同的方法， ……， 做第n步有mn种不同的方法，则完成这件事共有
探究：
如果完成一件事情需要三个步骤，做第1个步骤 有m1种不同方法，做第2个步骤有m2种不同方法， 做第3个步骤有m3种不同方法，那么完成这件事共 有多少种不同的方法？
如果完成一件事情，需要n个步骤，做每一个步骤中 都有若干种不同方法，那么应当如何计数呢？
在整堂课的教学中，刘教师总是让学 生带着 问题来 学习， 而问题 的设置 具有一 定的梯 度，由 浅入深 ，所提 出的问 题也很 明确
在整堂课的教学中，刘教师总是让学 生带着 问题来 学习， 而问题 的设置 具有一 定的梯 度，由 浅入深 ，所提 出的问 题也很 明确
分类计数与分步计数原理的区别和联系：
联系
区别一
分类计数原理和分步计数原理，回答的都是关于 完成一件事情的不同方法的种数的问题。 完成一件事情共有n类 完成一件事情,共分n个 方案，关键词是“分类” 步骤，关键词是“分步”
公开课分类加法计数原理与分步乘法计数原理课件
公开课分类加法计数 原理与分步乘法计数 原理课件
• 分类加法计数原理 • 分步乘法计数原理 • 分类加法计数原理与分步乘法计
数原理的比较 • 公开课总结与展望
目录
01
分类加法计数原理
定义与理解
定义
分类加法计数原理是指将一个问题分成若干个互斥的子问题，每个子问题有一 个明确的解决策略，然后将这些子问题的解合并起来得到原问题的解。
分类加法计数原理的实例
实例1
在组合数学中，将一个复杂组合问题 分解为若干个简单的组合问题，然后 分别计算这些简单问题的解，最后将 这些解相加得到原问题的解。
实例2
在统计学中，将一个复杂统计问题分 解为若干个简单的统计问题，然后分 别计算这些简单问题的解，最后将这 些解相加得到原问题的解。
02
分步乘法计数原理
解析
根据分步乘法计数原理，学生可以选择不同的交通方式有$m_1$种方法，选择不 同的住宿方式有$m_2$种方法，因此总共有$m_1 times m_2$种不同的春游方 案。
03
分类加法计数原理与分步乘
法计数原理的比较
两者之间的联系
分类加法计数原理和分步乘法计数原 理都是基本的计数原理，用于解决组 合数学中的计数问题。
定义与理解
定义
分步乘法计数原理是指完成一件事情，需要分成$n$个步骤，做第$1$步有$m_1$种不同的方法，做第$2$步有 $m_2$种不同的方法，……，做第$n$步有$m_n$种不同的方法，则完成这件事情有$m_1 times m_2 times ldots times m_n$种不同的方法。
理解
理解
分类加法计数原理的核心思想是将复杂问题分解为简单问题，然后分别解决这 些简单问题，最后将结果合并。
• 分类加法计数原理 • 分步乘法计数原理 • 分类加法计数原理与分步乘法计
数原理的比较 • 公开课总结与展望
目录
01
分类加法计数原理
定义与理解
定义
分类加法计数原理是指将一个问题分成若干个互斥的子问题，每个子问题有一 个明确的解决策略，然后将这些子问题的解合并起来得到原问题的解。
分类加法计数原理的实例
实例1
在组合数学中，将一个复杂组合问题 分解为若干个简单的组合问题，然后 分别计算这些简单问题的解，最后将 这些解相加得到原问题的解。
实例2
在统计学中，将一个复杂统计问题分 解为若干个简单的统计问题，然后分 别计算这些简单问题的解，最后将这 些解相加得到原问题的解。
02
分步乘法计数原理
解析
根据分步乘法计数原理，学生可以选择不同的交通方式有$m_1$种方法，选择不 同的住宿方式有$m_2$种方法，因此总共有$m_1 times m_2$种不同的春游方 案。
03
分类加法计数原理与分步乘
法计数原理的比较
两者之间的联系
分类加法计数原理和分步乘法计数原 理都是基本的计数原理，用于解决组 合数学中的计数问题。
定义与理解
定义
分步乘法计数原理是指完成一件事情，需要分成$n$个步骤，做第$1$步有$m_1$种不同的方法，做第$2$步有 $m_2$种不同的方法，……，做第$n$步有$m_n$种不同的方法，则完成这件事情有$m_1 times m_2 times ldots times m_n$种不同的方法。
理解
理解
分类加法计数原理的核心思想是将复杂问题分解为简单问题，然后分别解决这 些简单问题，最后将结果合并。
6.1分类加法计数原理与分步乘法计数原理课件(人教版)
第六章 计数原理
6.1 分类加法计数原理 与分步乘法计数原理
1．理解分类加法计数原理与分步乘法 计数原理．(重点) 2．会用这两个原理分析和解决一些简 单的实际计数问题．(难点)
1.核糖核酸(RNA)分子有碱基按一定顺序排列而成。 已知碱基有4种，但由成百上千个碱基组成的RNA分 子的种数非常巨大。为什么？
B 果将这 2 个新节目插人节目单中，那么不同的插法种数为( )
A.12
B.20
C.36
D.120
解析：利用分步计数原理，第一步插入第一个新节目，有 4 种方法，第二步插 入第二个新节目，此时有 5 个空，故有 5 种方法.因此不同的插法共有 45 20 种.故选 B.
2.如图，用 4 种不同的颜色对 A，B，C，D 四个区域涂色，要求相邻的两个区
工程学
如果这名同学只能选一个专业，那么他共有多少种选择？
解：这名同学可以选择 A，B 两所大学中的一所. 在 A 大学中有 5 种专业选择方法，在 B 大学中有 4 种专业选择方法. 因为没有一个强项专业是两所大学共有的， 所以根据分类加法计数原理， 这名同学可能的专业选择种数为 N 5 4 9 .
完成一件事需要两个步骤，做第 1 步有 m 种不同的方
法，做第 2 步有 n 种不同的方法，那么完成这件事共有 N
＝m×n种不同的方法．
例 1 在填写高考志愿表时，一名高中毕业生了解到，A，B
两所大学各有一些自己感兴趣的强项专业，如下表.
A 大学
B 大学
生物学
数学
化学
会计学
医学
信息技术学
物理学
法学Biblioteka 例5 给程序模块命名，需要用3个字符，其中首字符要求用字母 A~G或U~Z，后两个字符要求用数字1~9，最多可以给多少个程 序模块命名？
6.1 分类加法计数原理 与分步乘法计数原理
1．理解分类加法计数原理与分步乘法 计数原理．(重点) 2．会用这两个原理分析和解决一些简 单的实际计数问题．(难点)
1.核糖核酸(RNA)分子有碱基按一定顺序排列而成。 已知碱基有4种，但由成百上千个碱基组成的RNA分 子的种数非常巨大。为什么？
B 果将这 2 个新节目插人节目单中，那么不同的插法种数为( )
A.12
B.20
C.36
D.120
解析：利用分步计数原理，第一步插入第一个新节目，有 4 种方法，第二步插 入第二个新节目，此时有 5 个空，故有 5 种方法.因此不同的插法共有 45 20 种.故选 B.
2.如图，用 4 种不同的颜色对 A，B，C，D 四个区域涂色，要求相邻的两个区
工程学
如果这名同学只能选一个专业，那么他共有多少种选择？
解：这名同学可以选择 A，B 两所大学中的一所. 在 A 大学中有 5 种专业选择方法，在 B 大学中有 4 种专业选择方法. 因为没有一个强项专业是两所大学共有的， 所以根据分类加法计数原理， 这名同学可能的专业选择种数为 N 5 4 9 .
完成一件事需要两个步骤，做第 1 步有 m 种不同的方
法，做第 2 步有 n 种不同的方法，那么完成这件事共有 N
＝m×n种不同的方法．
例 1 在填写高考志愿表时，一名高中毕业生了解到，A，B
两所大学各有一些自己感兴趣的强项专业，如下表.
A 大学
B 大学
生物学
数学
化学
会计学
医学
信息技术学
物理学
法学Biblioteka 例5 给程序模块命名，需要用3个字符，其中首字符要求用字母 A~G或U~Z，后两个字符要求用数字1~9，最多可以给多少个程 序模块命名？
6.1分类加法计数原理与分布乘法计数原理课件(人教版)
B大学 数学 会计学 经济学 法学
追问：现在他共有多少种选择？
C大学
方案1
营销管理
从A大学中选专业 5
土木工程 完成一件事 方案2
选专业 从B大学中选专业 4
方案3 从C大学中选专业 2
5 4 2 11
分类加法计数原理推广
完成一件事有n类不同方案， 在第1类方案中有m1种不同的方法， 在第2类方案中有m2种不同的方法， ..... 在第n类方案中有mn种不同的方法， 那么完成这件事共有N=m1+m2+……+mn种不同的方法.
列举法：56种 完成一件事
座位编号
分两个步骤完成：
第1步.确定英文字母 有6种方法
A
第2步.确定阿拉伯数字 有9种方法
69 54
1 A1
2
A4
9种
5
A5
6
A6
7
A7
8
A8
9
A9
2.分步乘法计数原理
完成一件事需要两个步骤， 做第1步有m种不同的方法， 做第2步有n种不同的方法， 那么完成这件事共有N=m×n种不同的方法.
练习
1．某校高二有三个班，分别有学生50人、50人、52人．从中选一人担负
学生会主席，共有多少种不同选法( )
A．100
B．102
C．152
D．50
2.设集合A＝{1，2，3，4}，m，n∈A，则方程
x2 m2
y2 n2
1表示焦点位于x
轴上的椭圆有( )
A．6个
B．8个
C．12个
D．16个
3.现有4件不同款式的上衣和3条不同颜色的长裤，如果一条长裤与一件
尝试一下：孙行者三个字交换位置可以得到多少个名字？
6.1分类加法计数原理与分步乘法计数原理2课件(人教版)
步可由子模块4、子模块5中任何一个来完成，
因此，分析一条指令在整个模块的执行路径
需要用到两个计数原理
解：由分类加法计数原理，子模块1、子模块2、子模块3中的子路径条数共为
18+45+28=91;子模块4、子模块5中的子路径条数共为38+43=81.又由分步乘法
计数原理，整个模块的执行路径条数共为91×81=7371.
1,2,…，9的九宫格中的9个小正方形（如图）,使得
任意相邻（有公共边）的小正方形所涂颜色都不
相同，且标号为“1,5,9”的小正方形涂相同的颜
色，则符合条件的所有涂法有 108 种.
解:分三步：第一步，先给标号1.5.9的正方形涂色，有3种涂法第二步，给标号2,3.6的小正方形涂色，又分两类：一是标号3
同方法数N2=3×4×6=72. .故这三人出游的不同方法数N= N1 +N2 =102
若选择①③④,则三人出游的不同方法数N=4×5×5=100
若选择②③④,则三人出游的不同方法数N=5×5×5=125.
巩固练习 排队问题:
汽车维修师傅在安装好汽车轮胎后，需要紧固轮胎上的五个螺栓，记为A、B、
C、D、E(在正五边形的顶点上）,紧固时需要按一定的顺序固定每一个螺栓，
当第1位和第2位是字母时，分5个步骤确定一个序号中的字母和数字：第1,2步都是从24个字母中选1
个分别放在第1位、第2位，各有24种选法；第3~5步都是从10个数字中选1个放在相应的位置，各有
10种选法，根据分步乘法计数原理，号牌张数为24×24×10×10×10=576000.同样，其余九个子类号
同的方法……做第n步有mn种不同的方法.
那么完成这件事共有N=m1× m2× …× mn种不同的方法.
因此，分析一条指令在整个模块的执行路径
需要用到两个计数原理
解：由分类加法计数原理，子模块1、子模块2、子模块3中的子路径条数共为
18+45+28=91;子模块4、子模块5中的子路径条数共为38+43=81.又由分步乘法
计数原理，整个模块的执行路径条数共为91×81=7371.
1,2,…，9的九宫格中的9个小正方形（如图）,使得
任意相邻（有公共边）的小正方形所涂颜色都不
相同，且标号为“1,5,9”的小正方形涂相同的颜
色，则符合条件的所有涂法有 108 种.
解:分三步：第一步，先给标号1.5.9的正方形涂色，有3种涂法第二步，给标号2,3.6的小正方形涂色，又分两类：一是标号3
同方法数N2=3×4×6=72. .故这三人出游的不同方法数N= N1 +N2 =102
若选择①③④,则三人出游的不同方法数N=4×5×5=100
若选择②③④,则三人出游的不同方法数N=5×5×5=125.
巩固练习 排队问题:
汽车维修师傅在安装好汽车轮胎后，需要紧固轮胎上的五个螺栓，记为A、B、
C、D、E(在正五边形的顶点上）,紧固时需要按一定的顺序固定每一个螺栓，
当第1位和第2位是字母时，分5个步骤确定一个序号中的字母和数字：第1,2步都是从24个字母中选1
个分别放在第1位、第2位，各有24种选法；第3~5步都是从10个数字中选1个放在相应的位置，各有
10种选法，根据分步乘法计数原理，号牌张数为24×24×10×10×10=576000.同样，其余九个子类号
同的方法……做第n步有mn种不同的方法.
那么完成这件事共有N=m1× m2× …× mn种不同的方法.
分类加法计数原理与分步乘法计数原理(优质课)分析36页PPT
拉
60、生活的道路一旦选定，就要勇敢地 走到底 ，决不 回(优质课)分析
21、静念园林好，人间良可辞。 22、步步寻往迹，有处特依依。 23、望云惭高鸟，临木愧游鱼。 24、结庐在人境，而无车马喧；问君 何能尔 ？心远 地自偏 。 25、人生归有道，衣食固其端。
56、书不仅是生活，而且是现在、过 去和未 来文化 生活的 源泉。 ——库 法耶夫 57、生命不可能有两次，但许多人连一 次也不 善于度 过。— —吕凯 特 58、问渠哪得清如许，为有源头活水来 。—— 朱熹 59、我的努力求学没有得到别的好处， 只不过 是愈来 愈发觉 自己的 无知。 ——笛 卡儿
60、生活的道路一旦选定，就要勇敢地 走到底 ，决不 回(优质课)分析
21、静念园林好，人间良可辞。 22、步步寻往迹，有处特依依。 23、望云惭高鸟，临木愧游鱼。 24、结庐在人境，而无车马喧；问君 何能尔 ？心远 地自偏 。 25、人生归有道，衣食固其端。
56、书不仅是生活，而且是现在、过 去和未 来文化 生活的 源泉。 ——库 法耶夫 57、生命不可能有两次，但许多人连一 次也不 善于度 过。— —吕凯 特 58、问渠哪得清如许，为有源头活水来 。—— 朱熹 59、我的努力求学没有得到别的好处， 只不过 是愈来 愈发觉 自己的 无知。 ——笛 卡儿
第十章 第一节 分类加法计数原理与分步乘法计数原理 课件(共30张PPT)
主，难度将会变小．
学科素养： 数学建模、数学抽象．
知识·分步落实
⊲学生用书 P165
两个计数原理
分类加法计数原理
分步乘法计数原理
条 完成一件事有两__类__不__同__方__案__，在第 1 完成一件事需要两__个__步__骤__，做
件 类方案中有 m 种不同的方法，在第 2 第 1 步有 m 种不同的方法，做
法，所以由分步乘法计数原理得直线有 5×4＝20(条).]
4．书架的第 1 层放有 4 本不同的语文书，第 2 层放有 5 本不同的数学书， 第 3 层放有 6 本不同的体育书．从第 1，2，3 层分别各取 1 本书，则不同的 取法种数为________．
解析： 由分步乘法计数原理知，从第 1，2，3 层分别各取 1 本书，不 同的取法共有 4×5×6＝120(种).
(2)区域 3 有 4 种选法，区域 1 有 3 种选法，区域 2 有 2 种选法，区域 4 从区域 1，2 所选颜色中选有 2 种选法，区域 5 可选剩下的一种和区域 1，2 所选被区域 4 选剩下的一种，有 2 种选法，共有 4×3×2×2×2＝96 种．
答案： 144；96
用分步乘法计数原理解决问题的三个步骤
类方案中有 n 种不种的方法
第 2 步有 n 种不同的方法
结 完成这件事共有 N＝m__＋__n_种不同的 完成这件事共有 N＝_m_·_n_种不
论 方法
同的方法
[注意] 分类的关键在于要做到“不重不漏”；分步的关键在于要正确 设计分步的程序，即合理分类，准确分步．在分类与分步之前要确定题目中 是否有特殊条件限制．
1．分类加法计数原理中，完成一件事的方法属于其中一类，并且只属于 其中一类．
2．分步乘法计数原理中，各个步骤相互依存，步与步之间“相互独立， 分步完成”．
学科素养： 数学建模、数学抽象．
知识·分步落实
⊲学生用书 P165
两个计数原理
分类加法计数原理
分步乘法计数原理
条 完成一件事有两__类__不__同__方__案__，在第 1 完成一件事需要两__个__步__骤__，做
件 类方案中有 m 种不同的方法，在第 2 第 1 步有 m 种不同的方法，做
法，所以由分步乘法计数原理得直线有 5×4＝20(条).]
4．书架的第 1 层放有 4 本不同的语文书，第 2 层放有 5 本不同的数学书， 第 3 层放有 6 本不同的体育书．从第 1，2，3 层分别各取 1 本书，则不同的 取法种数为________．
解析： 由分步乘法计数原理知，从第 1，2，3 层分别各取 1 本书，不 同的取法共有 4×5×6＝120(种).
(2)区域 3 有 4 种选法，区域 1 有 3 种选法，区域 2 有 2 种选法，区域 4 从区域 1，2 所选颜色中选有 2 种选法，区域 5 可选剩下的一种和区域 1，2 所选被区域 4 选剩下的一种，有 2 种选法，共有 4×3×2×2×2＝96 种．
答案： 144；96
用分步乘法计数原理解决问题的三个步骤
类方案中有 n 种不种的方法
第 2 步有 n 种不同的方法
结 完成这件事共有 N＝m__＋__n_种不同的 完成这件事共有 N＝_m_·_n_种不
论 方法
同的方法
[注意] 分类的关键在于要做到“不重不漏”；分步的关键在于要正确 设计分步的程序，即合理分类，准确分步．在分类与分步之前要确定题目中 是否有特殊条件限制．
1．分类加法计数原理中，完成一件事的方法属于其中一类，并且只属于 其中一类．
2．分步乘法计数原理中，各个步骤相互依存，步与步之间“相互独立， 分步完成”．
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
平川
客车2
客车3
兰州
火车1 火车2 分析：完成从平川到兰州这件事有2类方案， 所以，从平川到兰州共有3+ 2= 5种方法.
问题1:你能否发现这两个问题有什么共同特征？ 1、都是要完成一件事 2、用任何一类方法都能直接完成这件事 3、都是采用加法运算
你能总结出这类问题的一般解决规律吗？
完成一件事有两类不同的方案， 在第1类方案中有m种不同的方法， 在第2类方案中有n种不同的方法， 那么完成这件事共有
例3 书架上的第1层放着4本不同的计算机书，第2层放 着3本不同的文艺书，第3层放着2本不同的体育书。 （1）从书架上任取1本书，有几种不同的取法？
解：从书架上任取1本书， 有三类方法：
第1类方法是从第1层取1本计算机书，有4种方法； 第2类方法是从第2层取1本文艺书，有3种方法； 第3类方法是从第3层取1本体育书，有2种方法。 根据分类加法计数原理，不同取法的种数是： N=4+3+2=9.
N=m1+m2+m3 种不同的方法
如果完成一件事情有n类不同方案，在每一类 中都有若干种不同方法，那么应当如何计数呢？
完成一件事有 n 类不同的方案， 在第1类方案中有 m1 种不同的方法， 在第2类方案中有 m2 种不同的方法， …… 在第n类方案中有mn种不同的方法， 那么完成这件事共有
N m 1 m 2 m n
字母 FBCDEA
树形图
数字
1 2 3 4 5 6 7 8 9
得到的号码
FABCDE1111 FABCDE2222 FABCDE3333 FABCDE4444 FABCDE5555 FABCDE6666 FABCDE7777 FABCDE8888 FABCDE9999
变换：用前6个大写英文字母和1～9九个阿拉
N=m+n 种不同的方法.
分步乘法计数原理：
完成一件事需 要两个步骤,做第1 步有m种不同的方法, 做第2步有n种不同 的方法.那么完成这 件事共有
N=m×n
种不同的方法.
完成一件事需要n个步骤，
做第1步有m1 种不同的方法， 做第2步有m2种不同的方法， ……
做第n步有mn种不同的方法， 那么完成这件事共有
第2步：从第2层取1本文艺书，有3种方法； 第3步：从第3层取1本体育书，有2种方法。 根据分步计数原理，不同取法的种数是： N=4×3×2=24.
解答计数问题的一般思维过程：
完成一件什么事
如何完成这件事
方法的分类
过程的分步
利用加法原理进行计数
利用乘法原理进行计数
例4 要从甲、乙、丙、3幅不同的画中选出2幅， 分别挂在左、右两边墙上的指定位置，问共有 多少种不同的挂法？
N= m+ n 种不同的方法。
例1.在填写高考志愿表时,一名高中毕业生了解到 A,B两所大学各有一些自己感兴趣的强项专业,具 体情况如下:
A大学
B大学
生物学
数学
化学
会计学
医学
信息技术学
物理学
法学
工程学
如果这名同学只能选一个专业,那么他共有多少种 选择呢?
变式：在填写高考志愿表时,一名高中毕业生了解 到,A,B,C三所大学各有一些自己感兴趣的强项专 业,具体情况如下:
种不同的方法。
引例1：用一个大写的英文字母或一个阿拉伯
数字给教室里的座位编号，总共能够编出多少 种不同的号码？
变换：用前6个大写英文字母和1～9九个阿拉伯
数字，以A1，A2，···，B1，B2，···的方式 给教室里的座位编号，总共能编出多少种不同的 号码？ 分析：完成给教室里的座位编号编号这件事 分两 步完成：第1步：先确定一个英文字母 第2步，后确定一个阿拉伯数字
例3 书架上的第1层放着4本不同的计算机书，第2层放 着3本不同的文艺书，第3层放着2本不同的体育书。 （1）从书架上任取1本书，有几种不同的取法？ （2）从书架上的第1、2、3层各取1本书，有几种不同 的取法？
解：从书架的第1，2，3层各取1本书， 可以分成三个步骤完成：
第1步：从第1层取1本计算机书，有4种方法；
1.1分类计数原理
与分步计数原理
请思考: 问题1：用一个大写的英文字母 或一个阿拉伯数字给教室里的座位编号，总共 能够编出多少种不同的号码？
用一个大写的英文字母或一个阿拉伯 数字给教室里的座位编号
两类
能 26种 10种
26+10=36种
精品资料
假如你从平川到兰州， 可以坐直达客车或直达火车，
客车每天有3个班次，火车每天有2个班次， 请问你共有多少种不同的走法客？车1
例3、长征的部分电话号码是0943665××××,后面每个
数字来自0～9这10个数,问可以产生多少个不同的电话
号码?
分析:
10×10× 10× 10=104 分析: 10× 9 × 8 × 7=5040
变式: 若要求最后4个数字不重复,则又有多少种不同 的电话号码?
分类加法计数原理：
完成一件事有 两类不同方案,在第 1类方案中有m种不 同的方法,在第2类 方案中有n种不同的 方法.那么完成这件 事共有
A大学
B大学
C大学
生物学
数学
机械制造
化学
会计学
建筑学
医学
信息技术学 广告学
物理学
法学
汉语言文学
工程学
韩语
如果这名同学只能选一个专业,那么他共有多少种 选择呢? N=5+4+5=14(种)
探究1
如果完成一件事情有3类不同方案，在第1类方 案中有m1种不同的方法，在第2类方案中有m2 种不同的方法，在第3类方案中有m3种不同的 方法，那么完成这件事情有
N m 1 m 2 m n
种不同的方法。
两个计数原理
用来计算“完成一件事”的方法种数 分类完成 类类相加 分步完成 步步相乘
每类方案中的每一 种方法都能_独__立___
完成这件事
每步_依__次__完__成__才 算完成这件事情 （每步中的每一种 方法不能独立完成 这件事）
类类独立 不重不漏 步步相依 步骤完整
伯数字，以A1，A2，···，B1，B2，···的 方式给教室里的座位编号，总共能编出多少种不 同的号码？ 分析：完成给教室里的座位编号这件事需要 两个步骤， 第1步，确定一个英文字母，有6种不同方法； 第2步，确定一个阿拉伯数字，有9种不同方法；
所以，编号共有6×9=54种方法.
例2、设某班有男生30名，女生24名。现要从中选出 男、女生各一名代表班级参加比赛，共有多少种不同 的选法？