分类计算原理与分步计算原理概要.ppt

分类计算原理与分步计算原理 （加法原理与乘法原理） 问题：从甲地到乙地，可以乘火车，也可以乘汽车，一天中火车有3班，汽车有2班，那么一天中，乘坐这些交通工具从甲地到乙地共有多少种方法？ 分类加法计数原理 分类加法计数原理: 完成一件事，有n类办法,在第1类办法中有m1种不同的方法，在第2类办法中有m2种不同的方法, …… 在第n类办法中有mn种不同的方法．那么完成这件事共有N＝m1+m2+…+mn种不同的方法. 注意： ⑴把完成一件事的所有方法分类(不重不漏) ⑵分类──类类相加 (每类中的每一种方法都独立完成这件事) 问题：从甲地到乙地，要从甲地选乘火车到丙地，再于次日从丙地乘汽车到乙地．一天中，火车有3班，汽车有2班．那么两天中，从甲地到乙地共有多少种不同的走法 ？ 分步乘法计数原理 分步乘法计数原理：做一件事，完成它需要分成n个步骤，做第一步有m1种不同的方法，做第二步有m2种不同的方法……，做第n步有mn种不同的方法．那么完成这件事共有N＝m1×m2 ×…×mn不同的方法． 注意： ⑴把完成一件事的方法分成n个步聚来进行 ⑵分步──步步相乘. 分清“分类”还是“分步” 某公司只会英语的有15人，只会日语的有7人，只会德语的有3人，其余的人都不懂外语. 若要选派1名懂外语的人去参加一个国际交易会，问有多少种不同的选法？ 一家公司的办公楼里有28个部门，如果每个部门都安装一个电话分机，那么用1、2、3三种数字所组成的三位数作为各分机的号码够不够？ 书架的第1层放有4本不同的计算机书，第2层放有3本不同的文艺书，第3层放有2本不同的体育书，（1）从书架上任取1本书，有多少种不同的取法？（2）从书架的第1、2、3层各取1本书，有多少种不同的取法？（3）甲、乙两位同学从书架上各取1本书，取到同一学科的有多少种取法？ 基础练习 要从甲、乙、丙3幅不同的画中选出2幅，分别挂在左、右两边墙上的制定位置，共有多少种不同的挂法？ 一种号码拨号锁有4个拨号盘，每个拨号盘上有从0到9共10个数字，这4个拨号盘可以组成多少个四位数号码？ 有A、B、C三个城市，上午从A城去B城有5班汽车，2班火车，都能在12：00前到达B城；下午从B城去C城有3班汽车，2班轮船；某人上午从A城出发去B城，要求12：00前到达，然后他下午去C城，问有多少种不同的走法？ 为对应汽车增长问题，交通管理部门出台了一种汽车牌照组成办法：每一个汽车牌照必须有3个不重复的英文字母和3个不重复的阿拉伯数字，并且3个字母必须合成一组出现，3个数字也必须合成一组出现. 那么这种方法共能给多少辆汽车上牌照？ 次幂问题，区别是否可以重复选取 一个核糖核酸(RNA)分子是一个有着数百个甚至上千个位置的长链，长链中每一个位置上都由一种称为碱基的化学成分所占据. 总共有4种不同的碱基A、C、G、U. 在一个RNA分子中，各种碱基能够以任意次序出现. 假设有一类RNA分子由100个碱基组成，那么能有多少种不同的RNA分子？ 计算机用二进制对字符进行编码，每个字符可以用一个或多个字节来表示. (1)一个字节（8位）最多可以表示多少个不同的字符？(2)计算机汉字国标（GB码）包含了6763个汉字，一个汉字为一个字符，要对这些汉字进行编码，每个汉字至少要用多少个字节表示？ n元集合A的子集有多少个？真子集有多少个？ 分类加法原理与分步乘法原理的对比 相同点：分类计数原理与分步计数原理都是涉及完成一件事的不同方法的种数的问题。 不同点： 分类加法计数原理与“分类”有关，各种方法相互独立，用其中任何一种方法都可以完成这件事； 分步乘法计数原理与“分步”有关，各个步骤相互依存，只有各个步骤都完成了，这件事才算完成． 要求： 分类要做到“不重不漏” 分步要做到“步骤完整” * * 分析: 从甲地到乙地有2类方法, 第一类方法:乘火车，有3种方法;第二类方法:乘汽车，有2种方法. 所以从甲地到乙地共有3+2=5种方法. 分类加法计数原理：完成一件事，有两类办法，在第1类办法中有m1种不同的方法，在第2类办法中有m2种不同的方法,那么完成这件事共有N＝m1+m2种不同的方法 . 若完成一件事情有n类不同方案呢？ 口答：1.用一个大写的英文字母或一个阿拉伯数字给教室里的座位编号，总共能够编出多少种不同的号码？ 2.在填写高考志愿表时，一名高中毕业生了解到，A，B两所大学各有一些自己感兴趣的强项专业，A大学有生物学、化学、医学、物理学、工程学；B大学有数学、会计学、信息技术、法学。如果这同学只能选一个专业，那么他共有多少种选择？ 分析：这个问题与前一个问题不同．在前一个问题中，采用乘火车或汽车中的任何一种方式，都可以从甲地到乙地；而在这个问题中，必须经过先乘火车、后乘汽