初一奥数 加法原理及乘法原理.pptVIP

加法原理与乘法原理 主讲：刘文峰 专题简析 ? 加法原理 和 乘法原理 是计数研究中最常用、也是 最基本的两个原理．所谓计数，就是数数，把一 些对象的具体数目数出来．当然，情况简单时可 以一个一个地数．如果数目较大时，一个一个地 数是不可行的，利用加法原理和乘法原理，可以 帮助我们计数 ? 加法原理完成一件工作有 n 种方式，用第 1 种方式 完成有 m 1 种方法，用第 2 种方式完成有 m 2 种方 法， … ，用第 n 种方式完成有 m n 种方法，那么， 完成这件工作总共有 m 1 +m 2 +…+m n 种方法．． 基本计数原理 1. 加法原理 设完成一件事有 m 种方式， 第一种方式有 n 1 种方法， 第二种方式有 n 2 种方法 , … ； 第 m 种方式有 n m 种方法 , 无论通过哪种方法都可以 完成这件事， 则完成这件事总共 有 n 1 + n 2 + … + n m 种方法 . 例如， 某人要从甲地到乙地去 , 甲地 乙地 可以乘火车 , 也可以乘轮船 . 火车有两班 轮船有三班 乘坐不同班次的火车和轮船，共有几种方法 ? 3 + 2 种方法 回答是 基本计数原理 则完成这件事共有 种不同的方法 . m n n n ? ? ? ? 2 1 2. 乘法原理 设完成一件事有 m 个步骤， 第一个步骤有 n 1 种方法， 第二个步骤有 n 2 种方法 , … ； 第 m 个步骤有 n m 种方法 , 必须通过每一步骤 , 才算完成这件事， 例如 ，若一个男人有三顶帽子和两 件背心，问他可以有多少种打扮？ 可以有 种打扮 2 3 ? 乘法原理和加法原理是两个很重要 计数原理，它们不但可以直接解决不少 具体问题，同时也是推导下面常用排列 组合公式的基础 . 3 、排列： 一般地，从 n 个不同的元素中任取 出 m 个（ m ≤ n ）元素，按照一定的顺序排成 一列．叫做从 n 个不同元素中取出 m 个元素的 一个排列。 由排列的定义可以看出，两个排列相同，不仅要 求这两个排列中的元素完全相同，而且各元素的先后 顺序也一样．如果两个排列的元素不完全相同．或者 各元素的排列顺序不完全一样，则这就是两个不同的 排列。 从 n 个不同元素中取出 m 个（ m ≤ n ）元素的所有排列 的个数，叫做从 n 个不同元素中取出 m 个元素的排列 数，记作 。 m n p m n p 排列数公式 : 从 n 个不同元素取 m 个 （ 1 m n ) 的不同排列总数为： ? ? m = n 时称全排列 ! 1 2 ) 2 )( 1 ( n n n n p P n n n ? ? ? ? ? ? ? )! ( ! ) 1 ( ) 2 )( 1 ( m n n m n n n n p m n ? ? ? ? ? ? ? ? A B D C 例如： n =4, m =3 第 1 次选取 第 2 次选取 第 3 次选取 B D C B C D B D C …… 24 2 3 4 3 4 ? ? ? ? P 4 、组合： 一般地，从 n 个不同元素中取出 m 个 （ m≤n ）元素组成一组不计较组内各元素的次序， 叫做从 n 个不同元素中取出 m 个元素的一个组合。 由组合的定义可以看出，两个组合是否相同，只与这两个组 合中的元素有关，而与取到这些元素的先后顺序无关 . 只有 当两个组合中的元素不完全相同时，它们才是不同的组合。 从 n 个不同元素中取出 m 个元素（ m≤n ）的所有组合的个数， 叫做从 n 个不同元素中取出 m 个不同元素的组合数 . 记作 。 m n C ! )! ( ! ! m m n n m P C m n m n ? ? ? 组合数公式 : 从 n 个不同元素取 m 个 （ 1 m n ) 的不同组合总数为： ? ? ! m C P m n m n ? ? 一般地，求从 n 个不同元素中取出 m 个元素排成一列的排列数 可以 分两步求得： 第一步：从 n 个不同元素中取出 m 个元素组成一组，共有 种方法； 第二步：将每一个组合中的 m 个元素进行全排列，共有 种排法 . 故由乘法原理得到： = · 因此 这就是组合数公式 . m n C m n p m m p m n p m n C m m p ? 例如， ? 从 A 城到 B 城有三种交通工具：火车、汽车、 飞机．坐火车每天有 2 个班次；坐汽车每天有 3 个班次；乘飞机每天只有 1 个班次，那么，从 A 城到 B 城的方法共有 2+3+1=6 种． ? 乘法原理完成一件工作共需 n 个步骤：完成第 1 个步骤有 m 1 种方法，完成第 2 个步骤有 m 2 种方 法， … ，完成第 n 个步骤有 m n 种方法