高二数学分类加法计数原理与分步乘法计数原理2.pptVIP

分类加法计数原理与

分步乘法计数原理的应用

(习题课);知识回忆;推广：如果完成一件事有n类不同方案，在第1类方案中有m1种不同的方法，在第2类方案中有m2种不同的方法，…，在第n类方案中有mn种不同的方法，那么完成这件事的方法总数为

N＝m1＋m2＋…＋mn;2.分步乘法计数原理：;应用举例;例2核糖核酸〔RNA〕分子是在生物细胞中发现的化学成分，一个RNA分子是一个有着数百个甚至数千个位置的长链，长链中每一个位置上都由一种称为碱基的化学成分所占据.总共有4种不同的碱基，分别用A，C，G，U表示.在一个RNA分子中，各种碱基能够以任意次序出现，所以在任意一个位置上的碱基与其他位置上的碱基无关.假设有一类RNA分子由100个碱基组成，那么能有多少个不同的RNA分子？;例3电子元件很容易实现电路的通与断、电位的高与低等两种状态，而这也是最容易控制的两种状态.因此计算机内部就采用了每一位只有0或1两种数字的记数法，即二进制.为了使计算机能够识别字符，需要对字符进行编码，每个字符可以用一个或多个字节来表示，其中字节是计算机中数据存储的最小计量单位，每个字节由8个二进制位构成.问：

〔1〕一个字节〔8位〕最多可以表示多少个不同的字符？

〔2〕计算机汉字国际码〔GB码〕包含了6763个汉字，一个汉字为一个字符，要对这些汉字进行编码，每个汉字至少要用多少个字节表示？;例4计算机编程人员在编写好程序以后需要对程序进行测试，程序员需要知道到底有多少条执行路径〔即程序从开始到结束的路线〕，以便知道需要提供多少个测试数据.一般地，一个程序模块由许多子模块组成.如下图是一个具有许多执行路径的程序模块.

〔1〕这个程序模块有多少条执行路径；〔2〕为了减少测试时间，程序员需要设法减少测试次数，你能帮助程序员设计一个测试方法，以减少测试次数吗？;;例5随着人们生活水平的提高，某城市家庭汽车拥有量迅速增长，汽车牌照号码需要扩容.交通管理部门出台了一种汽车牌照组成方法，每一个汽车牌照都必须有3个不重复的英文字母和3个不重复的阿拉伯数字，并且3个字母必须合成一组出现，3个数字??必须合成一组出现.那么这种方法共能给多少辆汽车上牌照？;思考：如何计算集合A＝{a1，a2，…，an}共有多少个子集？;石器时代，是考古学家假定的一个时间区段，为考古学上的术语。石器时代分为旧石器时代、中石器时代与新石器时代。考古学对早期人类历史分期的第一个时代，即从出现人类到青铜器的出现，大约始于距今二三百万年，止于距今5000至2000年左右。

石器时代石器时代2.5

这一名称是英国考古学家卢伯克于1865年首先提出的，这个时代在地质年代上已进入全新世。石器时代只是个时间区段概念，石器时代并不代表那个时候的人类只会使用石器；据近代考古出土大量的文化遗存说明，几千年前的古人已经步入冶铸、稻作、制陶、纺织等文明时期。青铜、铁器为金属品，遗存几千年的较少；陶器、玉器可存时间长，出土的遗存较多。

去！”明秀蹙眉道：“这怎么好？你看，要末搬到我那里去？”“四姐！”宝音感铭肺腑。“其实奶奶也未必会劝你换个地方养病，”明秀道，“毕竟以我愚见，病人似乎不宜挪床。但老太太这院子邻着湖，水气大是真的。你看罢，万一真要你换个院子，你不愿回你自己的，就尽管到我那里去得了。”按按宝音的手，“没事，自家姐妹，应该的。”这时候新药已经煎得，筱筱也把明秀的替换衣裙换过来了，明秀就在宝音屋中换了一身，没再坚持给宝音喂药。宝音自己喝药，少不得又是嫌苦、又是咳嗽、作态了一番。明秀反复劝慰，起身告辞了。明柯已把杨琴搬走。明柯看着小厮搬了杨琴，树影下略立一立，看见另一条路上，明蕙来了。明蕙看起来挺急的样子，埋头赶路，步伐匆匆，不像从前一边顾着姗姗的仪态、一边还四处瞟人。明柯考虑一下，没有躲起来，而是扬声道：“七妹妹！”“五哥！”明蕙赶紧的越过花径树影给他行礼，看看周围没杂人，敢直说，“我舅舅托我谢你，我那几个不争气的表兄弟多承您安置了！”“谢仪昨日就收到了。”明柯答礼，“妹妹何必这么客气。”明蕙陪笑。好容易见着明柯，她是想多寒喧几句，争奈又急着找明秀。明柯倒是看出她的急来了，有意还逗她几句，说了会儿宝音的病，才道：“我还有事，只好先走了。有空一定与七妹妹多聊聊。”明蕙如蒙大赦，辞别了，一径往明秀这儿来，丫头迎住她，抱歉的讲，四在更换衣裳，只好请七等等。明蕙便看看壁上挂的一幅时人新写的草字，认了一会儿，十四个字总算都认全了，乃是“疏枝亦可临江钓，高处唯能对佛言”，又去念署名，辨了半天只辨出一个“澹”字，底下又似“台”、又似“名”，铁画银勾，一派糊涂，便丢