- 1、本文档共37页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第三章 概率初步 排列与组合回顾 概率论的基本概念 概率及其计算 概率分布及有关计算 大数定律与中心极限定理 一、排列与组合回顾 排列组合基本原理 加法原理:做一件事,完成它可以有n类办法,在第一类办法中有 种不同的方法,在第二类办法中有 种不同的方法,……,在第n类办法中有 种不同的方法,那么完成这件事共有 种不同的方法。 乘法原理:做一件事,完成它需要分成n个步骤,做第一步有 种不同的方法,做第二步有 种不同的方法,……,做第n步有 种不同的办法,那么完成这件事共有 种不同的方法。 区别:前者与分类有关,后者与分步有关:1、加法原理中讲到的完成某件事的各种方法是相互独立的,不论使用了其中的哪一种方法,这件事就可以完成。 而乘法原理中讲到完成某件事,在完成它的过程中,必须经过几个互相联系的步骤,这些步骤缺一不可,只有一个接一个的全部完成了,这件事才宣告完成。当然,在计算完成每一个步骤的方法数时,常常要用到加法原理。 2、加法原理一般只能用互不联系的几组线条来图示,线条的总数就是完成这件事的方法数。乘法原理则可用“树图”来图示,所有“树梢”的总数就是完成这件事的方法数。 3、在运用上述原理时,必须防止发生遗漏和重复的情况。 基本公式 1、全排列: 2、选排列:即从共有n个元素的总体中取出r个来进行有顺序的放置(或者说有顺序的取出r个元素),其中又可分为有放回的选取和无放回的选取两种情况。显然,有 。 无放回的选取:把r个元素的选取看作有顺序的r个过程,分别记作 。进行 过程有n种方法,进行 过程有n-1种方法,……,进行 过程有n-r+1种方法。因此,完成整个过程共有 种方法。 有放回的选取:把r个元素的选取看作有顺序的r个过程,分别记作 。进行 过程有n种方法,进行 过程也有n种方法,……进行 过程仍然有n种方法。在这种情况下,每个过程所面临的总体都是一样,根据乘法原理,完成整个过程共有 种方法。 3、组合数 组合:从共有n个元素的总体中取出r个来,不考虑元素的顺序。 组合数: 二、概率论的基本概念 随机现象 一次实验,有多于一种可能的结果,但在一次试验之前会出现哪种结果,就一次试验而言,没有规律可言,但是随着“大数次”的重复这个试验,试验结果又遵循统计规律,这类试验叫做随机试验。其代表的现象叫随机现象。 随机现象总是包含若干可能结果,这些现象只有在实验或观察完成之后才知道结果,而在此之前是无法确定的,而且在重复进行时,其结果也未必相同(但有一定规律性)。 随机事件 随机试验的每一个可能结果称为随机事件。随机事件一般用大写字母表示;在一定条件下必定出现的结果称为该条件下的必然事件,记为 ;在一定条件下必定不出现的结果称为该条件下的不可能事件,记为 。 (一)分类(根据一定的研究目的,一事件可依包含样本点多寡来分类): 1、简单事件(基本事件):表示事件只包含一个样本点。 2、复合事件:事件含有两个或两个以上的样本点。 基本事件的特征(或判断条件):如果某一随机实验可以分成有限的n种可能结果,这n种结果之间是互不交叉的,而且这些结果出现的可能性相等,我们把这n种可能结果称为基本事件。 基本事件必须具备如下5个条件: 1、等可能性:实验中基本事件发生的概率相等;2、互斥性:一次试验中只能发生基本事件中的一个;3、完备性:一次试验中所有基本事件必然有一个发生;4、有限性:全部结果只有有限的n种;5、不可再分性:不可能有比基本事件更细分的事件。 (二)事件的关系与运算
文档评论(0)