我们首先引入的计算概率的数学模型， 是在概率论的发展过程中最早出现的研究 对象，通常称为 古典概型.

Presentation on theme: "我们首先引入的计算概率的数学模型， 是在概率论的发展过程中最早出现的研究 对象，通常称为 古典概型."— Presentation transcript:

1

2

3 我们首先引入的计算概率的数学模型， 是在概率论的发展过程中最早出现的研究 对象，通常称为 古典概型

4 一、古典概型 假定某个试验有有限个可能的结果 假定从该试验的条件及实施方法上去分 析，我们找不到任何理由认为其中某一结果 例如 e i ， 比任一其它结果，例如 e j, 更有优势， 则我们只好认为所有结果在试验中有同等可 能的出现机会，即 1/N 的出现机会. e 1, e 2, … ， e N,

5 常常把这样的试验结果称为 “ 等可能的 ”. e 1, e 2, … ， e N 试验结果 你认为哪个 结果出现的 可能性大？

6 23 4 7 9 10 8 6 1 5 例如，一个袋子中装有 10 个大小、形状完全相同 的球. 将球编号为 1 － 10. 把球搅匀，蒙上眼睛，从 中任取一球.

7 因为抽取时这些球是 完全平等的，我们没有理 由认为 10 个球中的某一个 会比另一个更容易取得. 也就是说， 10 个球中的任 一个被取出的机会是相等 的，均为 1/10. 13245678910 10 个球中的任一个被取 出的机会都是 1/10 23 4 7 9 10 8 6 1 5

8 我们用 i 表示取到 i 号球， i =1,2,…,10. 称这样一类随机试验 为古典概型. 3 4 7 9 10 8 6 1 52 且每个样本点 ( 或者说 基本事件 ) 出现的可能 性相同. S={1,2,…,10}, 则该试验的样本空间 如 i =2

9 称这种试验为 有穷等可能随机试验 或古典概型. 定义 1 若随机试验满足下述两个条件： (1) 它的样本空间只有有限多个样本点； (2) 每个样本点出现的可能性相同.

10 二、古典概型中事件概率的计算 记 A={ 摸到 2 号球 } P(A)=? P(A)=1/10 记 B={ 摸到红球 } P(B)=? P(B)=6/10 2 23 4 7 9 10 8 6 1 5 132456

11 这里实际上是从 “ 比例 ” 转化为 “ 概率 ” 记 B={ 摸到红球 } P(B)=6/10 静态 动态 当我们要求 “ 摸到红球 ” 的概率时，只要找出它在 静态时相应的比例. 23 4 7 9 10 8 6 1 5

12 这样就把求概率问题转化为计数问题. 定义 2 设试验 E 是古典概型, 其样本空间 S 由 n 个样本点组成, 事件 A 由 k 个样本点组成. 则定 义事件 A 的概率为： 称此概率为古典概率. 这种确定概率的方法 称为古典方法. A 包含的样本点数 P(A) ＝ k/n ＝ S 中的样本点总数 排列组合是计算古典概率的重要工具.

13 请回答： 1 、怎样的一类随机试验称为古典概型？ 2 、如何计算古典概型中事件的概率？ 为什么这样计算？ 下面我们就来介绍如何计算古典概率.

14 基本计数原理 这里我们先简要复习一下计算古典概率 所用到的 1. 加法原理 设完成一件事有 m 种方式， 第一种方式有 n 1 种方法， 第二种方式有 n 2 种方法, …；…； 第 m 种方式有 n m 种方法, 无论通过哪种方法都可以 完成这件事， 则完成这件事总共 有 n 1 + n 2 + … + n m 种方法.

15 例如，某人要从甲地到乙地去, 甲地 乙地 可以乘火车, 也可以乘轮船. 火车有两班 轮船有三班 乘坐不同班次的火车和轮船，共有几种方法 ? 3 + 2 种方法回答是

16 基本计数原理 则完成这件事共有 种不同的方法. 2. 乘法原理 设完成一件事有 m 个步骤， 第一个步骤有 n 1 种方法， 第二个步骤有 n 2 种方法, …；…； 第 m 个步骤有 n m 种方法, 必须通过每一步骤, 才算完成这件事，

