分类计算原理与分步计算原理课件.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城，问有多少种不同的走法？ 阅读课本例8~例9 分类加法原理与分步乘法原理的对比 相同点：分类计数原理与分步计数原理都是涉及完成一件事的不同方法的种数的问题。 不同点： 分类加法计数原理与“分类”有关，各种方法相互独立，用其中任何一种方法都可以完成这件事； 分步乘法计数原理与“分步”有关，各个步骤相互依存，只有各个步骤都完成了，这件事才算完成． 要求： 分类要做到“不重不漏” 分步要做到“步骤完整” 分类计算原理与分步计算原理 分类习题研究 能否重复取的问题 某商业大厦有8个门供顾客出入，某顾客从任一门进入，从另一门走出，则不同的走法种数为多少？ 某市电话号码从7位数字升为8位数字，那么该市的装机容量增加了多少？ 次幂问题 一个核糖核酸(RNA)分子是一个有着数百个甚至上千个位置的长链，长链中每一个位置上都由一种称为碱基的化学成分所占据. 总共有4种不同的碱基A、C、G、U. 在一个RNA分子中，各种碱基能够以任意次序出现. 假设有一类RNA分子由100个碱基组成，那么能有多少种不同的RNA分子？ 计算机用二进制对字符进行编码，每个字符可以用一个或多个字节来表示. (1)一个字节（8位）最多可以表示多少个不同的字符？(2)计算机汉字国标（GB码）包含了6763个汉字，一个汉字为一个字符，要对这些汉字进行编码，每个汉字至少要用多少个字节表示？ n元集合A的子集有多少个？真子集有多少个？ 取数字问题 一种号码锁有4个拨号盘，每个拨号盘上有从0到9共10个数字，则这4个拨号盘（1）可以组成多少个四位数号码？（2）可以组成多少个各位数字都不同的四位数号码？（3）可以组成多少个末位数字是8的四位数号码？（4）可以组成多少个首位数字不是0且各位数字都不同的四位数号码？ 从1到200的自然数中(1)各个数位都不含有数字8的自然数有多少个？(2)含有数字8的自然数有多少个？ 所有的两位数中，个位数字比十位数字大的两位数有多少个？ 取数字问题 用0,1,2,3,4这五个数字（1）可以组成多少个无重复数字的银行密码？（2）可以组成多少个无重复数字的五位整数？（3）可以组成多少个无重复数字的四位奇数？（4）可以组成多少个不同的自然数？ 用0,1,2,3,4,5可以组成多少个无重复数字的比2000大的4位偶数？ 在3000到8000之间有多少个无重复数字的奇数？ 代数问题 映射问题 集合A={a,b