排列组合基本原理专业知识讲座.pptVIP

第一课 基本原 理 本文档所提供的信息仅供参考之用，不能作为科学依据，请勿模仿。文档如有不 当之处，请联系本人或网站删除。 例 1 从甲地到乙地 , 可以乘火车 , 也可以乘汽车 , 还可以乘 轮船。一天中，火车有 4 班，汽车有 2 班，轮船有 3 班。 那麽，一天中乘坐这些交通工具从甲地到乙地共有多少 种不同的走法？ 解：因为一天中乘火车有 4 种走法，乘汽车有 2 种走法，乘 轮船有 3 种走法，每一种走法都可以从甲地到乙地，因此， 一天中乘坐这些交通工具从甲地到乙地共有 4+2+3=9 种 不同的走法。 本文档所提供的信息仅供参考之用，不能作为科学依据，请勿模仿。文档如有不 当之处，请联系本人或网站删除。 加法原理： 做一件事，完成它可以有 n 类办法，在第一类办 法中有 m 1 种不同的方法，在第二类办法中有 m 2 种不 同的方法， … … ，在第 n 类办法中有 m n 种不同的方 法。那么完成这件事共有 N= m 1 + m 2 +… …+ m n 种 不同的方法。 本文档所提供的信息仅供参考之用，不能作为科学依据，请勿模仿。文档如有不 当之处，请联系本人或网站删除。 例 2 由 A 村去 B 村的道路有 3 条，由 B 村去 C 村的道路 有 2 条。从 A 村经 B 村去 C 村，共有多少种不同的走法？ 解：从 A 村去 B 村有 3 种不同的走法，按这 3 种走法中的每 一种走法到达 B 村后，再从 B 村到达 C 村又有 2 种不同的走 法。因此，从 A 村经 B 村去 C 村共有 3 × 2 = 6 种不 同的走法。 A 村 B 村 C 村 北 北 中 南 南 本文档所提供的信息仅供参考之用，不能作为科学依据，请勿模仿。文档如有不 当之处，请联系本人或网站删除。 乘法原理： 做一件事，完成它需要分成 n 个步骤，做第一 步有 m 1 种不同的方法，做第二步有 m 2 种不同的方 法， … … ，做第 n 步有 m n 种不同的方法。那么完 成这件事共有 N= m 1 × m 2 × … … × m n 种不同的 方法。 本文档所提供的信息仅供参考之用，不能作为科学依据，请勿模仿。文档如有不 当之处，请联系本人或网站删除。 加法原理： 做一件事，完成它可以有 n 类办法，在第一类办法中 有 m 1 种不同的方法，在第一类办法中有 m 2 种不同的方法， … … ， 在第 n 类办法中有 m n 种不同的方法。那麽完成这件事共有 N= m 1 + m 2 +… …+ m n 种不同的方法。 乘法原理： 做一件事，完成它需要分成 n 个步骤，做第一步有 m 1 种不同的方法，做第二步有 m 2 种不同的方法， … … ，做第 n 步有 m n 种不同的方法。那麽完成这件事共有 N= m 1 × m 2 × … … × m n 种不 同的方法。 两个原理的 共同点： 不同点： 都是把一个事件分解成若干个分事件来完成； 前者分类，后者分步； 如果分事件相互独立 , 分类完备 , 就用加法原理； 如果分事件相互关联 , 缺一不可 , 就用乘法原理。 本文档所提供的信息仅供参考之用，不能作为科学依据，请勿模仿。文档如有不 当之处，请联系本人或网站删除。 例 1 书架上层放有 6 本不同的数学书，下层放有 5 本不同的语文书。 ⑴从中任取一本，共有多少种不同的取法？ ⑵从中任取数学书与语文书各一本，共有多少种不同的取法？ 解：⑴从书架上任取一本书，有两类办法： 第一类办法是从上层取数学书，可以从 6 本书中任取 一本，有 6 种取法； 第二类办法是从下层取语文书，可以从 5 本书中任取 一本，有 5 种取法。 根据加法原理，得到不同的取法的种数是： N = m 1 + m 2 = 6+5=11 答：从书架上任取一本书，有 11 种不同的取法。 本文档所提供的信息仅供参考之用，不能作为科学依据，请勿模仿。文档如有不 当之处，请联系本人或网站删除。 解 : ⑵从书架上任取数学书与语文书各一本 , 可以分成两 个步骤完成：