加法原理和乘法原理.pptVIP

什么是分类计数原理与分步计数原理？ 分类计数原理:完成一件事情，有n类办法,在第一类办法中有m1种不同的方法,在第二类办法中有m2种不同的方法，……，在第n类办法中有mn种不同的方法。那么完成这件事共有N=m1+m2+…+mn种不同的方法。 分步计数原理:完成一件事情，需要分成n个步骤，做第一步有m1种不同的方法,做第二步有m2种不同的方法，……，做第n步有mn种不同的方法。那么完成这件事共有N=m1×m2×…×mn种不同的方法。 反馈练习： (1)设A={a，b，c，d，e}，B= { x，y，z }，从A到B共有多少个不同映射？ (2)6个人分到3个车间，共有多少种分法？ （3）7个同学争夺三个体育项目的冠军，共有多少种不同的冠军获得情况？ 应用时弄清： 1、干什么事？ 2、如何才算完成了这件事？ 3、分类或是分步完成 4、用加（乘）法原理 解决问题时 例:要从甲、乙、丙3名工人中选出2名分别上日班和夜班，有多少种不同的选法？ 例1：用红、黄、蓝不同颜色的旗各3面，每次升一面、两面、三面在某一旗杆上纵向排列，共可以组成多少种不同的信号？ 先分类，再在每一类中分类或分步 例2：某艺术组有9人，每人至少会钢琴和小号中的一种乐器，其中7人会钢琴，3人会小号，从中选出会钢琴与会小号的各1人，有多少种不同的选法？ 第一类：多面手入选，另一人只需从其他8人中任选一个，故这