高中数学 第一章 计数原理 1 分类加法计数原理和分步乘法计数原理（三）教案 北师大版选修2-3

《高中数学 第一章 计数原理 1 分类加法计数原理和分步乘法计数原理（三）教案 北师大版选修2-3》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1分类加法计数原理和分步乘法计数原理一、教学目标：①理解分类加法计数原理与分步乘法计数原理；②会利用两个原理分析和解决一些简单的应用问题二、教学重点：分类计数原理(加法原理)与分步计数原理(乘法原理)教学难点：分类计数原理(加法原理)与分步计数原理(乘法原理)的准确理解三、教学方法：探析归纳，讨论交流四、教学过程（一）、复习：分类计数原理(加法原理)与分步计数原理(乘法原理)及它们的区别。（二）、典例探析例1.要从甲、乙、丙3幅不同的画中选出2幅，分别挂在左、右两边墙上的指定位置，问共有多少种不同的挂法？解：P5分类加法计数原理和分步乘法计数原

2、理，回答的都是有关做一件事的不同方法的种数问题．区别在于：分类加法计数原理针对的是“分类”问题，其中各种方法相互独立，用其中任何一种方法都可以做完这件事，分步乘法计数原理针对的是“分步”问题，各个步骤中的方法互相依存，只有各个步骤都完成才算做完这件事．例2.核糖核酸（RNA）分子是在生物细胞中发现的化学成分一个RNA分子是一个有着数百个甚至数千个位置的长链，长链中每一个位置上都由一种称为碱基的化学成分所占据．总共有4种不同的碱基，分别用A,C,G,U表示．在一个RNA分子中，各种碱基能够以任意次序出现，所以在任意一个位置上的碱基与其他位置上的碱

3、基无关．假设有一类RNA分子由100个碱基组成，那么能有多少种不同的RNA分子？分析：用图1.1一2来表示由100个碱基组成的长链，这时我们共有100个位置，每个位置都可以从A,C,G,U中任选一个来占据．解：100个碱基组成的长链共有100个位置，如图1.1一2所示．从左到右依次在每一个位置中，从A,C,G,U中任选一个填人，每个位置有4种填充方法．根据分步乘法计数原理，长度为100的所有可能的不同RNA分子数目有（个）例3.电子元件很容易实现电路的通与断、电位的高与低等两种状态，而这也是最容易控制的两种状态．因此计算机内部就采用了每一位只有

4、O或1两种数字的记数法，即二进制．为了使计算机能够识别字符，需要对字符进行编码，每个字符可以用一个或多个字节来表示，其中字节是计算机中数据存储的最小计量单位，每个字节由8个二进制位构成．问：(1）一个字节（8位）最多可以表示多少个不同的字符？(2）计算机汉字国标码（GB码）包含了6763个汉字，一个汉字为一个字符，要对这些汉字进行编码，每个汉字至少要用多少个字节表示？分析：由于每个字节有8个二进制位，每一位上的值都有0,1两种选择，而且不同的顺序代表不同的字符，因此可以用分步乘法计数原理求解本题．解：(1）用图1.1一3来表示一个字节．图1.1

5、一3一个字节共有8位，每位上有2种选择．根据分步乘法计数原理，一个字节最多可以表示2×2×2×2×2×2×2×2=28=256个不同的字符；(2）由（1）知，用一个字节所能表示的不同字符不够6763个，我们就考虑用2个字节能够表示多少个字符．前一个字节有256种不同的表示方法，后一个字节也有256种表示方法．根据分步乘法计数原理，2个字节可以表示256×256=65536个不同的字符，这已经大于汉字国标码包含的汉字个数6763．所以要表示这些汉字，每个汉字至少要用2个字节表示．例4.随着人们生活水平的提高，某城市家庭汽车拥有量迅速增长，汽车牌照

6、号码需交通管理部门出台了一种汽车牌照组成办法，每一个汽车牌照都必须有3个不重复的英文字母和3个不重复的阿拉伯数字，并且3个字母必须合成一组出现，3个数字也必须合成一组出现．那么这种办法共能给多少辆汽车上牌照？分析：按照新规定，牌照可以分为2类，即字母组合在左和字母组合在右．确定一个牌照的字母和数字可以分6个步骤．解：将汽车牌照分为2类，一类的字母组合在左，另一类的字母组合在右．字母组合在左时，分6个步骤确定一个牌照的字母和数字：第1步，从26个字母中选1个，放在首位，有26种选法；第2步，从剩下的25个字母中选1个，放在第2位，有25种选法；第

7、3步，从剩下的24个字母中选1个，放在第3位，有24种选法；第4步，从10个数字中选1个，放在第4位，有10种选法；第5步，从剩下的9个数字中选1个，放在第5位，有9种选法；第6步，从剩下的8个字母中选1个，放在第6位，有8种选法．根据分步乘法计数原理，字母组合在左的牌照共有26×25×24×10×9×8=11232000（个）.同理，字母组合在右的牌照也有11232000个．所以，共能给11232000+11232000=22464000（个）.辆汽车上牌照．用两个计数原理解决计数问题时，最重要的是在开始计算之前要进行仔细分析―需要分类还是需

8、要分步．分类要做到“不重不漏”．分类后再分别对每一类进行计数，最后用分类加法计数原理求和，得到总数．分步要做到“步骤完整”―完成了所有步骤，恰好完成任