2015-2016学年高中数学第一章计数原理1分类加法计数原理与分步乘法计数原理(课时2)答案.ppt

1.1 分类加法计数原理与分步乘法计数原理;1．通过分类加法计数原理和分步乘法计数原理，解决一些生活中的实际问题。 2．掌握分类加法计数原理与分步乘法计数原理，能说明两个计数原理的不同之处，能根据具体问题的特征、选择恰当的原理解决一些简单的实际问题，体现数学实际应用和理论相结合的统一美，经历从特殊到一般的思维过程； 3．体会数学源于生活、高于生活、用于生活的道理，让学生体验到发现数学、运用数学的过程。; 本节课是练习课的教学典范．通过典型丰富的实例，如汽车号码排序，DNA核糖核酸排序问题，电子计算机模块排序，二进制问题等引导学生在不断思考中利用两个计数原理解决问题；然后通过实例探究，归纳原理．得出先“两类”后“多类”，先“分类”后“分步”，先“加法”后“乘法”的逐步过渡，然后归纳小结引导学生在加法与乘法原理相互转化的过程中灵活运用两个计数原理. 最后，通过设置有关高考科目改革的热点思考题，为后继学习排列组合做好铺垫，激发学生进一步学习的欲望．;1、分类加法计数原理：完成一件事，有n类办法，在第1类办法中有m1种不同的方法,在第2类办法中有m2种不同的方法…，在第n类办法中有mn种不同的方法.那么完成这件事共有 种不同的方法.;;例1. 五名学生报名参加四项体育比赛，每人限报一项，报名方法的种数为多少？又他们争夺这四项比赛的冠军，获得冠军的可能性有多少种？ ;例2.给程序模块命名，需要用3个字符，其中首个字符要求用字母A ～ G或U ～ Z，后两个要求用数字1～9，问最多可以给多少个程序命名？;例3.核糖核酸（RNA）分子是在生物细胞中发现的化学成分，一个RNA分子是一个有着数百个甚至数千个位置的长链，长链中每一个位置上都由一种称为碱基的化学成分所占据，总共有４个不同的碱基，分别用A，C，G，U表示，在一个RNA分子中，各种碱基能够以任意次序出现，所以在任意一个位置上的碱基与其他位置上的碱基无关。假设有一类RNA分子由100个碱基组成，那么能有多少种不同的RNA分子？;例4.电子元件很容易实现电路的通与断、电位的高与底等两种状态，而这也是最容易控制的两种状态。因此计算机内部就采用了每一位只有0或1两种数字的计数法，即二进制，为了使计算机能够识别字符，需要对字符进行编码，每个字符可以用一个或多个字节来表示，其中字节是计算机中数据存储的最小计量单位，每个字节由８个二进制位构成，问 （1）一个字节（8位）最多可以表示多少个不同的字符？ （2）计算机汉字国标码（GB码）包含了6763个汉字，一个汉字为一个字符，要对这些汉字进行编码，每个汉字至少要用多少个字节表示？;解：（1）用图来表示一个字节.一个字节共有8位，每个字节上有两种选择.根据分步乘法计数原理，一个字节最多可以表示2x2x2x2x2x2x2x2=28=256个不同的字符. （2）所以要表示这些汉字，每个汉字至少要用2个字节表示 .;例5.计算机编程人员在编写好程序以后要对程序进行测试。程序员需要知道到底有多少条执行路（即程序从开始到结束的线），以便知道需要提供多少个测试数据。一般的，一个程序模块又许多子模块组成，它的一个具有许多执行路径的程序模块。问：这个程序模块有多少条执行路径？另外为了减少测试时间，程序员需要设法减少测试次数，你能帮助程序员设计一个测试方式，以减少测试次数吗？;分析：整个模块的任意一条路径都分两步完成：第1步是从开始执行到A点；第2步是从A点执行到结束。而第步可由子模块1或子模块2或子模块3来完成；第二步可由子模块4或子模块5来完成。因此，分析一条指令在整个模块的执行路径需要用到两个计数原理。;开始;例6.随着人们生活水平的提高，某城市家庭汽车拥有量迅速增长，汽车牌照号码需要扩容。交通管理部门出台了一种汽车牌照组成办法，每一个汽车牌照都必须有３个不重复的英文字母和３个不重复的阿拉伯数字，并且３个字母必须合成一组出现，３个数字也必须合成一组出现，那么这种办法共能给多少辆汽车上牌照?;解：牌照可以分为两类即字母组合在左和字母组合在右;2.对于有特殊元素或特殊位置的问题，可优先安排。 ;1.将数字1,2,3,4,填入标号为1,2,3,4的四个方格里,每格填一个数字,则每个格子的标号与所填的数字均不同的填法有_____种.;（1）解：完成“组成无重复数字的四位密码”这件事，可以分四个步骤： 第一步 选取左边第一个位置上的数字，有5种选取方法； 第二步 选取左边第二个位置上的数字，有4种选取方法； 第三步 选取左边第三个位置上的数字，有3种选取方法； 第四步 选取左边第四个位置上的数字，有2种选取方法； 由分步乘法计数原理，可组成不同的四位密码共有