内容正文:
6.1分类加法计数原理
与分步乘法计数原理
(第1课时)
章前引言
汽车号码牌的序号一般是从26个英文字母、10个阿拉伯数字中选出若干个,并按照适当顺序排列而成。随着人们生活水平的提高,家庭汽车拥有量迅速增长,汽车号码序号需要扩容,那么,交通管理部门应如何确定序号的组成方法,才能满足民众的需求呢?这就需要“数出”某种汽车号码牌序号组成的方案下所有可能的序号数,这就是计数。
日常生活、生产中类似的问题大量存在 . 例如,幼儿会通过一个一个地数的方法,计算自己拥有玩具的数量;学校要举行班际篮球比赛,在确定赛制后,体育组的老师需要知道共需要举行多少场比赛.用红、黄、绿三面旗帜组成航海信号,颜色的不同排列表示不同的信号,需要知道共可以组成多少种不同的信号……如果问题中数量很少,一个一个地数也不失为一种计数的好方法 . 但如果问题中数量很多,我们还一个一个地去数吗?
在小学我们学了加法和乘法,这是将若干个“小”的数结合成“较大”的数最基本的方法 . 这两种方法经过推广就成了本章将要学习的分类加法计数原理和分步乘法计数原理 .
这两个原理是解决计数问题的最基本、最重要的方法,利用两个计算原理还可以得到两类特殊计数问题的计数公式——排列数公式和组合数公式,应用公式就可以方便地解决一些计数问题.
作为计数原理与计数公式的一个应用,本章我们还将学习在数学上有广泛应用的二项式定理.
章前引言
计数问题是我们从小就经常遇到的,通过列举一个一个地数是计数的基本方法,但当问题中的数量很大时,列举的方法效率不高,能否设计巧妙的“数法”,以提高效率呢?
本节课,我们会分析一些简单的问题(实例),并尝试从中得出巧妙的计数方法.
问题1.用一个大写的英文字母或一个阿拉伯数字给教室里的一个座位编号,总共能编出多少种不同的号码?
A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,
0,1,2,3,4,5,6,7,8,9.
追问:你能说一说这个问题的特征吗?
完成一件什么事
有什么要求
怎么完成这件事
英文字母
给一个座位编号
用一个英文字母或一个阿拉伯数字
方案1:用英文字母编号26
方案2:用阿拉伯数字编号10
26+10=36
问题1.用一个大写的英文字母或一个阿拉伯数字给教室里的一个座位编号,总共能编出多少种不同的号码?
A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,
0,1,2,3,4,5,6,7,8,9.
追问:你能说一说这个问题的特征吗?
上述计数过程的基本环节是:
(1)确定分类标准,根据问题条件分为字母号码和数字号码两类;
(2)分别计算各类号码的个数;
(3)各类号码的个数相加,得出所有号码的个数.
一般地,有如下分类加法计数原理:
完成一件事有两类不同方案,在第1类方案中有m种不同的方法,在第2类方案中有n种不同的方法,那么完成这件事共有
N=m+n
种不同的方法.
注意:两类不同方案中的方法互不相同.
例1.在填写高考志愿表时,一名高中毕业生了解到,A,B两所大学各有一些自己感兴趣的强项专业,如右表.
A大学 B大学
生物学 数学
化学 会计学
医学 信息技术学
物理学 法学
工程学
如果这名同学只能选一个专业,那么他共有多少种选择呢?
解:这名同学可以选择A,B两所大学中的一所,
在A大学中有5种专业选择方法,
在B大学中有4种专业选择方法,
因为没有一个强项专业是两所大学共有的,
所以根据分类加法计数原理,这名同学可能的专业选择种数:
N=5+4=9.
分类加法计数原理:
完成一件事有两类不同方案,在第1类方案中有m种不同的方法,在第2类方案中有n种不同的方法,那么完成这件事共有
N=m+n 种不同的方法.
问题2. 如果完成一件事有三类不同方案,在第一类方案中有 m1种不同的方法,在第二类方案中有m2种不同的方法,在第三类方案中有m3种不同的方法,那么完成这件事共有多少种不同的方法?
分类加法计数原理:
完成一件事有两类不同方案,在第1类方案中有m种不同的方法,在第2类方案中有n种不同的方法,那么完成这件事共有
N=m+n 种不同的方法.
完成一件事,如果有n类办法,且:第一类办法中有m1种不同的方法,第二类办法中有m2种不同的方法……第n类办法中有mn种不同的方法,那么完成这件事共有多少种不同的方法?
N=m1+m2+…+mn
分类加法计数原理的推广:
利用分类加法计数原理解题的一