《2018-2019学年高中数学第一章计数原理1.1分类加法计数原理和分步乘法计数原理1课件北师大版选修》由会员分享，可在线阅读，更多相关《2018-2019学年高中数学第一章计数原理1.1分类加法计数原理和分步乘法计数原理1课件北师大版选修（31页珍藏版）》请在金锄头文库上搜索。
1、1.1 分类加法计数原理和分步乘法计数原理 第1课时,一,二,一、分类加法计数原理 完成一件事,可以有n类办法,在第一类办法中有m1种方法,在第二类办法中有m2种方法,在第n类办法中有mn种方法.那么,完成这件事共有N=m1+m2+mn种方法.(也称加法原理),一,二,名师点拨应用分类加法计数原理解题时要注意以下三点: 第一,明确题目中“完成一件事”所指的是什么事,怎么才算是完成这件事,完成这件事可以有哪些办法. 第二,完成这件事的N种方法是相互独立的,无论哪类办法中的哪种方法都可以单独完成这件事,而不需要再用到其他的方法. 第三,确立恰当的分类标准,准确地对“这件事”进行分类,要求每一种方法
2、必属于某一类办法,不同类办法的任意两种方法是不同的方法,也就是分类必须既“不重复”也“不遗漏”.,一,二,【做一做1】 把10个苹果分成3份,要求每份至少1个,至多5个,则不同的分法种数共有( ) A.5种 B.6种 C.4种 D.3种 解析由于分成3份,每份至少1个,至多5个,故有一份1个苹果,其余两份只能选一份5个,一份4个;有一份2个苹果,则其余两份可能一份5个,一份3个,或两份都是4个;有一份3个苹果,则其余两份只能是一份4个,一份3个. 所以共有1+2+1=4(种). 答案C,一,二,二、分步乘法计数原理 完成一件事需要经过n个步骤,缺一不可,做第一步有m1种方法,做第二步有m2种方
3、法,做第n步有mn种方法.那么,完成这件事共有N=m1m2mn种方法.(也称乘法原理),一,二,名师点拨应用分步乘法计数原理要注意的问题: (1)明确题目中所指的“完成一件事”是什么事,单独用题目中所给的某一步骤的某种方法是不能完成这件事的,也就是说必须要经过几步才能完成这件事. (2)完成这件事需要分成若干个步骤,只有每个步骤都完成了,才算完成这件事,缺少哪一步骤,这件事都不可能完成. (3)根据题意正确分步,要求各步之间必须连续,只有按照这几步逐步地去做,才能完成这件事,各步骤之间既不能重复也不能遗漏.,一,二,【做一做2】2014年南京青奥会是世界体坛的一大盛事.一名志愿者从沈阳赶赴南京
4、为游客提供导游服务,但需在北京停留,已知从沈阳到北京每天有7个航班,从北京到南京每天有6列火车,该志愿者从沈阳到南京共有( )种不同的方法. A.13 B.42 C.7 D.6 解析根据乘法原理,该志愿者从沈阳到南京的不同方法共有67=42种. 答案B,一,二,思考辨析 判断下列说法是否正确,正确的在后面的括号内打“”,错误的打“”. (1)在分类加法计数原理中,某两类不同方案中的方法可以相同. ( ) (2)在分类加法计数原理中,每类方案中的方法都能直接完成这件事. ( ) (3)在分步乘法计数原理中,只有各步骤都完成后,这件事情才算完成. ( ) (4)在分步乘法计数原理中,每个步骤中完成
5、这个步骤的方法是各不相同的. ( ) 答案(1) (2) (3) (4),探究一,探究二,探究三,思维辨析,【例1】 高三一班有学生50人,男30人,女20人;高三二班有学生60人,男30人,女30人;高三三班有学生55人,男35人,女20人. (1)从高三一班、二班或三班中选一名学生任校学生会主席,有多少种不同的选法? (2)从高三一班、二班男生中,或从高三三班女生中选一名学生任校学生会体育部长,有多少种不同的选法?,探究一,探究二,探究三,思维辨析,分析所谓“完成一件事,有几类方案”,是指对完成这件事情的所有方案的一个分类.利用分类加法计数原理求解. 解(1)分三类: 第一类选法,从高三一
6、班中任选一名,有50种不同的方法; 第二类选法,从高三二班中任选一名,有60种不同的方法; 第三类选法,从高三三班中任选一名,有55种不同的方法. 根据分类加法计数原理,得50+60+55=165种. 因此共有165种不同的选法.,探究一,探究二,探究三,思维辨析,(2)分三类: 第一类选法,从高三一班男生中任选一名,有30种不同的方法; 第二类选法,从高三二班男生中任选一名,有30种不同的方法; 第三类选法,从高三三班女生中任选一名,有20种不同的方法. 根据分类加法计数原理,得30+30+20=80种. 故共有80种不同的选法.,探究一,探究二,探究三,思维辨析,反思感悟 运用分类加法计数
7、原理时,首先要依据问题的特征,确定恰当的分类标准,然后在这个标准下进行分类.分类应满足:完成一件事的任何一种方法,必须属于某一类而且仅属于这一类,即各类办法是互斥的,相互独立的.,探究一,探究二,探究三,思维辨析,变式训练 1某班有男生26人,女生22人,从中选一位同学为数学课代表,则不同选法的种数为( ) A.22 B.26 C.48 D.572 解析:由分类加法计数原理可知不同选法有26+22=48(种). 答案:C,探究一,探究二,探究三,思维辨析,【例2】 有六名同学报名参加三个智力竞赛项目,在下列情况下各有多少种不同的报名方法?(不一定六名同学都能参加) (1)每人恰好参加一项,每项
8、人数不限; (2)每项限报一人,且每人至多参加一项; (3)每项限报一人,但每人参加的项目不限.,探究一,探究二,探究三,思维辨析,解(1)每人都可以从这三个比赛项目中选报一项,各有3种不同的报名方法,根据分步乘法计数原理,可得不同的报名方法共有36=729种. (2)每项限报一人,且每人至多参加一项,因此可由项目选人,第一个项目有6种选法,第二个项目有5种选法,第三个项目只有4种选法,根据分步乘法计数原理,可得不同的报名方法共有654=120种. (3)每人参加的项目不限,因此每一个项目都可以从这六人中选出一人参赛,根据分步乘法计数原理,可得不同的报名方法共有666=216种.,探究一,探究
9、二,探究三,思维辨析,反思感悟 1.使用分步乘法计数原理计数的两个注意点: 一是要按照事件发生的过程合理分步,即分步是有先后顺序的;二是各步中的方法互相依存,缺一不可,只有各个步骤都完成才算完成这件事: 2.利用分步乘法计数原理计数时的解题流程:,探究一,探究二,探究三,思维辨析,变式训练2 在运动会比赛中,8名男运动员参加100米决赛.其中甲、乙、丙三人必须在1,2,3,4,5,6,7,8八条跑道的奇数号跑道上,则安排这8名运动员比赛的方式共有 种. 解析分两步安排这8名运动员. 第一步:安排甲、乙、丙三人,共有1,3,5,7四条跑道可安排.故安排方式有432=24(种). 第二步:安排另外
10、5人,可在2,4,6,8及余下的一条奇数号跑道安排,所以安排方式有54321=120(种). 故安排这8人的方式共有24120=2 880(种). 答案2 880,探究一,探究二,探究三,思维辨析,【例3】 从0,1,2,3,4,5共六个数字中取四个数字组成一个四位数,问: (1)总共能组成多少个四位数? (2)在(1)中所有的四位数中,则能被5整除的四位数有多少个? 分析(1)要完成的一件事是组成四位数,所以首位数字不能是0. (2)要使所组成的数字能被5整除,则末位数字必须是0和5中的一个.,探究一,探究二,探究三,思维辨析,解(1)第一步:千位上的数不能取0,只能取1,2,3,4,5,共
11、5种情形; 第二步:因为千位取了一个数,还剩下5个数字供百位上取,所以有5种情形; 第三步:因为千位、百位分别取了一个数,还剩下4个数字供十位上取,所以有4种情形; 第四步:因为千位、百位、十位分别取了一个数,还剩下3个数字供个位上取,所以有3种情形. 根据分步乘法计数原理,取得的四位数总共有5543=300个.,探究一,探究二,探究三,思维辨析,(2)因为四位数能被5整除,所以个位数字只能是0或5. 第一类情形:当个位数字为0时, 依次取千位数字、百位数字、十位数字,分别有5种情形、4种情形、3种情形, 所以共计有543=60个四位数. 第二类情形:当个位数字为5时, 依次取千位数字、百位数
12、字、十位数字,分别有4种情形、4种情形、3种情形, 所以共计有443=48个四位数. 根据分类加法计数原理,能被5整除的四位数总共有60+48=108个.,探究一,探究二,探究三,思维辨析,反思感悟 利用两个计数原理解题的思路 (1)当题目无从下手时,可考虑分类完成这件事. (2)分类时标准要明确,做到不重不漏,有时要恰当画出示意图或树形图,使问题的分析更直观、清楚,便于探索规律. (3)混合问题一般是先分类再分步.,探究一,探究二,探究三,思维辨析,变式训练 3有甲、乙、丙三个盒子,分别装有除颜色外都一样的红色小球6个,白色小球5个,黄色小球4个.从中取两个小球,球的颜色互不相同的取法有多少
13、种? 解分三类,每一类又分两步. 第一类,从甲、乙两个盒子中分别取一个小球,有65=30种不同的取法; 第二类,从乙、丙两个盒子中分别取一个小球,有54=20种不同的取法; 第三类,从丙、甲两个盒子中分别取一个小球,有46=24种不同的取法. 根据分类加法计数原理知共有30+20+24=74种取法.,探究一,探究二,探究三,思维辨析,因忽视限制条件而致误 【典例】 有3张卡片的正、反两面上分别写有1和2,4和5,8和9,将它们并排组成三位数,共有多少个不同的三位数? 易错分析计数原理出错的主要原因有两种.一是混淆分步乘法和分类加法;二是忽视题干所隐含的客观限制条件而致误. 解分三步进行. 第一
14、步:确定个位上数字有6种选法. 第二步:确定十位上数字,因个位上数字已定,其反面数字不能选取,只能从剩余的2张卡片中选取,有4种选法. 第三步:确定百位上数字,只能从剩余的1张卡片中选取,有2种选法. 由分步乘法计数原理知,共有642=48(个)不同的三位数.,探究一,探究二,探究三,思维辨析,纠错心得 1.正确分清是分类问题还是分步问题,选用加法计数原理还是乘法计数原理. 2.要正确认识题目的条件,本题是有约束条件的问题,即同一张卡片的两数在同一个三位数中不能同时出现.,探究一,探究二,探究三,思维辨析,变式训练 一个旅游景区的游览线路如图所示,某人从点P处进,点Q处出,沿图中线路游览A,B
15、,C三个景点及沿途风景,则不重复(除交汇点O外)的不同游览线路有( ) A.6种 B.8种 C.12种 D.48种,探究一,探究二,探究三,思维辨析,解析从点P处进入交汇点O以后,游览每一个景点所走环形路线都有2条,若先游览完A景点,再进入另外两个景点,最后从点Q处出,有2222=16种不同的方法;同理,若先游览B景点,有16种不同的方法;若先游览C景点,有16种不同的方法,因而所求的不同游览线路有316=48种. 答案D,1,2,3,4,1.将2名教师、4名学生分成2个小组,分别安排到甲、乙两地参加社会实践活动,每个小组由1名教师和2名学生组成,不同的安排方案共有( ) A.12种 B.10
16、种 C.9种 D.8种 解析分到甲地:第一步选1名教师,有2种方法;第二步选2名学生,有6种方法;第三步,剩下1名教师和2名学生分到乙地,有1种方法,由分步乘法计数原理知共有261=12种方法,故选A. 答案A,1,2,3,4,2.已知ax2-b=0是关于x的一元二次方程,其中a,b1,2,3,4,则解集不同的一元二次方程的个数为( ) A.4 B.6 C.11 D.16,1,2,3,4,3.有A,B,C三个城市,上午从A城去B城有5班汽车、2班火车,都能在12:00前到达B城;下午从B城去C城有3班汽车、2班轮船.某人上午从A城出发去B城,要求12:00前到达,然后他下午去C城,则不同的走法共有( )种. A.12 B.15 C.35 D.60 解析:根据分类加法计数原理,上午从A城去B城,并在12:00前到达,共有5+2=7种不同的走法.下午从B城去C城,共有3+2=5种不同的走法. 根据分步乘法计数原理,上午从A
