分类计算原理与分步计算原理.pptVIP

分类计算原理与分步计算原理 （加法原理与乘法原理） 问题：从甲地到乙地，可以乘火车，也可以乘汽车，一天中火车有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个部门，如果每个