内容正文:
6.1 分类加法计数原理与分步乘法计算原理
[核心素养·学习目标]
课程目标
学科素养
A.通过实例能归纳总结出分类加法计数原理与分步乘法计数原理;
B.正确理解“完成一件事情”的含义,能根据具体问题的特征,选择“分类”或“分步”.
C.能利用两个原理解决一些简单的实际问题.
1.数学抽象:两个计数原理
2.逻辑推理:准确运用两个计数原理解决问题
3.数学运算:运用计数原理解决计数问题
4.数学建模:将计数问题转化为分类和分步计数问题
重点: 分类加法计数原理、分步乘法计数原理及其简单应用
难点: 准确应用两个计数原理解决问题
课前预习
预习01分类加法计数原理
①定义:完成一件事有两类不同方案,在第1类方案中有m种不同的方法,在第2类方案中有n种不同的方法,那么完成这件事共有 种不同的方法.
②拓展:完成一件事,如果有n类不同方案,且:第1类方案中有m1种不同的方法,第2类方案中有m2种不同的方法,…,第n类方案中有mn种不同的方法,那么完成这件事共 种不同的方法.
预习02分步乘法计数原理
①定义:完成一件事需要两个步骤,做第1步有m种不同的方法,做第2步有n种不同的方法,那么完成这件事共有 种不同的方法.
②拓展:完成一件事,如果需要分成n个步骤,做第1步有m1种不同的方法,做第2步有m2种不同的方法,…,做第n步有mn种不同的方法,那么完成这件事共有 种不同的方法.
知识讲解
一、分类加法计数原理
1、定义:完成一件事情有类不同的方案,在第1类方案中有种不同的方法,在第2类方案中有种不同的方法,…,在第类方案中有种不同的方法,则完成这件事共有种不同的方法。
2、解题思路:
(1)分类:将完成这件事的方法分成若干类;
(2)计数:求出每一类的方法数;
(3)结论:将每一类的方法数相加得出结果。
3、应用分类加法计数原理的注意事项:
(1)根据题目特点恰当选择一个分类标准;
(2)分类时应注意完成这件事情的任何一种方法必须属于某一类,并且分别属于不同种类的两种方法是不同的方法,不能重复;
(3)分类时除了不能交叉重复外,还不能有遗漏。
二、分步乘法计数原理
1、定义:完成一件事需要个步骤,做第1步有中不同的方法,做第2步有中不同的方法,…,做第步有种不同的方法,则完成这件事共有种不同的方法。
2、解题思路:
(1)分步:将完成这件事的过程分成若干步;
(2)计数:求出每一步中的方法数;
(3)结论:将每一步中的方法数相乘得最终结果。
三、两种计数原理的区别与联系
分类加法计数原理
分步乘法计数原理
相同点
都是完成一件事的不同方法的种数问题
不同点1
完成一件事有类不同方案,关键词是“分类”
完成一件事需要个步骤,关键词是“分步”
不同点2
每类方案都能独立完成这件事情,且每种方法得到的最后结果,只需一种方法就可以完成这件事
任何一步都不能独立完成这件事,缺少任何一步也不能完成这件事,只有各个步骤都完成了,才能完成这件事
不同点3
各类方案之间是互斥的、并列的、独立的
各步之间是关联的、独立的,“关联”确保不遗漏,“独立”确保不重复
四、两种计数原理综合应用
1、用两个计数原理解决计数问题时,最重要的是在最开始计算之前进行仔细分析—需要分类还是需要分步;
2、分类要做到“不重不漏”,分类后再分别对每一类进行计数,最后用分类加法计数原理求和,得到总数;
3、分步要做到“步骤完整”,完成了所有步骤,恰好完成任务,当然步与步之间要相互独立,分步后再计算每一步的方法数,最后根据分步乘法计数原理,把完成每一步的方法数相乘,得到总数。
五、解决计数问题常用的方法
1、枚举法:将各种情况通过树形图法、列表法意义列举出来,适用于计数种数较少的情况;
2、间接法:若计数时分类较多或无法直接计数时,可先求出没有限制条件的种数,再减去不满足条件的种数;
3、字典排序法:
(1)字典排序法就是把所有字母分前后次序,先排前面的字母,前面的字母排完后再依次排后面的字母,最后的字母排完,则排列结束。
(2)利用字典排序法并结合分步乘法计数原理可以解决与排列顺序有关的计数问题,利用字典排序法还可以把这些排雷不重不漏地一一列举出来。
4、模型法:通过构造图形,利用形象、直观的图形帮助分析和解决问题。
【大招总结】
大招1 利用两个基本原理解决具体问题时的思考程序:
类加法计数原理与分步乘法计数原理的合理选择
分类→将问题分为互相排斥的几类,逐类解决→分类加法计数原理;
分步→将问题分为几个相互关联的步骤,逐步解决→分步乘法计数原理.
在解决有关计数问题时,应注意合理分类,准确分步,同时还要注意列举法、模型法、间接法和转换法的应用.
大招2有限制条件的