第1章 1.1 分类加法计数原理与分步乘法计数原理第2课时-2019-2020学年高二数学选修2-3自学学案(北师大版)
1.1 分类加法计数原理与分步乘法计数原理
第2课时 分类加法计数原理与分步乘法计数原理的应用
一、学习目标
1.进一步理解和掌握分类加法计数原理与分步乘法计数原理.(重点)
2.能根据具体问题的特征,选择两种计数原理解决一些实际问题.(重、难点)
3.会根据实际问题的特征,合理地分类或分步.(难点、易混点)
二、新知梳理
1.分类加法计数原理与分步乘法计数原理的区别和联系
(1)联系:分类加法计数原理与分步乘法计数原理,回答的都是有关做一件事的不同方法种数的问题.
(2)区别:分类加法计数原理针对的是分类问题,其中各种方法相互独立,用其中任何一种方法都可以做完这件事.分步乘法计数原理针对的是分步问题,各个步骤中的方法相互依存,只有各个步骤都完成之后才算做完这件事.
2.应用两个计数原理解决计数问题的标准
(1)分类要做到不重不漏,分类后再分别对每一类进行计数,最后用分类加法计数原理求和,得到总数.
(2)分步要做到步骤完整,步与步之间要相互独立,根据分步乘法计数原理,把完成每一步的方法数相乘得到总数.
三、新知初练
1.从集合{1,2,3,4,5}中任取2个不同的数,作为方程Ax+By=0的系数A,B的值,则形成的不同直线有( )
A.18条 B.20条
C.25条 D.10条
1.A解析:第一步,取A的值,有5种取法;第二步,取B的值,有4种取法,其中当A=1,B=2时与A=2,B=4时是相同的方程;当A=2,B=1时与A=4,B=2时是相同的方程,故共有5×4-2=18条.
2.由1,2,3,4组成没有重复数字的三位数的个数为________.
2.24解析:由题意知可以组成没有重复数字的三位数的个数为4×3×2=24.
3.一个科技小组中有4名女同学,5名男同学,从中任选一名同学参加学科竞赛,共有不同的选派方法________种;若从中任选一名女同学和一名男同学参加学科竞赛,共有不同的选派方法________种.
3.9 20解析:由分类加法计数原理得从中任选一名同学参加学科竞赛共5+4=9种选
原创精品资源学科网独家享有版权,侵权必究!
派方法,由分步乘法计数原理得从中任选一名女同学和一名男同学参加学科竞赛共5×4=20种选派方法.
四、讲透、练会
题型一:抽取与分配问题
例1.在7名学生中,有3名会下象棋但不会下围棋,有2名会下围棋但不会下象棋,另2名既会下象棋又会下围棋.现在从这7人中选2人分别同时参加象棋比赛和围棋比赛,共有多少种不同的选法?
【思路分析】本题应先分类,再分步.
→
→
→
[来源:Zxxk.Com]
解法一:分四类:第1类,从3名只会下象棋的学生中选1名参加象棋比赛,同时从2名只会下围棋的学生中选1名参加围棋比赛,有选法3×2=6(种);
第2类,从3名只会下象棋的学生中选1名参加象棋比赛,同时从2名既会下象棋又会下围棋的学生中选1名参加围棋比赛,有选法3×2=6(种);
第3类,从2名只会下围棋的学生中选1名参加围棋比赛,同时从2名既会下象棋又会下围棋的学生中选1名参加象棋比赛,有选法2×2=4(种);
第4类,从2名既会下象棋又会下围棋的学生中各选1名分别参加象棋比赛和围棋比赛,有选法2×1=2(种).
故不同的选法共有6+6+4+2=18(种).
解法二:分两类:第1类,从3名只会下象棋的学生中选1名参加象棋比赛,这时7人中还有4人会下围棋,从中选1名参加围棋比赛.有选法3×4=12(种).
第2类,从2名既会下象棋又会下围棋的学生中选一名参加象棋比赛,这时7人中还有3人会下围棋,从中选1名参加围棋比赛.有选法2×3=6(种).故不同的选法共有12+6=18(种).
【名师点评】
求解抽取(分配)问题的方法
(1)当涉及对象数目不大时,一般选用枚举法、树形图法、框图法或者图表法.
(2)当涉及对象数目很大时,一般有两种方法:①直接使用分类加法计数原理或分步乘法计数原理.②间接法:去掉限制条件,计算所有的抽取方法数,然后减去所有不符合条件的抽取方法数即可.
【跟踪训练1】
5个工程队承包某项工程的5个不同的子项目,每个工程队承建1项,其中甲工程队不能承建1号子项目,则不同的承建方案有多少种?
法一 完成承建任务可分五步:第一步安排1号子项目有4种;第二步安排2号也有4种;第三步安排3号有3种;第四步安排4号有2种;第五步,安排5号有1种.
由分步乘法计数原理知共有4×4×3×2×1=96(种).
法二 完成承建任务可分步安排各工程队,第一步,安排甲队有4种,第二步安排乙队
原创精品资源学科网独家享有版权,侵权必究!
有4种,第三、四、五步安排其余工程队共有3×2×1,由分步乘法计数原理知共有4×4×3×2×1=96(种).
题型二:组数问题
例2.用0,1,2,3,4这五个数字可以组成多少个无重复数字的:(1)四位密码?(2)四位数?(3)四位奇数?
【思路分析】(1)利用分步乘法计数原理;(2)数字“0”不能排在首位,先排首位,再用分步乘法计数原理;(3)注意到个位只能是“1或3”,首位不能是“0”,然后利用分步乘法计数原理计算.
解:(1)完成“组成无重复数字的四位密码”这件事,可以分为四步:
第一步,选取左边第一个位置上的数字,有5种选取方法;第二步,选取左边第二个位置上的数字,有4种选取方法;第三步,选取左边第三个位置上的数字,有3种选取方法;第四步,选取左边第四个位置上的数字,有2种选取方法.
由分步乘法计数原理,可以组成不同的四位密码共有N=5×4×3×2=120个.
(2)直接法:完成“组成无重复数字的四位数”这件事,可以分四步:
第一步,从1,2,3,4中选取一个数字作千位数字,有4种不同的选取方法;第二步,从1,2,3,4中剩余的三个数字和0共四个数字中选取一个数字作百位数字,有4种不同的选取方法;第三步,从剩余的三个数字中选取一个数字作十位数字,有3种不同的选取方法;第四步,从剩余的两个数字中选取一个数字作个位数字,有2种不同的选取方法.
由分步乘法计数原理,可以组成不同的四位数共有N=4×4×3×2=96个.
间接法:将5个数字不重复排在4个位置上有5×4×3×2=120种排法,其中不合要求的有4×3×2=24种排法.所以排成无重复数字的四位数为120-24=96个.
(3)完成“组成无重复数字的四位奇数”这件事,可以分四步:第一步,定个位,只能从1,3中任取一个有2种方法;第二步,定首位,把1,2,3,4中除去用过的一个还有3个可任取一个有3种方法;第三步,第四步把剩下的包括0在内的还有3个数字先排百位有3种方法,再排十位有2种方法.
由分步乘法计数原理共有2×3×3×2=36个.
【名师点评】
1.对于组数问题,一般按特殊位置(一般是末位和首位)由谁占领分类,分类中再按特殊位置(或者特殊元素)优先的方法分步完成;如果正面分类较多,可采用间接法从反面求解.
2.解决组数问题,应特别注意其限制条件,有些条件是隐藏的,要善于挖掘.排数时,要注意特殊元素、特殊位置优先的原则.
【跟踪训练2】8张卡片上写着0,1,2,…,7共8个数字,取其中的三张卡片排放在一
原创精品资源学科网独家享有版权,侵权必究!