1、-1-1.1 基本计数原理-2-知识梳理 重难聚焦 典例透析 目标导航 目标导航 1.理解分类加法计数原理和分步乘法计数原理.2.会运用两个原理解决简单的问题.-3-知识梳理 重难聚焦 典例透析 目标导航 知识梳理 1.分类加法计数原理 做一件事,完成它有n类办法,在第一类办法中有m1种不同的方法,在第二类办法中有m2种不同的方法在第n类办法中有mn种不同的方法.那么完成这件事共有N=m1+m2+mn种不同的方法.名师点拨分类加法计数原理中的“做一件事,完成它可以有n类办法”,是对完成这件事的所有方法的一个分类.分类时,首先要根据问题的特点确定一个分类的标准,然后在确定的分类标准下进行分类;其
2、次,分类时要注意满足一个基本要求:完成这件事的任何一种方法必属于某一类,并且分别属于不同类的各种方法都是不同的方法.-4-知识梳理 重难聚焦 典例透析 目标导航 知识梳理 知识拓展分类加法计数原理的集合表述形式如下:做一件事,完成它的所有方法用集合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
3、)种方法.-5-知识梳理 重难聚焦 典例透析 目标导航 知识梳理【做一做1-1】某单位有男职工15人,女职工5人,从中任选一人担任工会主席,共有 种不同选法.解析:从职工中选一人担任工会主席有两类选法.第一类是从男职工中选,有15种不同选法;第二类是从女职工中选,有5种不同选法.由分类加法计数原理得,共有15+5=20(种)不同选法.答案:20-6-知识梳理 重难聚焦 典例透析 目标导航 知识梳理【做一做1-2】在所有的两位数中,个位数字大于十位数字的两位数共有 个.解析:根据题意,十位上的数字可以是1,2,3,4,5,6,7,8,分成8类,在每一类中满足题目条件的两位数分别有8个,7个,6个
4、,5个,4个,3个,2个,1个.由分类加法计数原理知,符合题意的两位数共有8+7+6+5+4+3+2+1=36(个).答案:36-7-知识梳理 重难聚焦 典例透析 目标导航 知识梳理 2.分步乘法计数原理 做一件事,完成它需要分成n个步骤,做第一个步骤有m1种不同的方法,做第二个步骤有m2种不同的方法做第n个步骤有mn种不同的方法.那么完成这件事共有N=m1m2mn种不同的方法.-8-知识梳理 重难聚焦 典例透析 目标导航 知识梳理 知识拓展(1)清楚怎样才是“完成一件事”的含义,即知道完成一件事在每个问题中需要经过哪几个步骤.(2)解决“分步”问题,用分步乘法计数原理,需要分成若干个步骤,每
5、个步骤都完成了,才算完成一件事,注意各步骤之间的连续性.(3)同一问题中,标准不同,分步也不同,分步的基本要求:一是完成一件事必须且只需连续做完几步,既不漏步也不重步;二是每个步骤的方法之间是独立的,不能互相替代.-9-知识梳理 重难聚焦 典例透析 目标导航 知识梳理【做一做2】5位教师要去听同时上的4节课,每位教师可任选其中的一节课,则不同听课方法的种数是()A.54 B.54321 C.45 D.5 解析:对于每一位教师来说,都有4种选择,完成这件事,就需要这5位教师分别选择,即有5个步骤,而且每一步都有4种不同的选法.由分步乘法计数原理,共有44444=45(种)不同的听课方法.答案:C
6、-10-知识梳理 重难聚焦 典例透析 目标导航 重难聚焦 1.如何理解分类加法计数原理?剖析:(1)分类加法计数原理的特点:把分类加法计数原理简称为分类计数原理或加法原理,其特点是各类中的每一种方法都可以完成要做的事情.(2)应用分类加法计数原理要注意的问题:明确题目中所指的“完成一件事”是什么事,完成这件事可以有哪些办法,怎样才算是完成这件事.完成这件事的各种方法是相互独立的,无论哪种方法都可以单独完成这件事,而不需要再用到其他的方法.确立恰当的分类标准,准确地对“这件事”进行分类,要求每一种方法必属于某一类办法,不同类办法的任意两种方法是不同的方法,也就是分类时必须既“不重复”也“不遗漏”
7、.-11-知识梳理 重难聚焦 典例透析 目标导航 重难聚焦 2.如何理解分步乘法计数原理?剖析:(1)分步乘法计数原理的特点:把分步乘法计数原理简称为分步计数原理或乘法原理,其特点是每个步骤中都要使用一种方法才能完成要做的事情.可以用下图表示分步乘法计数原理.图中的“”强调要依次完成各步骤才能完成要做的事情.-12-知识梳理 重难聚焦 典例透析 目标导航 重难聚焦 (2)应用分步乘法计数原理要注意的问题:明确题目中所指的“完成一件事”是什么事,完成这件事需要分成若干个步骤,只有每个步骤都完成了,才算完成这件事,缺少其中任何一步,这件事都不可能完成.根据题意正确分步,要求各个步骤之间必须连续,只
8、有按照这几个步骤逐步地去做,才能完成这件事,各步骤之间既不能重复也不能遗漏.-13-知识梳理 重难聚焦 典例透析 目标导航 重难聚焦 3.两个计数原理有哪些区别与联系?剖析:列表如下:分类加法计数原理 分步乘法计数原理 区别一 每类办法都能独立地完成这件事,它是独立的、一次的,且每次得到的是最后结果,只需一种方法就可完成这件事 每个步骤得到的只是中间结果,任何一个步骤都不能独立完成这件事,缺少任何一个步骤也不能完成这件事,只有各个步骤都完成了,才能完成这件事 区别二 各类办法之间是互斥的、并列的、独立的 各步之间是关联的、独立的,“关联”确保不遗漏,“独立”确保不重复 联系 这两个原理都是用来
9、计算做一件事情的不同方法数 -14-知识梳理 重难聚焦 典例透析 目标导航 典例透析 题型一 题型二 题型三 用分类加法计数原理解决问题【例1】某校高三年级共有3个班,一班有学生50人,其中男生30人,女生20人;二班有学生60人,其中男生30人,女生30人;三班有学生55人,其中男生35人,女生20人.(1)从高三年级中选一名学生任校学生会主席,有多少种不同的选法?(2)从高三年级一班或二班男生中或从三班女生中选一名学生任校学生会体育部部长,有多少种不同的选法?分析:本题主要考查分类加法计数原理的应用,解决本题的关键是对问题分类,在分类时,首先要根据问题的特点,确定一个适合它的分类标准,然后
10、在这个标准下进行分类,并做到“不重不漏”.-15-知识梳理 重难聚焦 典例透析 目标导航 典例透析 题型一 题型二 题型三 解:(1)共有三类办法:第一类办法:从一班任选一名学生,有50种不同的方法;第二类办法:从二班任选一名学生,有60种不同的方法;第三类办法:从三班任选一名学生,有55种不同的方法.由分类加法计数原理,不同的选法共有:N=50+60+55=165(种).即所求选法共有165种.-16-知识梳理 重难聚焦 典例透析 目标导航 典例透析 题型一 题型二 题型三 (2)共有三类办法:第一类办法:从一班男生中任选一名学生,有30种不同的方法;第二类办法:从二班男生中任选一名学生,有
11、30种不同的方法;第三类办法:从三班女生中任选一名学生,有20种不同的方法.由分类加法计数原理,不同的选法共有:N=30+30+20=80(种).即所求选法共有80种.-17-知识梳理 重难聚焦 典例透析 目标导航 典例透析 题型一 题型二 题型三 反思首先要搞清楚需要完成的是一件什么样的事.完成这件事是否与分类有关,任何一种方法能否单独完成这件事,如果满足这些条件,即可用分类加法计数原理来解决.-18-知识梳理 重难聚焦 典例透析 目标导航 典例透析 题型一 题型二 题型三 用分步乘法计数原理解决问题【例2】核糖核酸(简称RNA)分子是在生物细胞中发现的化学成分,一个RNA分子是一个有着数百
12、个甚至数千个位置的长链,长链中每一个位置上都由一种称为碱基的化学成分所占据.主要有4种不同的碱基,分别用A,C,G,U表示,在一个RNA分子中,各种碱基能够以任意次序出现,所以在任意一个位置上的碱基与其他位置上的碱基无关.假设有一类RNA分子由100个碱基组成,那么能有多少种不同的RNA分子?-19-知识梳理 重难聚焦 典例透析 目标导航 典例透析 题型一 题型二 题型三 分析:本题主要考查分步乘法计数原理,只要分清完成“一件事”有几个步骤,解题就不难.解:100 个碱基组成的长链共有 100 个位置,如图所示.从左到右依次在每一个位置中,从 A,C,G,U 中任选一个填入,每个位置有 4 种
13、填充方法.根据分步乘法计数原理,不同的 RNA 分子共有 4 4 4 100 个 4=4100(种).-20-知识梳理 重难聚焦 典例透析 目标导航 典例透析 题型一 题型二 题型三 反思若某一问题在完成时需要经过几个步骤,每个步骤中的每一种方法只能完成这一问题的一部分,此时我们应用分步乘法计数原理.-21-知识梳理 重难聚焦 典例透析 目标导航 典例透析 题型一 题型二 题型三 两个原理的综合应用【例 3】将红、黄、绿、黑四种不同的颜色涂入图中的五个区域内,要求相邻的两个区域的颜色都不相同,则有多少种不同的涂色方法?分析:解决此类涂色问题的关键是找不相邻区域,确定标准合理分类.-22-知识梳
14、理 重难聚焦 典例透析 目标导航 典例透析 题型一 题型二 题型三 解:给区域标记号 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=72(种)不同的涂色方法.-23-知识梳理 重难聚焦 典例透析 目标导航 典例透析 题型一
15、题型二 题型三【例 4】用 n 种不同的颜色为两块广告牌着色(如图所示),要求在四个区域中相邻(有公共边界)的区域不能用同一种颜色.(1)若n=6,则为甲着色时共有多少种不同的方法?(2)若为乙着色时共有120种不同的方法,求n的值.-24-知识梳理 重难聚焦 典例透析 目标导航 典例透析 题型一 题型二 题型三 解:完成着色这件事共分四个步骤,可依次考虑为着色时分别有多少种方法,再由分步乘法计数原理确定一共有多少种着色方法.(1)为着色有6种方法,为着色有5种方法,为着色有4种方法,为着色也有4种方法.所以共有不同的着色方法6544=480(种).(2)与(1)的区别在于与相邻的区域由两个变
16、成了三个,同理,不同的着色方法种数是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(舍去).-25-知识梳理 重难聚焦 典例透析 目标导航 典例透析 题型一 题型二 题型三 反思(1)图形涂色问题是利用两个原理处理的一种对能力要求较高的问题,需要特别关注图形的特征,有多少个区域,用多少种颜色.(2)如果图形不规则,往往从某一块出发进行分步涂色,从而选用分步乘法计数原理;如果图形具有一定的对称性,那么先对涂色方案进行分类,每一类再进行分步.(3)综合运用两个原理时,是先分步还是先分类应视具体情况而定.
