基本计数原理

时间:2019/9/9 19:05:04   作者:数学名师王老师
1.理解分类加法计数原理和分步乘法计数原理.
2.会运用两个原理解决简单的问题.
知识点
  • 1.分类加法计数原理

    做一件事,完成它有n类办法,在第一类办法中有$m_{1}$种不同的方法,在第二类办法中有$m_{2}$种不同的方法……在第n类办法中有$m_{n}$种不同的方法.那么完成这件事共有$N=m_{1}+m_{2}+\ldots+m_{n}$种不同的方法.

    名师点拨

    分类加法计数原理中的“做一件事,完成它可以有n类办法”,是对完成这件事的所有方法的一个分类.分类时,首先要根据问题的特点确定一个分类的标准,然后在确定的分类标准下进行分类.注意:完成这件事的任何一种方法必属于某一类,并且分别属于不同类的各种方法都是不同的方法.

    知识拓展
    分类加法计数原理的集合表述形式如下:做一件事,完成它的所有方法用集合S表示,完成它的每一类方法,分别用集合$S_{1}, S_{2}, \ldots, S_{n}$表示,则$S=S_{1} \cup S_{2} \cup \ldots \cup S_{n}$,且$S_{i} \cap S_{i}=\varnothing(i \neq j ; i, j=1,2, \ldots, n), \\ S_{1}, S_{2}, \ldots, S_{n}$
    中分别有$m_{1}, m_{2}, \ldots, m_{n}$种不同的方法,即集合$S_{1}, S_{2}, \ldots, S_{n}$中分别含有$m_{1}, m_{2}, \ldots, m_{n}$个元素,则完成这件事的方法种数为集合S中元素的个数.

    集合$S$共有$\left(m_{1}+m_{2}+\ldots+m_{n}\right)$个元素,所以完成这件事共有$\left(m_{1}+m_{2}+\ldots+m_{n}\right)$种方法.

    【做一做1-1】 某单位有男职工15人,女职工5人,从中任选一人担任工会主席,共有     种不同选法. 

    解析:从职工中选一人担任工会主席有两类选法.第一类是从男职工中选,有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个步骤,做第一个步骤有$m_{1}$种不同的方法,做第二个步骤有$m_{2}$种不同的方法……做第n个步骤有$m_{n}$种不同的方法.那么完成这件事共有$N=m_{1} \times m_{2} \times \ldots \times m_{n}$种不同的方法.

    知识拓展
    (1)清楚怎样才是“完成一件事”的含义,即知道完成一件事在每个问题中需要经过哪几个步骤.

    (2)解决“分步”问题,用分步乘法计数原理,需要分成若干个步骤,每个步骤都完成了,才算完成一件事,注意各步骤之间的连续性.

    (3)同一问题中,标准不同,分步也不同,分步的基本要求:一是完成一件事必须且只需连续做完几步,既不漏步也不重步;二是每个步骤的方法之间是独立的,不能互相替代.

    【做一做2】 5位教师要去听同时上的4节课,若每位教师可任选其中的一节课,则不同听课方法的种数是(  )

    $\mathrm{A.} 5^{4} \quad \mathrm{B.5} \times 4 \times 3 \times 2 \times 1$

    $\mathrm{C.4}^{5} \quad \mathrm{D.5}$

    解析:对于每一位教师来说,都有4种选择,完成这件事,就需要这5位教师分别选择,即有5个步骤,而且每一步都有4种不同的选法.由分步乘法计数原理,共有4×4×4×4×4=45(种)不同的听课方法.

    答案:C

重难点
  • 1.如何理解分类加法计数原理?

    剖析(1)分类加法计数原理的特点:

    把分类加法计数原理简称为分类计数原理或加法原理,其特点是各类中的每一种方法都可以完成要做的事情.

    (2)应用分类加法计数原理要注意的问题:

    ①明确题目中所指的“完成一件事”是什么事,完成这件事可以有哪些办法,怎样才算是完成这件事.

    ②完成这件事的各种方法是相互独立的,无论哪种方法都可以单独完成这件事,而不需要再用到其他的方法.

    ③确立恰当的分类标准,准确地对“这件事”进行分类,要求每一种方法必属于某一类办法,不同类办法的任意两种方法是不同的方法,也就是分类时必须既“不重复”也“不遗漏”.

  • 2.如何理解分步乘法计数原理?

    剖析(1)分步乘法计数原理的特点:

    把分步乘法计数原理简称为分步计数原理或乘法原理,其特点是每个步骤中都要使用一种方法才能完成要做的事情.可以用下图表示分步乘法计数原理.图中的“blob.png”强调要依次完成各步骤才能完成要做的事情.

    blob.png


    (2)应用分步乘法计数原理要注意的问题:

    ①明确题目中所指的“完成一件事”是什么事,完成这件事需要分成若干个步骤,只有每个步骤都完成了,才算完成这件事,缺少其中任何一步,这件事都不可能完成.

    ②根据题意正确分步,要求各个步骤之间必须连续,只有按照这几个步骤逐步地去做,才能完成这件事,各步骤之间既不能重复也不能遗漏.

  • 3.两个计数原理有哪些区别与联系?

    剖析列表如下:

     

    分类加法计数原理

    分步乘法计数原理

    区别一

    每类办法都能独立地完成这件事,它是独立的、一次的,且每次得到的是最后结果,只需一种方法就可完成这件事

    每个步骤得到的只是中间结果,任何一个步骤都不能独立完成这件事,缺少任何一个步骤也不能完成这件事,只有各个步骤都完成了,才能完成这件事

    区别二

    各类办法之间是互斥的、并列的、独立的

    各步之间是关联的、独立的,“关联”确保不遗漏,“独立”确保不重复

    联系

    这两个原理都是用来计算做一件事情的不同方法数

