笔记&必记 第6章 计数原理-【志鸿优化训练】2022-2023学年新教材高中数学选择性必修第三册(人教A版2019)
|
17页
|
508人阅读
|
14人下载
教辅
内容正文:
_____第六章计数原理
第六章计数原理
6.1分类加法计数原理与分步乘法计数原理
1.分类加法计数原理:完成一件事有两类不同方案在第1类方案中有m种不同的方法,在第2类方案
中有n种不同的方法,那么完成这件事共有N=m+n种不同的方法。
推广:完成一件事有n类不同的方案,在第1类方案中有m_1种不同的方法,在第2类方案中有m_2
种不同的方法……在第n类方案中有m。种不同的方法,那么完成这件事共有N=m_1+m_2+…+ma
种不同的方法.
【精准提示】能用分类加法计数原理解决的问题具有以下特点:(1)完成一件事有若干种方法,这些
方法可以分成n类;(2)用每一类中的每一种方法都可以完成这件事;(3)把各类的方法数相加,就可以得到
完成这件事的所有方法数.
【拓展延伸】从集合的角度理解分类加法计数原理:完成一件事有A,B两类不同方案,即集合A
∩B=∅,在A类方案中有m_1种方法,在B类方案中有m_2种方法,即card(A)=m_1,card(B)=m_2,那
么完成这件事的不同方法的种数是card(A∪B)=card(A)+card(B)=m_1+m_2,这就是只分两类的分
类加法计数原理。
2.分步乘法计数原理:完成一件事需要两个步骤,做第1步有m种不同的方法,做第2步有n种
不同的方法,那么完成这件事共有N=m×n种不同的方法。
推广:完成一件事需要分成n个步骤,做第1步有m1种不同的方法,做第2步有m_2种不同的方
法……做第n步有m。种不同的方法,那么完成这件事共有N=m_1×m_2×…×m_。种不同的方法。
【精准提示】能用分步乘法计数原理解决的问题具有以下特点:(1)完成一件事需要经过n个步
骤,缺一不可;(2)完成每一步有若干种方法;(3)把各个步骤的方法数相乘,就可以得到完成这件事的
所有方法数。
3.两个计数原理的区别与联系:____
不能遗漏______
【精准提示】区分分类与分步的依据在于是否“一次性”完成。若能“一次性”完成,则不需分步,只
需分类;否则就分步处理。计数问题中如何判定两种计数原理:如果已知的每类方法中的每一种方法都
能单独完成这件事,用分类加法计数原理;如果每类方法中的每一种方法只能完成事件的一部分,用分
数学·1ⅵ
☑笔记&必记
步乘法计数原理。
【例6一1一1】我们把各位数字之和为6的四位数称为“六合数”(如2013是“六合数”),则首位为
2的“六合数”共有()
A.18个
B.15个
C.12个
D.9个
解析:设满足题意的“六合数”为2000十100a十10b十c,则a十b十c=4,满足条件的a,b,c可分以
下四种情况:(1)一个为4,两个为0,共有3个:(2)一个为3,一个为1,一个为0,共有6个:(3)两个为
2,一个为0,共有3个:(4)一个为2,两个为1,共有3个,则首位为2的“六合数”共有15个。
答案:B
【方法归纳】利用分类加法计数原理解决计数问题时,关键是选择合理的分类标准.一般来说,采
用的分类标准不一样,使得解题的繁简程度也不同.
【例6一1一2】如果一条直线与一个平面垂直,那么称此直线与平面构成一个“正交线面对”.在一
个正方体中,求由两个顶点确定的直线与由四个顶点确定的平面构成的“正交线面对”的个数,
解:用分类加法计数原理.
第1类,正方体的一条棱与相应的上、下底面可构成2个“正交线面对”,共有24个;
第2类,正方体的一条面对角线与对角面可构成1个“正交线面对”,共有12个
所以“正交线面对”的个数是24十12=36.
【方法归纳】分类时,首先,要根据问题的特点确定一个适合的分类标准,在这个标准下进行分类;
其次,分类时要注意满足一个基本要求,就是完成这件事情的任何一种方法必须属于某一类,并且分别
属于不同种类的两种方法是不同的方法,只有满足这些条件,才可以用分类加法计数原理」
【例6一1一3】有6名同学报名参加3个智力竞赛项目,在下列情况下,各有多少种不同的报名方
法?(6名同学不一定都能参加)
(1)每人只参加一项,每项人数不限
(2)每项限报一人,且每人至多参加一项.
(3)每项限报一人,但每人参加的项目不限.
解:(1)每人都可以从这三个竞赛项目中选报一项,各有3种不同的报名方法,根据分步乘法计数
原理,可得不同的报名方法共有3=729(种).
(2)每项限报一人,且每人至多参加一项,因此可由项目选人,第一个项目有6种选法,第二个项目
有5种选法,第三个项目只有4种选法,根据分步乘法计数原理,可得不同的报名方法共有6×5×4一
120(种)
(3)每人参加的项目不限,因此每一个项目都可以从这六名同学中选出一人参赛,根据分步乘法计
数原理,可得不同的报名方法共有63=216(种).
【方法归纳】一类元素允许重复选取的计数问题,可以采用分
资源预览图