17 例如，若一个男人有三顶帽子和两件 背心，问他可以有多少种打扮？ 可以有 种打扮

18 加法原理和乘法原理是两个很重要 计数原理，它们不但可以直接解决不少 具体问题，同时也是推导下面常用排列 组合公式的基础.

19 三、排列、组合的几个简单公式 排列和组合的区别： 顺序不同是 不同的排列 3 把不同的钥匙的 6 种排列 而组合不管 顺序

20 从 3 个元素取出 2 个 的排列总数有 6 种 从 3 个元素取出 2 个 组合总数有 3 种

21 1 、排列 : 从 n 个不同元素取 k 个 （ 1 k n) 的不同排列总数为： k = n 时称全排列 排列、组合的几个简单公式

22 A B D C 例如： n=4, k =3 第 1 次选取第 2 次选取第 3 次选取 B D C B C D B D C ……

23 从 n 个不同元素取 k 个（允许重复） （ 1 k n) 的不同排列总数为： 例如：从装有 4 张卡片的盒中 有放回地摸取 3 张 3241 n=4,k =3 1 2 3 第1张第1张 4 1 2 3 第2张第2张 4 1 2 3 第3张第3张 4 共有 4. 4. 4=4 3 种可能取法

24 2 、组合 : 从 n 个不同元素取 k 个 （ 1 k n) 的不同组合总数为： 常记作，称为组合系数。 你能证明吗？

25 组合系数 又常称为二项式系数，因为 它出现在下面的二项式展开的公式中： 3 、组合系数与二项式展开的关系

26 令 a=-1,b=1 利用该公式，可得到许多有用的组合公式： 令 a=b=1, 得

27 由 有 比较两边 x k 的系数，可得 运用二项式展开

28 4 、 n 个不同元素分为 k 组，各组元素数目 分别为 r 1,r 2, …,r k 的分法总数为 r 1 个 元素 r 2 个 元素 r k 个 元素 … n 个元素 因为

29 请回答： 对排列组合，我们介绍了几个计算公式？ 排列： 选排列，全排列， 下面我们就用这些公式来计算. 分组分配. 组合； 允许重复的排列 ;

30 四、古典概率计算举例 例 1 把 C 、 C 、 E 、 E 、 I 、 N 、 S 七个字母分 别写在七张同样的卡片上，并且将卡片放入 同一盒中，现从盒中任意一张一张地将卡片 取出，并将其按取到的顺序排成一列，假设 排列结果恰好拼成一个英文单词： CISNCEE 问：在多大程度上认为这样的结果 是奇怪的，甚至怀疑是一种魔术？

31 拼成英文单词 SCIENCE 的情况数为 故该结果出现的概率为： 这个概率很小，这里算出的概率有如 下的实际意义：如果多次重复这一抽卡试 验，则我们所关心的事件在 1260 次试验中 大约出现 1 次. 解：七个字母的排列总数为 7 ！

32 这样小概率的事件在一次抽卡的试验 中就发生了，人们有比较大的把握怀疑这 是魔术. 具体地说，可以 99.9% 的把握怀疑这 是魔术.

33 解： =0.3024 允许重复的排列 问： 错在何处？ 例 2 某城市的电话号码由 5 个数字组成，每个 数字可能是从 0 - 9 这十个数字中的任一个，求电 话号码由五个不同数字组成的概率. 计算样本空间样本点总数和所求事件 所含样本点数计数方法不同. 从 10 个不同数字中 取 5 个的排列

34 例 3 设有 N 件产品, 其中有 M 件次品, 现从这 N 件中任取 n 件, 求其中恰有 k 件次品的概率. 这是一种无放回抽样. 解：令 B={ 恰有 k 件次品 } P(B)= ？ 次品 正品 …… M 件 次品 N-M 件 正品

35 解：把 2n 只鞋分成 n 堆, 每堆 2 只的 分法总数为 而出现事件 A 的分法数为 n!, 故 例 4 n 双相异的鞋共 2n 只，随机地分成 n 堆， 每堆 2 只. 问 :“ 各堆都自成一双鞋 ”( 事件 A) 的 概率是多少？

36 分球入箱问题 请看下面的演示 以球、箱模型为例给出一类常见的 古典概型中的概率计算

37