例题解析
  • 题型一 用分类加法计数原理解决问题

    【例1】 某校高三年级共有3个班,一班有学生50人,其中男生30人,女生20人;二班有学生60人,其中男生30人,女生30人;三班有学生55人,其中男生35人,女生20人.

    (1)从高三年级中选一名学生任校学生会主席,有多少种不同的选法?

    (2)从高三年级一班或二班男生中或从三班女生中选一名学生任校学生会体育部部长,有多少种不同的选法?

    分析本题主要考查分类加法计数原理的应用,解决本题的关键是对问题分类,在分类时,首先要根据问题的特点,确定一个适合它的分类标准,然后在这个标准下进行分类,并做到“不重不漏”.

    反思  要搞清楚需要完成的是一件什么样的事.完成这件事是否与分类有关,任何一种方法能否单独完成这件事,如果满足这些条件,那么可用分类加法计数原理来解决.

  • 题型二 用分步乘法计数原理解决问题

    【例2】 核糖核酸(简称RNA)分子是在生物细胞中发现的化学成分,一个RNA分子是一个有着数百个甚至数千个位置的长链,长链中每一个位置上都由一种称为碱基的化学成分所占据.主要有4种不同的碱基,分别用A,C,G,U表示,在一个RNA分子中,各种碱基能够以任意次序出现,所以在任意一个位置上的碱基与其他位置上的碱基无关.假设有一类RNA分子由100个碱基组成,那么能有多少种不同的RNA分子?

    分析本题主要考查分步乘法计数原理,只要分清完成“一件事”有几个步骤,解题就不难.

    反思

    若某一问题在完成时需要经过几个步骤,每个步骤中的每一种方法只能完成这一问题的一部分,此时我们应用分步乘法计数原理.

  • 题型三 两个原理的综合应用

    【例3】 用红、黄、绿、黑四种不同的颜色为图中的五个区域涂色,要求相邻的两个区域的颜色都不相同,则有多少种不同的涂色方法?

    blob.png

    分析解决此类涂色问题的关键是找不相邻区域,确定标准合理分类.

    【例4】 用n种不同的颜色为两块广告牌着色(如图所示),要求在①②③④四个区域中相邻(有公共边界)的区域不能用同一种颜色.

    blob.png

    (1)若$n=6$,则为甲着色时共有多少种不同的方法?

    (2)若为乙着色时共有120种不同的方法,求n的值.

    反思  

    (1)图形涂色问题是利用两个原理处理的一种对能力要求较高的问题,需要特别关注图形的特征,有多少个区域,用多少种颜色.

    (2)如果图形不规则,往往从某一块出发进行分步涂色,从而选用分步乘法计数原理;如果图形具有一定的对称性,那么先对涂色方案进行分类,每一类再进行分步.

    (3)综合运用两个原理时,是先分步还是先分类应视具体情况而定.

  • 真题

    1.将3封信投到4个邮筒,不同的投法有(  )

    A.24种  B.4种  C.64种  D.81种

    2.设P,Q是两个非空集合,定义$P^{*} Q=\{(a, b) | a \in P, b \in Q\}$.若$P=\{0,1,2\}, Q=\{1,2,3,4\}$,则$P^{*} Q$中元素的个数是(  )

    A.4  B.7  C.12  D.16

    3.某班有男生26人,女生24人,若从中选一名同学任数学课代表,则不同的选法有(  )

    A.50种  B.26种   C.24种  D.616种

    4.有不同颜色的上衣5件,裤子3件,若从中选一件赠予他人,则有_________种不同的选法;若从中选出一套赠予他人,则有     种不同的选法. 

    5.如图所示的电路图,从A到B共有_________条不同的线路可通电.

    blob.png

声明:本站部分内容搜集整理自互联网,如果涉及侵犯您的版权,请联系我们举报,并提供相关证据,工作人员会在5个工作日内回复您,一经查实,本站将立刻删除涉嫌侵权内容。

相关推荐

排列

1.理解排列数的定义,并掌握排列数公式及其应用. 2.会用排列数的定义、排列数公式来解决一些简单的实际问题.