《2019版数学人教B版选修2-3课件：1.1 基本计数原理 .pptx》由会员分享，可在线阅读，更多相关《2019版数学人教B版选修2-3课件：1.1 基本计数原理 .pptx（27页珍藏版）》请在三一文库上搜索。
1、第一章 计数原理,1.1 基本计数原理,1.理解分类加法计数原理和分步乘法计数原理. 2.会运用两个原理解决简单的问题.,1,2,1.分类加法计数原理 做一件事,完成它有n类办法,在第一类办法中有m1种不同的方法,在第二类办法中有m2种不同的方法在第n类办法中有mn种不同的方法.那么完成这件事共有N=m1+m2+mn种不同的方法. 名师点拨 分类加法计数原理中的“做一件事,完成它可以有n类办法”,是对完成这件事的所有方法的一个分类.分类时,首先要根据问题的特点确定一个分类的标准,然后在确定的分类标准下进行分类.注意:完成这件事的任何一种方法必属于某一类,并且分别属于不同类的各种方法都是不同的方
2、法.,1,2,知识拓展 分类加法计数原理的集合表述形式如下:做一件事,完成它的所有方法用集合S表示,完成它的每一类方法,分别用集合S1,S2,Sn表示,则S=S1S2Sn,且SiSj=(ij;i,j=1,2,n),S1,S2,Sn中分别有m1,m2,mn种不同的方法,即集合S1,S2,Sn中分别含有m1,m2,mn个元素,则完成这件事的方法种数为集合S中元素的个数. 集合S共有(m1+m2+mn)个元素,所以完成这件事共有(m1+m2+mn)种方法.,1,2,【做一做1-1】 某单位有男职工15人,女职工5人,从中任选一人担任工会主席,共有 种不同选法. 解析:从职工中选一人担任工会主席有两类
3、选法.第一类是从男职工中选,有15种不同选法;第二类是从女职工中选,有5种不同选法.由分类加法计数原理得,共有15+5=20(种)不同选法. 答案:20 【做一做1-2】 在所有的两位数中,个位数字大于十位数字的两位数共有 个. 解析:根据题意,十位上的数字可以是1,2,3,4,5,6,7,8,分成8类,在每一类中满足题目条件的两位数分别有8个,7个,6个,5个,4个,3个,2个,1个.由分类加法计数原理知,符合题意的两位数共有8+7+6+5+4+3+2+1=36(个). 答案:36,1,2,2.分步乘法计数原理 做一件事,完成它需要分成n个步骤,做第一个步骤有m1种不同的方法,做第二个步骤有
4、m2种不同的方法做第n个步骤有mn种不同的方法.那么完成这件事共有N=m1m2mn种不同的方法. 知识拓展 (1)清楚怎样才是“完成一件事”的含义,即知道完成一件事在每个问题中需要经过哪几个步骤. (2)解决“分步”问题,用分步乘法计数原理,需要分成若干个步骤,每个步骤都完成了,才算完成一件事,注意各步骤之间的连续性. (3)同一问题中,标准不同,分步也不同,分步的基本要求:一是完成一件事必须且只需连续做完几步,既不漏步也不重步;二是每个步骤的方法之间是独立的,不能互相替代.,1,2,【做一做2】 5位教师要去听同时上的4节课,若每位教师可任选其中的一节课,则不同听课方法的种数是( ) A.5
5、4 B.54321 C.45 D.5 解析:对于每一位教师来说,都有4种选择,完成这件事,就需要这5位教师分别选择,即有5个步骤,而且每一步都有4种不同的选法.由分步乘法计数原理,共有44444=45(种)不同的听课方法. 答案:C,1.如何理解分类加法计数原理? 剖析(1)分类加法计数原理的特点: 把分类加法计数原理简称为分类计数原理或加法原理,其特点是各类中的每一种方法都可以完成要做的事情. (2)应用分类加法计数原理要注意的问题: 明确题目中所指的“完成一件事”是什么事,完成这件事可以有哪些办法,怎样才算是完成这件事. 完成这件事的各种方法是相互独立的,无论哪种方法都可以单独完成这件事,
6、而不需要再用到其他的方法. 确立恰当的分类标准,准确地对“这件事”进行分类,要求每一种方法必属于某一类办法,不同类办法的任意两种方法是不同的方法,也就是分类时必须既“不重复”也“不遗漏”.,2.如何理解分步乘法计数原理? 剖析(1)分步乘法计数原理的特点: 把分步乘法计数原理简称为分步计数原理或乘法原理,其特点是每个步骤中都要使用一种方法才能完成要做的事情.可以用下图表示分步乘法计数原理.图中的“ ”强调要依次完成各步骤才能完成要做的事情.,(2)应用分步乘法计数原理要注意的问题: 明确题目中所指的“完成一件事”是什么事,完成这件事需要分成若干个步骤,只有每个步骤都完成了,才算完成这件事,缺少
7、其中任何一步,这件事都不可能完成. 根据题意正确分步,要求各个步骤之间必须连续,只有按照这几个步骤逐步地去做,才能完成这件事,各步骤之间既不能重复也不能遗漏.,3.两个计数原理有哪些区别与联系? 剖析列表如下:,题型一,题型二,题型三,【例1】 某校高三年级共有3个班,一班有学生50人,其中男生30人,女生20人;二班有学生60人,其中男生30人,女生30人;三班有学生55人,其中男生35人,女生20人. (1)从高三年级中选一名学生任校学生会主席,有多少种不同的选法? (2)从高三年级一班或二班男生中或从三班女生中选一名学生任校学生会体育部部长,有多少种不同的选法? 分析本题主要考查分类加法
8、计数原理的应用,解决本题的关键是对问题分类,在分类时,首先要根据问题的特点,确定一个适合它的分类标准,然后在这个标准下进行分类,并做到“不重不漏”.,题型一,题型二,题型三,解:(1)共有三类办法: 第一类办法:从一班任选一名学生,有50种不同的方法; 第二类办法:从二班任选一名学生,有60种不同的方法; 第三类办法:从三班任选一名学生,有55种不同的方法. 由分类加法计数原理,不同的选法共有: N=50+60+55=165(种). 即所求选法共有165种.,题型一,题型二,题型三,(2)共有三类办法: 第一类办法:从一班男生中任选一名学生,有30种不同的方法; 第二类办法:从二班男生中任选一
9、名学生,有30种不同的方法; 第三类办法:从三班女生中任选一名学生,有20种不同的方法. 由分类加法计数原理,不同的选法共有: N=30+30+20=80(种). 即所求选法共有80种. 反思 要搞清楚需要完成的是一件什么样的事.完成这件事是否与分类有关,任何一种方法能否单独完成这件事,如果满足这些条件,那么可用分类加法计数原理来解决.,题型一,题型二,题型三,【例2】 核糖核酸(简称RNA)分子是在生物细胞中发现的化学成分,一个RNA分子是一个有着数百个甚至数千个位置的长链,长链中每一个位置上都由一种称为碱基的化学成分所占据.主要有4种不同的碱基,分别用A,C,G,U表示,在一个RNA分子中
10、,各种碱基能够以任意次序出现,所以在任意一个位置上的碱基与其他位置上的碱基无关.假设有一类RNA分子由100个碱基组成,那么能有多少种不同的RNA分子? 分析本题主要考查分步乘法计数原理,只要分清完成“一件事”有几个步骤,解题就不难.,题型一,题型二,题型三,解:100个碱基组成的长链共有100个位置,如图所示. 从左到右依次在每一个位置中,从A,C,G,U中任选一个填入,每个位置有4种填充方法.根据分步乘法计数原理,不同的RNA分子共有 反思 若某一问题在完成时需要经过几个步骤,每个步骤中的每一种方法只能完成这一问题的一部分,此时我们应用分步乘法计数原理.,题型一,题型二,题型三,【例3】
11、用红、黄、绿、黑四种不同的颜色为图中的五个区域涂色,要求相邻的两个区域的颜色都不相同,则有多少种不同的涂色方法? 分析解决此类涂色问题的关键是找不相邻区域,确定标准合理分类.,题型一,题型二,题型三,解:给区域标记号A,B,C,D,E(如图所示),则A区域有4种不同的涂色方法,B区域有3种,C区域有2种,D区域有2种.但E区域的涂色依赖于B与D涂的颜色,如果B与D颜色相同,则有2种涂色方法;如果不相同,则只有一种,因此应先分类后分步. 第一类,当B与D同色时, 不同的涂色方法有 43212=48(种). 第二类,当B与D不同色时, 不同的涂色方法有43211=24(种). 故共有48+24=7
12、2(种)不同的涂色方法.,题型一,题型二,题型三,【例4】 用n种不同的颜色为两块广告牌着色(如图所示),要求在四个区域中相邻(有公共边界)的区域不能用同一种颜色. (1)若n=6,则为甲着色时共有多少种不同的方法? (2)若为乙着色时共有120种不同的方法,求n的值.,题型一,题型二,题型三,解:完成着色这件事共分四个步骤,可依次考虑为着色时分别有多少种方法,再由分步乘法计数原理确定一共有多少种着色方法. (1)为着色有6种方法,为着色有5种方法,为着色有4种方法,为着色也有4种方法. 所以共有不同的着色方法6544=480(种). (2)与(1)的区别在于与相邻的区域由两个变成了三个,同理
13、,不同的着色方法种数是n(n-1)(n-2)(n-3). 因为n(n-1)(n-2)(n-3)=120, 所以(n2-3n)(n2-3n+2)-120=0, 即(n2-3n)2+2(n2-3n)-1210=0. 所以n2-3n-10=0,n2-3n+12=0(无解,舍去). 所以n=5,n=-2(舍去).,题型一,题型二,题型三,反思 (1)图形涂色问题是利用两个原理处理的一种对能力要求较高的问题,需要特别关注图形的特征,有多少个区域,用多少种颜色. (2)如果图形不规则,往往从某一块出发进行分步涂色,从而选用分步乘法计数原理;如果图形具有一定的对称性,那么先对涂色方案进行分类,每一类再进行分
14、步. (3)综合运用两个原理时,是先分步还是先分类应视具体情况而定.,1,2,3,4,5,1.将3封信投到4个邮筒,不同的投法有( ) A.24种 B.4种 C.64种 D.81种 解析:由分步乘法计数原理,有444=64(种)不同的投法. 答案:C,1,2,3,4,5,2.设P,Q是两个非空集合,定义P*Q=(a,b)|aP,bQ.若P=0,1,2,Q=1,2,3,4,则P*Q中元素的个数是( ) A.4 B.7 C.12 D.16 解析:a有3种取法,b有4种取法,由分步乘法计数原理,共有34=12(种)取法,即P*Q中有12个元素. 答案:C,1,2,3,4,5,3.某班有男生26人,女
15、生24人,若从中选一名同学任数学课代表,则不同的选法有( ) A.50种 B.26种 C.24种 D.616种 解析:从男生中选一人,有26种方法;从女生中选一人,有24种方法.由分类加法计数原理,不同的选法有26+24=50(种). 答案:A,1,2,3,4,5,4.有不同颜色的上衣5件,裤子3件,若从中选一件赠予他人,则有 种不同的选法;若从中选出一套赠予他人,则有 种不同的选法. 解析:从上衣中选一件,有5种选法,从裤子中选一件,有3种选法.由分类加法计数原理,从中任选一件有5+3=8(种)不同选法.由分步乘法计数原理,从中选一套有53=15(种)不同选法. 答案:8 15,1,2,3,4,5,5.如图所示的电路图,从A到B共有 条不同的线路可通电. 解析:先分三类.第一类,经过支路有3种方法;第二类,经过支路有1种方法;第三类,经过支路有22=4种方法,所以总的线路条数N=3+1+4=8. 答案:8,