1.1 分类加法计数原理与分步乘法计数原理(2)
一、教学目标
1知识与技能:理解并掌握分类计数原理与分步计数原理,能用它们分析和解决一些简单的应用问题。 2过程与方法:通过对两个原理的理解与运用,提高学生分析问题和解决问题的能力,开发学生的逻辑思维能力。通过两个原理的学习,感受数学模型的概括性,典型性和普遍性,体会分析,比较类比归纳等数学思想。
二、教学重点与难点
重点:分类加法计数原理和分步乘法计数原理
难点 :怎样合理地进行分类、分步,特别是分类时重复不漏,分步做到步骤完整
三、复习提高
1分类加法计数原理:做一件事情,完成它可以有n类办法,在第一类办法中有m1种不同的方法,在第二类办法中有m2种不同的方法,„„,在第n类办法中有mn种不同的方法那么完成这件事共
有 :种不同的方法 2.分步乘法计数原理:做一件事情,完成它需要分成n个步骤,做第一步有m1种不同的方法,做第二步有m2种不同的方法,„„,做第n步有mn种不同的方法,那么完成这件事有 种不同的方法 3、两个基本原理的区别:一个与分类有关,一个与分步有关;加法原理是“分类完成”,乘法原理是“分步完成”
四、典型例题
例1.给程序模块命名,需要用3个字符,其中首字符要求用字母 A~G 或 U~Z , 后两个要求用数字1~9.问最多可以给多少个程序命名?
例2. 核糖核酸(RNA)分子是在生物细胞中发现的化学成分一个 RNA 分子是一个有着数百个甚至数千个位置的长链,长链中每一个位置上都由一种称为碱基的化学成分所占据.总共有 4 种不同的碱基,分别用A,C,G,U表示.在一个 RNA 分子中,各种碱基能够以任意次序出现,所以在任意一个位置上的碱基与其他位置上的碱基无关.假设有一类 RNA 分子由 100 个碱基组成,那么能有多少种不同的 RNA 分子?
例3.电子元件很容易实现电路的通与断、电位的高与低等两种状态,而这也是最容易控制的两种状态.因此计算机内部就采用了每一位只有 O 或 1 两种数字的记数法,即二进制.为了使计算机能够识别字符,需要对字符进行编码,每个字符可以用一个或多个字节来表示,其中字节是计算机中数据存储的最小计量单位,每个字节由 8 个二进制位构成.问:
(1)一个字节( 8 位)最多可以表示多少个不同的字符?
(2)计算机汉字国标码(GB 码)包含了6 763 个汉字,一个汉字为一个字符,要对这些汉字进行编码,每个汉字至少要用多少个字节表示?
例4.随着人们生活水平的提高,某城市家庭汽车拥有量迅速增长,汽车牌照号码需交通管理部门出台了一种汽车牌照组成办法,每一个汽车牌照都必须有3个不重复的英文字母和 3 个不重复的阿拉伯数字,并且 3 个字母必须合成一组出现,3个数字也必须合成一组出现.那么这种办法共能给多少辆汽车上牌照?
五、当堂检测
1.如图一,要给①,②,③,④四块区域分别涂上五种颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同颜色,则不同涂色方法种数为( ) A. 180 B. 160 C. 96 D. 60 ② ① ③ 图一
④ ① ③ ② 图二
④ ② ① ③ ④
图三
若变为图二,图三呢?
2.五名学生报名参加四项体育比赛,每人限报一项,报名方法的种数为多少?又他们争夺这四项比赛的冠军,获得冠军的可能性有多少种?
3.(2007年重庆卷)若三个平面两两相交,且三条交线互相平行,则这三个平面把空间分成( )
A.5部分 B.6部分 C.7部分 D.8部分
4.书架上放有3本不同的数学书,5本不同的语文书,6本不同的英语书. (1)若从这些书中任取一本,有多少种不同的取法?
(2)若从这些书中,取数学书、语文书、英语书各一本,有多少种不同的取法? (3)若从这些书中取不同的科目的书两本,有多少种不同的取法?
1.1 分类加法计数原理与分步乘法计数原理(2)作业纸
班级 姓名 .
1. 若直线AxBy0的系数A,B同时从0,1,2,3,5,7六个数字中取不同的值,则这些方程表示不同的直线条
数 A. 22 B. 30
( )
C. 12
D. 15
x2y22 已知椭圆221的焦点在y轴上,若a{1,2,3,4,5},b{1,2,3,4,5,6,7},则这样的椭圆共有
ab_____ _个?
3个四棱锥的每个顶点染上一种颜色,并使同一条棱上的两端异色,若只有5种颜色可用,则不同的染色方法共有___ ___种?
4设含有8个元素的集合的全部子集数为S,其中由3个元素组成的子集数为T,则S的值___________.
T5 用1,2,3,4,5可组成多少个三位数?(各位上的数字允许重复)
6. 将3封信投入4个不同的邮筒的投法共有多少种?
7. 已知集合M{1,1,3},N{4,7,5,6},从两个集合中各取一个元素作为点的坐标,则这样的坐标在直角坐标系中可表示第一、第二象限内多少个点?