加法原理和乘法原理.ppt

计数原理 ——加法原理和乘法原理 排列组合的简单介绍： 1、排列、组合是一种重要的计数方法 排列、组合是两个概念，区别在于前者有序、 后者无序； 2、应用： （1）在生产调度中，用于计算各种可能的调度方案；（比如：开学各班安排10名男生领书，其中2人去领练习本，有几种安排方式） （2）在科学实验中，用于计算各种配制方式的数目；比如：化学实验中对试剂的检测；上学期生物学习中的相关知识 。 （3）在交通问题中，用于计算可能路径的数目； 我们生活中这样的问题无处不在，比如拍照问题，如果分别在下列情况下，可以有多少站位方式？ 注：这些问题先无须解决，只需感受一下学排列组合的意义，并通过问题的深入，引起重视，走出“枚举法”的误区。 这种一个一个去数的计数方法称为枚举法（树图）。 问题 1. 从甲地到乙地，可以乘火车，也可以乘汽车，还可以乘轮船。一天中，火车有4 班, 汽车有2班，轮船有3班。那么一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法? 分析: 从甲地到乙地有3类方法, 第一类方法, 乘火车，有4种方法; 第二类方法, 乘汽车，有2种方法; 第三类方法, 乘轮船, 有3种方法; 所以从甲地到乙地共有 4 + 2 + 3 = 9 种方法。 2. 如图,由A村去B村的道路有3条，由B村去C村的道路有2条。从A村经B村去C村，共有多少种不同的走法? A村 B村 C村 北 南 中 北 南 分析: 从A村经 B村去C村有2步, 第一步, 由A村去B村有3种方法, 第二步, 由B村去C村有2种方法, 所以 从A村经 B村去C村共有3 ×2 = 6 种不同的方法。 加法原理和乘法原理 加法原理 做一件事情，完成它可以有n类办法,在第一类办法中有m1种不同的方法,在第二类办法中有m2种不同的方法，……，在第n类办法中有mn种不同的方法。那么完成这件事共有 N=m1+m2+…+mn 种不同的方法。 乘法原理 做一件事情，完成它需要分成n个步骤，做第一步有m1种不同的方法，做第二步有m2种不同的方法，……，做第n步有mn种不同的方法，那么完成这件事有 N=m1×m2×…×mn 种不同的方法。 分类：独立完成事件 分步：完成事件一部分，要逐步完成，缺一不可！ 例1： 某班级有男三好学生5人,女三好学生4人。 (1)从中任选一人去领奖, 有多少种不同的选法？ (2) 从中任选男、女三好学生各一人去参加座谈会,有多少种不同的选法？ 分析: (1) 完成从三好学生中任选一人去领奖这件事,共有2类办法, 第一类办法, 从男三好学生中任选一人, 共有 m1 = 5 种不同的方法; 第二类办法, 从女三好学生中任选一人, 共有 m2 = 4 种不同的方法; 所以, 根据加法原理, 得到不同选法种数共有 N = 5 + 4 = 9 种。 分析: (2) 完成从三好学生中任选男、女各一人去参加座谈会这件事, 需分2步完成, 第一步, 选一名男三好学生,有 m1 = 5 种方法; 第二步, 选一名女三好学生,有 m2 = 4 种方法; 所以, 根据乘法原理, 得到不同选法种数共有N=5×4=20种 注: 1、 解题的关键是从总体上看做这件事情是“分类完成”,还是“分步完成”。“分类完成”用“加法原理”;“分步完成”用“乘法原理”。 2、应用乘法原理确定完成某项任务的方法总数首先要确定完成这项任务需要多少步骤。 例1： 某班级有男三好学生5人,女三好学生4人。 (1)从中任选一人去领奖, 有多少种不同的选法？ (2) 从中任选男、女三好学生各一人去参加座谈会,有多少种不同的选法？ 例2：为了提高产品质量，需要确定控制生产过程的温度、材料处理的时间和添加剂的剂量，为此工厂进行生产试验。试验控制的温度有150摄氏度、160摄氏度和170摄氏度三种，材料处理的时间有10分钟、12分钟两种，添加剂的剂量有2克、4克和6克三种，为了确定提高产品质量的最佳条件，问需要做多少次试验？ 提问1：完成生产试验这件事，需要多少步骤？ 提问2：完成这件事，能否一步完成？若不能，具体分哪些步？画出树图。 例3：已知M={1，2，3，4，5}，z=a+bi,a、b∈M，求满足条件的复数z的个数。 解: 完成这件事, 需分2步完成, 第一步, 实部a有 m1 = 5 种方法; 第二步, 虚部b有 m2 = 5 种方