分类加法乘法计数原理.docVIP

山东省沾化县第一中学2013级 数学学科课时导学案 班级 小组 姓名 使用时间 2015 年 3 月 日 编号第 课题§1.1 分类加法计数原理与 分步乘法计数原理（2）编制人郭梅芳审核人郭荣翠学习 目标1.通过实例，总结出分类计数原理、分步计数原理； 2. 了解分类、分步的特征，合理分类、分步； 3. 体会计数的基本原则：不重复，不遗漏. 4.通过实例，使学生了解学习本章的意义，激发学生的学习兴趣.重点 难点重点：理解分类加法计数原理与分步乘法计数原理，利用计数原理解决一些简单问题。 难点：根据具体问题的特征，正确选择分类加法计数原理与分步乘法计数原理。教学过程 课 前 预 习 案 学 习 过 程 学 习 过 程 学 习 过 程 课前准备 复习回顾：分类加法原理 完成一件事情，有n类办法，在第1类办法中有种不同的方法，在第2类办法中有种不同的方法……在第n类办法中有种不同的方法.那么完成这件事共有种不同的方法. 分步乘法原理 完成一件事情，需要分成n个步骤，做第1步有种不同的方法，做第2步有种不同的方法……做第n步有种不同的方法.那么完成这件事共有 种不同的方法. 3．理解分类加法计数原理与分步乘法计数原理异同点 ①相同点：都是完成一件事的不同方法种数的问题 ②不同点：分类加法计数原理针对的是“分类”问题，完成一件事要分为若干类，各类的方法相互独立，各类中的各种方法也相对独立，用任何一类中的任何一种方法都可以单独完成这件事，是独立完成；而分步乘法计数原理针对的是“分步”问题，完成一件事要分为若干步，各个步骤相互依存，完成任何其中的一步都不能完成该件事，只有当各个步骤都完成后，才算完成这件事，是合作完成. 综合应用 例1.给程序模块命名，需要用3个字符，其中首字符要求用字母 A～G 或 U～Z , 后两个要求用数字1～9．问最多可以给多少个程序命名？ 例2. 核糖核酸（RNA）分子是在生物细胞中发现的化学成分一个 RNA 分子是一个有着数百个甚至数千个位置的长链，长链中每一个位置上都由一种称为碱基的化学成分所占据． 总共有 4 种不同的碱基，分别用A,C,G,U表示．在一个 RNA 分子中，各种碱基能够以任意次序出现，所以在任意一个位置上的碱基与其他位置上的碱基无关．假设有一类 RNA 分子由 100 个碱基组成，那么能有多少种不同的 RNA 分子？ 分析：用图1. 1一2 来表示由100个碱基组成的长链，这时我们共有100个位置，每个位置都可以从A , C , G , U 中任选一个来占据． 例3.电子元件很容易实现电路的通与断、电位的高与低等两种状态，而这也是最容易控制的两种状态．因此计算机内部就采用了每一位只有 O 或 1 两种数字的记数法，即二进制．为了使计算机能够识别字符，需要对字符进行编码，每个字符可以用一个或多个字节来表示，其中字节是计算机中数据存储的最小计量单位，每个字节由 8 个二进制位构成．问： (1）一个字节（ 8 位）最多可以表示多少个不同的字符？ (2）计算机汉字国标码（GB 码）包含了6 763 个汉字，一个汉字为一个字符，要对这些汉字进行编码，每个汉字至少要用多少个字节表示？ 例4.计算机编程人员在编写好程序以后需要对程序进行测试．程序员需要知道到底有多少条执行路径（即程序从开始到结束的路线），以便知道需要提供多少个测试数据．一般地，一个程序模块由许多子模块组成．如图1.1一4，它是一个具有许多执行路径的程序模块．问：这个程序模块有多少条执行路径？ 另外，为了减少测试时间，程序员需要设法减少测试次数你能帮助程序员设计一个测试方法，以减少测试次数吗？ 图1.1一4 例5.随着人们生活水平的提高，某城市家庭汽车拥有量迅速增长，汽车牌照号码需交通管理部门出台了一种汽车牌照组成办法，每一个汽车牌照都必须有3个不重复的英文字母和 3 个不重复的阿拉伯数字，并且 3 个字母必须合成一组出现，3个数字也必须合成一组出现．那么这种办法共能给多少辆汽车上牌照？ 分析：按照新规定，牌照可以分为 2类，即字母组合在左和字母组合在右．确定一个牌照的字母和数字可以分6个步骤． 归纳小结 巩固练习： 1.如图,从甲地到乙地有2条路可通,从乙地到丙地有3条路可通;从甲地到丁地有4条路可通, 从丁地到丙地有2条路可通。从甲地??丙地共有多少种不同的走法？ 2.书架上放有3本不同的数学书，5本不同的语文书，6本不同的英语书． （1）若从这些书中任取一本，有多少种不同的取法？ （2）若从这些书中，取数学书、语文书、英语书各一本，有多少种不同的取法？ （3）若从这些书中取