第六章 计数原理(思维导图+知识清单)-2024-2025学年高二数学举一反三系列(人教A版2019选择性必修第三册).pdf
第六章计数原理(思维导图+知识清单)
【人教A版(2019)】
6.1分类加法计数原理与分步乘法计数原理
【知识点1分类加法计数原理与分步乘法计数原理】
1.分类加法计数原理
(1)分类加法计数原理的概念
完成一件事有两类不同方案,在第1类方案中有m种不同的方法,在第2类方案中有n种不同的方法,
那么完成这件事共有N=m+n种不同的方法.
概念推广:完成一件事有n类不同方案,在第1类方案中有m1种不同的方法,在第2类方案中有m2
种种不同的方法,,在第n类方案中有mn种种不同的方法,那么完成这件事共有N=种
不同的方法.
(2)分类加法计数原理的特点
分类加法计数原理又称分类计数原理或加法原理,其特点是各类中的每一种方法都可以完成要做的事
情,我们可以用第一类有m1种方法,第二类有m2种方法,,第n类有mn种方法,来表示分类加法计
数原理,即强调每一类中的任一种方法都可以完成要做的事,因此一共有种不同方法可
以完成这件事.
(3)分类的原则
分类计数时,首先要根据问题的特点,确定一个适当的分类标准,然后利用这个分类标准进行分类,
分类时要注意两个基本原则:一是完成这件事的任何一种方法必须属于相应的类;二是不同类的任意两种
方法必须是不同的方法,只要满足这两个基本原则,就可以确保计数时不重不漏.
2.分步乘法计数原理
(1)分步乘法计数原理的概念
完成一件事需要两个步骤,做第1步有m种不同的方法,做第2步有n种不同的方法,那么完成这件
事共有N=m×n种不同的方法.
概念推广:完成一件事需要n个步骤,做第1步有m1种不同的方法,做第2步有m2种不同的方法,
,
做第n步有mn种不同的方法,那么完成这件事共有N=种不同的方法.
(2)分步乘法计数原理的特点
分步乘法计数原理的特点是在所有的各步之中,每一步都要使用一种方法才能完成要做的事,可以利
用图形来表示分步乘法计数原理,图中的“”强调要依次完成各个
步骤才能完成要做的事情,从而共有种不同的方法可以完成这件事.
(3)分步的原则
①明确题目中所指的“完成一件事”是指什么事,怎样才能完成这件事,也就是说,弄清要经过哪几步才
能完成这件事;
②完成这件事需要分成若干个步骤,只有每个步骤都完成了,才算完成这件事,缺少任何一步,这件
事就不可能完成;不能缺少步骤.
③根据题意正确分步,要求各步之间必须连续,只有按照这n个步骤逐步去做,才能完成这件事,各
个步骤既不能重复也不能遗漏.
3.分类加法计数原理与分步乘法计数原理的辨析
(1)联系
分类加法计数原理和分步乘法计数原理解决的都是有关完成一件事的不同方法的种数问题.
(2)区别
分类加法计数原理每次得到的都是最后结果,而分步乘法计数原理每步得到的都是中间结果,具体区
别如下表:
区别分类加法计数原理分步乘法计数原理
①“”“”
针对的是分类问题针对的是分步问题
②各种方法相互独立各个步骤中的方法互相依存
用其中任何一种方法都可以完成这件
③只有各个步骤都完成才算完成这件事
事
(3)分类加法计数原理与分步乘法计数原理的合理选择
分类→将问题分为互相排斥的几类,逐类解决→分类加法计数原理;
分步→将问题分为几个相互关联的步骤,逐步解