11分类加法计数原理与分步乘法计数原理学案.docxVIP

§1.1. 分类加法计数原理与 分步乘法计数原理（2） 学习目标 1. 能根据具体问题的特征，选择运用分类计数原理、分步计数原理； 2. 能综合运用两个原理解决一些简单的实际问题； 3. 会用列举法解一些简单问题，并体会两个原理的作用. 学习过程 一、课前准备 （预习教材P5~ P10，找出疑惑之处） 复习1：什么是分类计数原理？什么是分步计数原理？它们在使用时的主要区别是什么？ 复习2：现有高二年级某班三个组学生24人，其中第一、二、三组各7人、8人、9人，他们自愿组成数学兴趣小组. ⑴ 选其中1人为负责人，有多少种不同的选法？⑵ 每组选1名组长，有多少种不同的选法？ 二、新课导学 ※ 学习探究 探究任务一：两个原理的应用 问题：给程序模块命名，需要用3个字符，其中首字符要求用字母A～G或U～Z, 后两个要求用数字1～9.问最多可以给多少个程序命名？ 新知：用两个计数原理解决计数问题时，最重要的是在开始计算之前进行仔细分析，正确选择是分类还是分步.分类要做到“不重不漏”，分类后再分别对每一类进行计数，最后用加法原理求和；分步要做到“步骤完整”，完成所有步骤，恰好完成任务. 试试： 积展开后共有多少项？ 反思：在实际问题中，一个问题可能同时使用两个原理，有时还可能多次使用同一原理. ※ 典型例题 例1 核糖核酸（RNA）分子是生物细胞中发现的化学成分.一个RNA分子是一个有着数百个甚至数千个位置的长链，长链中每一个位置上都由一种称为碱基的化学成分所占据.总共有4中不同的碱基，分别是A,C,G,U表示.在一个RNA分子中，各种碱基能够以任意次序出现，所以在任意位置上的碱基与其他位置的碱基无关.假设有一类RNA分子有100个碱基组成，那么能有多少种不同的RNA分子？ 变式：电子元件很容易实现电路的通与断，电位的高与低等两种状态，而这也是最容易控制的两种状态.因此计算机内部就采用了每一位只有0或1两种数字的计数法，即二进制.为了使计算机能够识别字符，需要对字符进行编码，每个字符可以用一个或两个字节来表示，其中字节是计算机中数据存储的最小计量单位，每个字节由8个二进制位构成.问： ⑴ 一个字节（8位）最多可以表示多少个不同的字符？ ⑵ 计算机汉字国标码包含了6763个汉字，一个汉字为一个字符，要对这些汉字进行编码，每个汉字至少要用多少个字节表示？ 小结：使用分步计数原理时，要注意各步中所有的可能情况，做到不重不漏. 例2 计算机编程人员在编好程序以后需要对程序进行测试.程序员需要知道到底有多少条执行路径，以便知道需要提供多少个测试数据.一般地，一个程序模块由许多子模块组成.如图，它是一个具有许多执行路径的程序模块.问：这个程序模块有多少条执行路径？ 变式：随着人们生活水平的提高，某城市家庭汽车拥有量迅速增长，汽车牌照号码需要扩容.交通管理部门出台了一种汽车牌照组成办法，每一个汽车牌照都必须有3个不重复的英文字母和3个不重复的阿拉伯数字，并且3个字母必须合成一组出现，3个数字也必须合成一组出现.那么这种办法共能给多少辆汽车上牌照？ ※ 动手试试 练1. 某商场有6个门，如果某人从其中的任意一个门进入商场，并且要求从其他的门出去，共有多少种不同的进出商场的方式？ 练2. 由数字0，1，2，3，4可以组成多少个三位数？（各位上的数允许重复） 三、总结提升 ※ 学习小结 1. 正确选择是分类还是分步的方法 2. 分类要做到“不重不漏”，分步要做到“步骤完整”. ※ 知识拓展 乘法运算是特定条件下加法运算的简化，分步乘法计数原理和分类加法计数原理也有类似关系. 学习评价 ※ 自我评价 你完成本节导学案的情况为（ ）. A. 很好 B. 较好 C. 一般 D. 较差 ※ 当堂检测（时量：5分钟 满分：10分）计分： 1. 从5名同学中选出正，副组长各一名，共有 种不同的选法. 2. 某电话局管辖范围内的电话号码由8位数字组成，其中前4位的数字是不变的，后4位数字都是0到9之间的一个数字，那么这个电话局最多有 个. 3. 用1，5，9，13中的任意一个数作分子，4，8，12，16中任意一个数作分母，可以构成 个不同的分数，可以构成 个不同的真分数. 4. 在平面直角坐标系内，横坐标与纵坐标均在集合 ｛0，1，2，3，4，5｝内取值的不同点共有 个. 5. 有4名同学分别报名参加学校的足球队，篮球队，乒乓球队，每人限报其中的一个运动队，不同的报名种数是 . 课后作业 1. 设，，则在直角坐标系中满足条件的点共有 个； 2.在在平面直角坐标系内，斜率在集合B=｛1，3，5，7｝, y轴???的截距在集合C=｛2，4，6，8｝内取值的不同直线共有