计数原理分类加法和分步乘法.pptVIP

分类加法计数原理 分步乘法计数原理 例3.要从甲、乙、丙3幅不同的画中选出2幅，分别挂在左、右两边墙上的指定位置，问共有多少种不同的挂法？ 例5.核糖核酸（RNA）分子是在生物细胞中发现的化学成分，一个RNA分子 是一个有着数百个甚至数千个位置的长链，长链中每一个位置上都由一种称 为碱基的化学成分所占据，总共有４个不同的碱基，分别用A，C，G，U表 示，在一个RNA分子中，各种碱基能够以任意次序出现，所以在任意一个位 置上的碱基与其他位置上的碱基无关。假设有一类RNA分子由100个碱基组 成，那么能有多少种不同的RNA分子？ ①用0，1，2，……，9可以组成多少个8位号码； ⑥用0，1，2，……，9可以组成多少个有两个重复数字的4位整数． ⑤用0，1，2，……，9可以组成多少个无重复数字的4位奇数； ④用0，1，2，……，9可以组成多少个有重复数字的4位整数； ③用0，1，2，……，9可以组成多少个无重复数字的4位整数； ②用0，1，2，……，9可以组成多少个8位整数； 17、 U U U A A A C C C G G G 分析:用100个位置表示由100个碱基组成的长链，每个位置都可以从A、C、G、U中任选一个来占据。 第1位 第2位 第3位 第100位 4种 4种 4种 4种 …… 解：100个碱基组成的长链共有100个位置，在每个位置中，从A、C、G、U中任选一个来填入，每个位置有4种填充方法。根据分步计数原理，共有 种不同的RNA分子. 例6.电子元件很容易实现电路的通与断、电位的高与底等两种状态，而这也是最容易控制的两种状态。因此计算机内部就采用了每一位只有0或1两种数字的计数法，即二进制，为了使计算机能够识别字符，需要对字符进行编码，每个字符可以用一个或多个字节来表示，其中字节是计算机中数据存储的最小计量单位，每个字节由８个二进制位构成，问 （1）一个字节（8位）最多可以表示多少个不同的字符？ （2）计算机汉字国标码（GB码）包含了6763个汉字，一个汉字为一个字符，要对这些汉字进行编码，每个汉字至少要用多少个字节表示？ 第1位 第2位 第3位 第8位 2种 2种 2种 2种 …… 10000000， * * §1.1 分类加法计数原理与分步乘法计数原理 计数原理 2008年29届夏季奥运会在北京举行．奥运会足球赛共有１６个队参赛．它们先分成４个小组进行循环赛，决出８强，这８个队按确定的程序进行淘汰赛后，最后决出冠亚军，此外还决出了第三、第四名．问一共安排了多少场比赛？ 实际问题 要回答这个问题，就要用到排列、组合的知识．在运用排列、组合方法时，经常要用到分类加法计数原理与分步乘法计数原理． 问题2 秋天到了，学校举行“全民健身”登 山活动,山的南面有3条登山路线,山的北面 有2条登山路线,要登上山顶,问共有多少种 不同的路线？ 问题1 某班级有34位男生,15位女生,现 要选一位同学参加演讲比赛,则有多少种不 同的选法？ 探究1：你能说说以上两个问题的共同特征吗？ 完成一件事有两类不同方案，在第1类 方案中有m种不同的方法,在第2类方案中有 n种不同的方法.那么完成这件事共有 N=m+n 种不同的方法. 问题2 秋天到了，学校举行“全民健身”登山活动,山的南面有3条登山路线,山的北面有2条登山路线,要登上山顶,问共有多少种不同的路线？ 问题1 我们班级有34位男生,15位女生,现要选一位同学参加演讲比赛,则有多少种不同的选法？ ,在第1类方案中有m种不同的方法,在第2类方案中有n种不同的方法.那么完成这件事共有 N=m+n 种不同的方法. 完成一件事 有两类不同方案 例1：在填写高考志愿表时,一名高中毕业生了解到,A,B两所大学各有一些自己感兴趣的强项专业，具体情况如下： A大学 B大学 生物学 数学 化学 会计学 医学 信息技术学 物理学 法学 工程学 如果这名同学只能选择一个专业,那么他共有多少种选择呢？ 想一想 在填写高考志愿表时,一名高中毕业生了解到,A,B,C三所大学各有一些自己感兴趣的强项专业，具体情况如下： A大学 B大学 生物学 数学 化学 会计学 医学