1.3古典概率模型.pdfVIP

第1章 第三节 古典概率模型 一、排列与组合 二、古典概型 三、几何概型 四、本节小结与作业布置 2011年9月3 日星期六 1 目录 上页 下页 返回 一、排列与组合 两条计数原理 分类计数原理 （加法原理） 完成一件事,有n类办法,在第1类办法中,有m1 种不同的方法,在第2类办法中,有m 种不同的方 2 法……在第n类办法中,有mn种不同的方法,则完成 这件事有N=m +m + ……+m 种不同的方法. 1 2 n 分步计数原理 （乘法原理） 完成一件事, 需要分成n个步骤,在第1步中,有m1 种不同的方法,在第2 步中,有m 种不同的方法……在 2 第n 步中,有mn种不同的方法,则完成这件事有 N=m ×m ×……×m 种不同的方法. 1 2 n 2011年9月3 日星期六 2 目录 上页 下页 返回 排列 1.排列的定义: 从n个不同元素中,任取m个元素,按照一定的 顺序排成一列,叫做从n个不同元素中取出m 个元素的一个排列，记为Am（或Pm ）. n n n ! 2.排列数公式: A m n (n =−1)(n −2) (n −m +1) n (n −m)! 3.重复排列: 从 个不同元素中选取 个元素排成一列，其中每个元素都可 n m 以重复选取，称为从 个不同元素中取 个元素的重复排列．此种 n m 重复排列数共有 m 个，这里的 允许大于 ． n m n 2011年9月3 日星期六 3 目录 上页 下页 返回 组合 1.组合的定义: 从 个不同元素中任取m(m ≤n) 个元素组成一组 n (不考虑次序)，称为一个组合，这种组合的总数称为 n m ⎛ ⎞ 组合数，记为C 或 ． n ⎜ ⎟