乘法原理与排列组合.pptVIP

* * 基本计数原理 这里我们先简要复习一下计算古典概率所要用到的 1. 加法原理 设完成一件事有m种方式， 第一种方式有n1种方法， 第二种方式有n2种方法, …； 第m种方式有nm种方法, 无论通过哪种方法都可以完成这件事， 则完成这件事总共 有n1 + n2 + … + nm 种方法 . 例如，某人要从甲地到乙地去, 甲地 乙地 可以乘火车, 也可以乘轮船. 火车有两班 轮船有三班 乘坐不同班次的火车和轮船，共有几种方法? 3 + 2 种方法 回答是 基本计数原理 则完成这件事共有 种不同的方法 . 2. 乘法原理 设完成一件事有m个步骤， 第一个步骤有n1种方法， 第二个步骤有n2种方法, …； 第m个步骤有nm种方法, 必须通过每一步骤,才算完成这件事， 例如，若一个男人有三顶帽子和两件背心，问他可以有多少种打扮？ 可以有 种打扮 加法原理和乘法原理是两个很重要计数原理，它们不但可以直接解决不少具体问题，同时也是推导下面常用排列组合公式的基础 . 排列、组合的几个简单公式 排列和组合的区别： 顺序不同是 不同的排列 3把不同的钥匙的6种排列 而组合不管 顺序 从3个元素取出2个 的排列总数有6种 从3个元素取出2个 的组合总数有3种 1、排列: 从n个不同元素取 k个 （1 k n)的不同排列总数为： k