高中数学人教B版选修2-3课件1.1 基本计数原理.pptx

1、1.1基本计数原理,1.理解分类加法计数原理和分步乘法计数原理. 2.会运用两个原理解决简单的问题.,1.分类加法计数原理 做一件事,完成它有n类办法,在第一类办法中有m1种不同的方法,在第二类办法中有m2种不同的方法在第n类办法中有mn种不同的方法.那么完成这件事共有N=m1+m2+mn种不同的方法.,名师点拨分类加法计数原理中的“做一件事,完成它可以有n类办法”,是对完成这件事的所有方法的一个分类.分类时,首先要根据问题的特点确定一个分类的标准,然后在确定的分类标准下进行分类;其次,分类时要注意满足一个基本要求:完成这件事的任何一种方法必属于某一类,并且分别属于不同类的各种方法都是不同的方

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-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,2.分步乘法计数原理 做一件事,完成它需要分成n个步骤,做第一个步骤有m1种不同的方法,做第二个步骤有m2种不同的方法做第n个步骤

4、有mn种不同的方法.那么完成这件事共有N=m1m2mn种不同的方法.,知识拓展(1)清楚怎样才是“完成一件事”的含义,即知道完成一件事在每个问题中需要经过哪几个步骤. (2)解决“分步”问题,用分步乘法计数原理,需要分成若干个步骤,每个步骤都完成了,才算完成一件事,注意各步骤之间的连续性. (3)同一问题中,标准不同,分步也不同,分步的基本要求:一是完成一件事必须且只需连续做完几步,既不漏步也不重步;二是每个步骤的方法之间是独立的,不能互相替代.,【做一做2】 5位教师要去听同时上的4节课,每位教师可任选其中的一节课,则不同听课方法的种数是() A.54 B.54321 C.45 D.5 解析

5、:对于每一位教师来说,都有4种选择,完成这件事,就需要这5位教师分别选择,即有5个步骤,而且每一步都有4种不同的选法.由分步乘法计数原理,共有44444=45(种)不同的听课方法. 答案:C,1.如何理解分类加法计数原理? 剖析:(1)分类加法计数原理的特点: 把分类加法计数原理简称为分类计数原理或加法原理,其特点是各类中的每一种方法都可以完成要做的事情. (2)应用分类加法计数原理要注意的问题: 明确题目中所指的“完成一件事”是什么事,完成这件事可以有哪些办法,怎样才算是完成这件事. 完成这件事的各种方法是相互独立的,无论哪种方法都可以单独完成这件事,而不需要再用到其他的方法. 确立恰当的分

6、类标准,准确地对“这件事”进行分类,要求每一种方法必属于某一类办法,不同类办法的任意两种方法是不同的方法,也就是分类时必须既“不重复”也“不遗漏”.,(2)应用分步乘法计数原理要注意的问题: 明确题目中所指的“完成一件事”是什么事,完成这件事需要分成若干个步骤,只有每个步骤都完成了,才算完成这件事,缺少其中任何一步,这件事都不可能完成. 根据题意正确分步,要求各个步骤之间必须连续,只有按照这几个步骤逐步地去做,才能完成这件事,各步骤之间既不能重复也不能遗漏.,题型一,题型二,题型三,用分类加法计数原理解决问题 【例1】 某校高三年级共有3个班,一班有学生50人,其中男生30人,女生20人;二班

7、有学生60人,其中男生30人,女生30人;三班有学生55人,其中男生35人,女生20人. (1)从高三年级中选一名学生任校学生会主席,有多少种不同的选法? (2)从高三年级一班或二班男生中或从三班女生中选一名学生任校学生会体育部部长,有多少种不同的选法? 分析:本题主要考查分类加法计数原理的应用,解决本题的关键是对问题分类,在分类时,首先要根据问题的特点,确定一个适合它的分类标准,然后在这个标准下进行分类,并做到“不重不漏”.,题型一,题型二,题型三,解:(1)共有三类办法: 第一类办法:从一班任选一名学生,有50种不同的方法; 第二类办法:从二班任选一名学生,有60种不同的方法; 第三类办法

8、:从三班任选一名学生,有55种不同的方法. 由分类加法计数原理,不同的选法共有: N=50+60+55=165(种). 即所求选法共有165种.,题型一,题型二,题型三,(2)共有三类办法: 第一类办法:从一班男生中任选一名学生,有30种不同的方法; 第二类办法:从二班男生中任选一名学生,有30种不同的方法; 第三类办法:从三班女生中任选一名学生,有20种不同的方法. 由分类加法计数原理,不同的选法共有: N=30+30+20=80(种). 即所求选法共有80种.,题型一,题型二,题型三,反思首先要搞清楚需要完成的是一件什么样的事.完成这件事是否与分类有关,任何一种方法能否单独完成这件事,如果

9、满足这些条件,即可用分类加法计数原理来解决.,题型一,题型二,题型三,用分步乘法计数原理解决问题 【例2】 核糖核酸(简称RNA)分子是在生物细胞中发现的化学成分,一个RNA分子是一个有着数百个甚至数千个位置的长链,长链中每一个位置上都由一种称为碱基的化学成分所占据.主要有4种不同的碱基,分别用A,C,G,U表示,在一个RNA分子中,各种碱基能够以任意次序出现,所以在任意一个位置上的碱基与其他位置上的碱基无关.假设有一类RNA分子由100个碱基组成,那么能有多少种不同的RNA分子?,题型一,题型二,题型三,题型一,题型二,题型三,反思若某一问题在完成时需要经过几个步骤,每个步骤中的每一种方法只

10、能完成这一问题的一部分,此时我们应用分步乘法计数原理.,题型一,题型二,题型三,题型一,题型二,题型三,第一类,当B与D同色时, 不同的涂色方法有 43212=48(种). 第二类,当B与D不同色时, 不同的涂色方法有43211=24(种). 故共有48+24=72(种)不同的涂色方法.,题型一,题型二,题型三,(1)若n=6,则为甲着色时共有多少种不同的方法? (2)若为乙着色时共有120种不同的方法,求n的值.,题型一,题型二,题型三,解:完成着色这件事共分四个步骤,可依次考虑为着色时分别有多少种方法,再由分步乘法计数原理确定一共有多少种着色方法. (1)为着色有6种方法,为着色有5种方法,为着色有4种方法,为着色也有4种方法. 所以共有不同的着色方法6544=480(种). (2)与(1)的区别在于与相邻的区域由两个变成了三个,同理,不同的着色方法种数是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)图形涂色问题是利用两个原理处理的