原理.
提出问题3:上一节课我们学习了分类加法计数原理和分步乘法计数原理,并将两个原理进行了推广,请同学们回忆我们推广的两个原理的内容,并回忆两个原理的区别与联系.
活动设计:教师提问,学生回答,请不同的同学补充.
活动成果:
1.分类加法计数原理:完成一件事,有n类不同的方案,在第1类方案中有m1种不同的方法,在第2类方案中有m2种不同的方法,...,在第n类方案中有mn种不同的方法,那么完成这件事共有N=m1+m2+...+mn种不同的方法.
2.分步乘法计数原理:完成一件事,需要n个不同的步骤,做第1步有m1种不同的方法,做第2步有m2种不同的方法,...,做第n步有mn种不同的方法,那么完成这件事共有N=m1×m2×...×mn种不同的方法.
3.分类加法计数原理和分步乘法计数原理的区别与联系:
(1)相同点:都是回答有关完成一件事的不同方法种数的问题.
(2)不同点:分类加法计数原理针对的是"分类"问题,完成一件事要分为若干类,各类的方法相互独立,各类中的各种方法也相对独立,用任何一类中的任何一种方法都可以单独完成这件事,是独立完成;而分步乘法计数原理针对的是"分步"问题,完成一件事要分为若干步,各个步骤相互依存,只完成任何其中的一步都不能完成该件事,只有当各个步骤都完成后,才算完成这件事,是合作完成.
设计意图:检查学生对两个原理的掌握情况,为本节课的学习提供知识基础和方法提示.
例1给程序模块命名,需要用3个字符,其中首字符要求用字母A~G或U~Z,后两个要求用数字1~9,问最多可以给多少个程序命名?
思路分析:要给一个程序模块命名,可以分三个步骤:第一步,选首字符;第二步,选中间字符;第三步,选最后一个字符.而首字符又可以分为两类.
解:第一步,先计算首字符的选法.由分类加法计数原理,首字符共有7+6=13种不同的选法.
第二步,中间字符和末位字符各有9种不同的选法.
根据分步乘法计数原理,最多可以有13×9×9=1 053种不同的选法,即最多可以给1 053个程序命名.
例2核糖核酸(RNA)分子是在生物细胞中发现的化学成分.一个RNA分子是一个有