38 “ 等可能性 ” 是一种假设，在实际应用中， 我们需要根据实际情况去判断是否可以认为 各基本事件或样本点是等可能的. 1 、在应用古典概型时必须注意 “ 等可能性 ” 的 条件. 需要注意的是：

39 在许多场合，由对称性和均衡性，我 们就可以认为基本事件是等可能的并在此 基础上计算事件的概率.

40 2 、在用排列组合公式计算古典概率时，必须 注意不要重复计数，也不要遗漏. 例如：从 5 双不同的鞋子中任取 4 只，这 4 只 鞋子中 “ 至少有两只配成一双 ” （事件 A ）的概 率是多少？ 下面的算法错在哪里？ 错在同样的 “4 只配成 两双 ” 算了两次. 97 3 2 1 4 5 6810 从 5 双中取 1 双，从剩 下的 8 只中取 2 只

41 例如：从 5 双不同的鞋子中任取 4 只，这 4 只 鞋子中 “ 至少有两只配成一双 ” （事件 A ）的概 率是多少？ 正确的答案是： 请思考： 还有其它解法吗？ 2 、在用排列组合公式计算古典概率时，必须 注意不要重复计数，也不要遗漏.

42 3 、许多表面上提法不同的问题实质上属于同 一类型： 有 n 个人，每个人都以相同的概率 1/N (N≥n) 被分在 N 间房的每一间中，求指定的 n 间房中各有一人的概率. 人 房

43 3 、许多表面上提法不同的问题实质上属于同 一类型： 有 n 个人，设每个人的生日是任一天的概 率为 1/365. 求这 n (n ≤365) 个人的生日互不相 同的概率. 人 任一天

44 3 、许多表面上提法不同的问题实质上属于同 一类型： 有 n 个旅客，乘火车途经 N 个车站，设每 个人在每站下车的概率为 1/ N(N ≥ n) ，求指 定的 n 个站各有一人下车的概率. 旅客 车站

45 3 、许多表面上提法不同的问题实质上属于同 一类型： 某城市每周发生 7 次车祸，假设每天发生 车祸的概率相同. 求每天恰好发生一次车祸 的概率. 车祸 天 你还可以举出其它例子，留作课下练习.

46 “ 平分赌金问题 ” 平分赌金问题 请看演示

47 这一讲，我们介绍了古典概型. 古典概型 虽然比较简单，但它有多方面的应用. 是常见的几种模型. 箱中摸球分球入箱 随机取数 分组分配 课下可通过作业进一步掌握.

48 早在概率论发展初期，人们就认识到， 只考虑有限个等可能样本点的古典方法是不 够的. 请看演示 把等可能推广到无限个样本点场合, 人们 引入了几何概型. 由此形成了确定概率的另 一方法 —— 几何方法. 几何概率

49 几何方法的要点是： 1 、设样本空间 S 是平面上某个区域，它的 面积记为 μ( S ) ; 2 、向区域 S 上随机投掷一点，这里 “ 随机投 掷一点 ” 的含义是指该点落入 S 内任何部分 区域内的可能性只与这部分区域的面积成 比例，而与这部分区域的位置和形状无关.

50 3 、设事件 A 是 S 的某个区域，它的面积为 μ( A ) ，则向区域 S 上随机投掷一点，该点落 在区域 A 的概率为 （*）（*） 4 、假如样本空间 S 可用一线段，或空间中某 个区域表示，并且向 S 上随机投掷一点的含义 如前述，则事件 A 的概率仍可用（ * ）式确定， 只不过把 理解为长度或体积即可.

51 请看演示 会面问题

52 实际上，许多随机试验的结果并不都 是有限个，而且，即使是有限个，也未必 是等可能的. 而几何方法的正确运用，有赖于 “ 等可 能性 ” 的正确规定. 请看演示 贝特朗悖论

53 考虑用一个天平称物时的误差，这个 试验的结果就有无限多个，而且这些结果 也不具有前述几何概率定义中的 “ 等可能性 ”. 那么，如何知道误差落在某个范围内 的概率呢？

54 对于这个问题，学了下一讲后，你就能 回答了. 再如，一射手向一目标射击， “ 中靶 ” 与 “ 脱靶 ” 一般不是等可能的，那么，又如何知 道他中靶的概率呢？