计算机数学基础(第5章)课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《计算机数学基础(第5章)课件.ppt》由用户(三亚风情)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 数学 基础 课件
- 资源描述:
-
1、2022-8-16计算机数学基础(叶东毅等)高等教育出版社1第第5 5章章 概率论基础概率论基础5.1 5.1 概率及其相关概念概率及其相关概念5.2 古典概率问题及计算方法5.3 概率的加法性质及应用5.4 条件概率与乘法定理5.5 事件的独立性5.6 全概率公式5.7 贝叶斯公式与智能决策 2022-8-16计算机数学基础(叶东毅等)高等教育出版社2确定性现象:确定性现象:在一定的条件下必然发生现象。如,微积分学的研究对象就是确定性现象。不确定性现象:不确定性现象:事先无法预料的现象。如,抛一枚硬币,究竟是正面向上还是反面向上事先 无法预料;概率论:概率论:是探讨随机现象的一门学科。什么是
2、什么是概率论概率论2022-8-16计算机数学基础(叶东毅等)高等教育出版社3事件事件:指任何当时或将来可能存在的事情。比如,两千年前埃及夏季的降雨情况。必然事件必然事件:指在一定条件下肯定发生的事件。比如,三角形的内角和是180。随机事件随机事件:单独地看完全是随机发生的,发生的可能性有大有小的事件。比如,抛一枚硬币落下时是正面朝上还是反面朝上5.1.1 5.1.1 随机事件随机事件2022-8-16计算机数学基础(叶东毅等)高等教育出版社4概率概率:是对随机事件发生的可能性或机会的一种测量。(介于0和1之间的一个数)注意:不可能发生的事件概率为0,肯定发生的事件概率为1。反之不成立!例5.
3、1.1 掷一颗骰子,问出现点数5的概率有多大?解:如果是一颗均匀的骰子,1到6点有同样的可能被掷到,在这6份可能中,5点占了一份,所以概率应是 。5.1.2 5.1.2 概率概率612022-8-16计算机数学基础(叶东毅等)高等教育出版社5例5.1.2 同时投掷二枚硬币A、B,问出现“两枚都正面朝上”的概率有多大?解:如果用H表示“正面朝上”,T表示“反面朝上”,那么所有可能出现的结果是:(H,H),(H,T),(T,H),(T,T)其中(H,T)表示A枚出现正面,B枚出现反面,其它类似。不难断定,这4种结果出现的机会是相等的。因此出现“两枚都正面朝上”即(H,H)的概率是 。412022-
4、8-16计算机数学基础(叶东毅等)高等教育出版社6例5.1.3 给出英语文献中特定的字母比如E出现的概率。解:英语中共有26个字母,每个字母出现的可能性是不同的,所以 是不对的。可以接受的方法是通过对大量文献的统计获得相对有依据的结果,下面就是一份统计了约438023个字母得到的概率值:字母 概率字母 概率字母 概率字母 概率E 0.1268R 0.0594M 0.0244K 0.0060T 0.0978H 0.0573W 0.0214X 0.0016A 0.0788 L 0.0394Y 0.0202J 0.0010O 0.0776D 0.0389G 0.0187Q 0.0009I 0.070
5、7U 0.0280P 0.0186Z 0.0006N 0.0706C 0.0268B 0.0156S 0.0634F 0.0256V 0.01022612022-8-16计算机数学基础(叶东毅等)高等教育出版社7例5.1.4 请预测下届世界杯足球赛巴西队获冠军的概率。解:巴西队获冠军的概率是:?理由:比赛是公平的。问题:因为各队的实力不等。?理由:总共17届赛事中巴西队5次获得了冠军。问题:没有考虑到未来比赛中天时、地利、人和等诸般多变的因素。所以不论得到的概率值是多少,都带有强烈的主观意见。3211752022-8-16计算机数学基础(叶东毅等)高等教育出版社8比率比率即先将所有可能出现的情
6、况统统列出,然后将有关事件所占的份额(比例)作为其概率,其前提是出现各种情出现各种情况的可能性是一样的况的可能性是一样的。如例5.1.1和例5.1.2。频率的稳定值频率的稳定值即将某随机事件重复做了无数次时,统计有关事件发生的次数,以频率的稳定值作为概率。如例5.1.3。比率和频率的方法有时却行不通。如例5.1.4。因此,概率的定义有不同的背景。怎么计算怎么计算概率概率2022-8-16计算机数学基础(叶东毅等)高等教育出版社9随机试验随机试验:指试验中会出现哪种结果不得而知,但一切可能出现的结果却是已知的试验,记为E。例:抛一枚硬币,观察正面H,反面T出现的情况:将一枚硬币抛三次,观察出现正
7、面的次数:记录寻呼台一分钟内接到的呼叫次数:在一批光盘中任取一片,测试其使用寿命5.1.3 5.1.3 随机试验与样本空间随机试验与样本空间1E2E3E4E2022-8-16计算机数学基础(叶东毅等)高等教育出版社10样本空间样本空间:指随机试验的一切可能结果的集合,用S表示。样本或基本事件样本或基本事件:指样本空间的元素,用e表示。事件事件:指样本空间的子集,用大写字母A,B,C表示。例:下面写出前面4个随机试验的样本空间:H,T;其中 ;分别表示:“正面朝上”,“反面朝上”:0,1,2,3;其中 ;分别表示:“不出现正面”,“出现一次正面”:0,1,2,3,;其中;分别表示:“无呼叫”,“
8、有一次呼叫”等:t|t0;事件A为“寿命小于1000小时”,则At|0t10005.1.3 5.1.3 随机试验与样本空间随机试验与样本空间1S2S4S,21TeHe1,021ee3S1,021ee2022-8-16计算机数学基础(叶东毅等)高等教育出版社11设A和B是两个集合,1事件的包含,记为如果事件A的发生,必然导致事件B的发生,则称事件B包含事件A。对应于集合论中:A是B的子集。2和事件,记为A+B或指“事件A发生或事件B发生”,这是集合论中并的关系。3.积事件,记为 或AB 指“事件A及事件B同时发生”,这是集合论中交的关系。5.1.4 5.1.4 事件的表示和关系事件的表示和关系B
9、A BABA 2022-8-16计算机数学基础(叶东毅等)高等教育出版社124差事件,记为AB指“事件A发生而事件B不发生”。5互不相容的事件指事件A与事件B不能都发生,即AB=。6对立事件如果A,B互不相容,且A和B的并集构成样本空间S,即AB=且 则称事件A与事件B互为对立事件,A的对立事件记为;可以看出对立事件一定互不相容,但反之则未必。SBAASA2022-8-16计算机数学基础(叶东毅等)高等教育出版社13例5.1.5 :设事件A表示“计算机感染蠕虫病毒”,事件B是“计算机感染CIH病毒”,事件C表示“计算机内部软件系统发生冲突”,请给出 、在事件表示中的含义。解:计算机内部软件系统
10、发生冲突但未感染蠕虫病毒和CIH病毒。:计算机要么感染蠕虫病毒,要么感染CIH病毒,要么内部软件系统发生冲突。:计算机同时感染蠕虫病毒和CIH病毒。:计算机感染了蠕虫病毒但未感染CIH病毒。BACCBABABABACCBABABA2022-8-16计算机数学基础(叶东毅等)高等教育出版社14第第5 5章章 概率论基础概率论基础5.1 概率及其相关概念5.2 5.2 古典概率问题及计算方法古典概率问题及计算方法5.3 概率的加法性质及应用5.4 条件概率与乘法定理5.5 事件的独立性5.6 全概率公式5.7 贝叶斯公式与智能决策 2022-8-16计算机数学基础(叶东毅等)高等教育出版社15上节
11、回顾概率概率:是对随机事件发生的可能性或机会的一种测量。(介于0和1之间的一个数)概率计算:比率比率,即将有关事件在所有可能出现的情况中所占的份额作为其概率,其前提是出现各种情况的可能性是一样的。频率的稳定值频率的稳定值,即将某随机事件重复做了无数次时,统计有关事件发生的次数,以频率的稳定值作为概率。2022-8-16计算机数学基础(叶东毅等)高等教育出版社16定义定义5.2.1 古典概率问题:古典概率问题:若随机试验的样本空间是由有限个样本点组成,且每个样本点出现的可能性是相等每个样本点出现的可能性是相等的,称这一类型的概率求解问题为古典概率问题。其中事件A的概率计算公式为:P(A)=样本空
12、间的总点数的样本点数组成事件A2022-8-16计算机数学基础(叶东毅等)高等教育出版社17例5.2.1 盒子中装有4个白球,2个红球,从中取球两次,每次随机取一个,考虑两种取球方式,(a)放回抽样,即第一次取一个球,观察其颜色后放回;(b)不放回抽样,即第一次取一个球后不放回,第二次从剩余的球中再取一球;分别计算事件A“取到两个球均是白球”、B“取到两只球均为红球”、C“取到两只球颜色相同”及 D“取到的两只球中至少有一只白球”的概率。解:取球的结果状态有限种,取到每个球的可能性是一样的,所以这是一个古典概率问题。样本空间S的总数第一次取球的可能数第二次取球的可能数)56(6626A,不放回
13、抽样(排列数可重复的排列),放回抽样2022-8-16计算机数学基础(叶东毅等)高等教育出版社18 A的份数第一次取白球的可能数第二次取白球的可能数,不放回抽样,放回抽样124424A不放回抽样,放回抽样4.0564444.06644)(24AAP,不放回抽样,放回抽样66.056111.06622)(22ABP同理根据事件的集合表示法,可得:,C和D的详细计算在下一节介绍。BDBAC且2022-8-16计算机数学基础(叶东毅等)高等教育出版社191合成乘法原理若一个过程可以分成两个阶段完成,第一阶段有m种不同的做法,第二阶段有n种不同的做法,则整个过程有mn种不同的作法,依此类推。2排列数是
14、指从n个元素中取出r个进行排列,不仅要考虑取出的是哪n个元素,还要注意它们的顺序(AB和BA是不同的),这样总的排列个数称为排列数。通常有以下几种情况:(a)可重复的排列:即放回抽样,同一元素允许被重复取到,排列数为(b)选排列:即不放回抽样,故不会有元素重复出现,排列数记为 (c)全排列:从n个不同元素中每次取出n个不同元素的排列,排列数为 一些排列组合的计算技巧一些排列组合的计算技巧rn)!(!)1()2)(1(rnnrnnnnArn!n2022-8-16计算机数学基础(叶东毅等)高等教育出版社203组合数是指从n个元素中取出r个,只考虑取出的是哪r个,而不考虑先后次序,这样组合的个数记为
15、 。rnC!)!(!rrnnrACrnrn2022-8-16计算机数学基础(叶东毅等)高等教育出版社21例5.2.2 有N张软件光盘,其中有D张是盗版的;现从中任取n张,问其中恰有k(kD)张是盗版的概率。解:在N张光盘中取n张,共有 种取法;在D张盗版光盘中取k张,共有 种取法;在余下的ND张光盘中取nk张,共有 种取法;由乘法原理知在N张光盘中取n张,其中恰有k张是盗版的取法共有 种,故所求概率为:nNCkDCknDNCknDNkDCCnNknDNkDCCCP2022-8-16计算机数学基础(叶东毅等)高等教育出版社22例5.2.3 将15名新员工(其中有3名是系统分析员)随机地平均分配到
16、三个研发小组中,问:(1).每个研发小组各分配到一名系统分析员的概率是多少?(2).3名系统分析员分配在同一个研发小组的概率是多少?解:利用合成乘法原理,可知15名新员工随机地平均分配到三个小组中的分法总数为:(1)每个研发小组各分配到一名系统分析员的做法可以分成两步:首先将3名系统分析员各分到一个小组(全排列数)有3!种做法;其次将余下的12名员工平均分配到三个小组有 种分法;由乘法原理共有 种做法,所求概率为:55510515CCC4448412CCC4448412!3CCC2747.0!35551051544484121CCCCCCP2022-8-16计算机数学基础(叶东毅等)高等教育出
17、版社23(接上页)(2)同理,首先将3名系统分析员分到同一个小组有3种做法;其次将余下的12名员工按数分配到三个小组有 种分法;由乘法原理共有 种做法,故所求概率为:5527512555102122257512CCCCCCCCC22575123CCC0659.035551051522575122CCCCCCP2022-8-16计算机数学基础(叶东毅等)高等教育出版社24例5.2.4一计算机中心一周曾遭受某病毒攻击12台次,观察到所有这12次攻击均发生在周二或周五,问是否可以推断该病毒的发作是有特定时间的。解:假设病毒的发作是没有时间限制的,则它在一周中的任一天发作都是等可能的,在这种情况下,这
18、12次均发生在周二或周五的概率 可能性为千万分之一的事件是一个极小概率事件,实际工作中认为几乎不可能发生,因此有理由怀疑原假设的正确性,从而推断该病毒的发作是有特定时间的。0000003.0721212P2022-8-16计算机数学基础(叶东毅等)高等教育出版社25第第5 5章章 概率论基础概率论基础5.1 概率及其相关概念5.2 古典概率问题及计算方法5.3 5.3 概率的加法性质及应用概率的加法性质及应用5.4 条件概率与乘法定理5.5 事件的独立性5.6 全概率公式5.7 贝叶斯公式与智能决策 2022-8-16计算机数学基础(叶东毅等)高等教育出版社26上节回顾古典概率问题古典概率问题
19、:若随机试验的样本空间是由有限个样本点组成,且每个样本点出现的可能性是相等每个样本点出现的可能性是相等的,称这一类型的概率求解问题为古典概率问题。其中事件A的概率计算公式为:P(A)=样本空间的总点数的样本点数组成事件A2022-8-16计算机数学基础(叶东毅等)高等教育出版社27性质性质5.3.1 任意两事件和的概率为:特别有A、B互不相容,则:性质性质5.3.2 一个概率模型中所有互不相容性事件的概率总和等于1。特别有:对立事件的概率和等于1,即)()()()(ABPBPAPBAP)()()(BPAPBAP1)()(APAP2022-8-16计算机数学基础(叶东毅等)高等教育出版社28例5
20、.3.1 (例5.2.1 续)由于 ,事件A、B是互不相容的,考虑放回抽样的情况,有:BDBAC且889.0)(1)()(556.0)()()(BPBPDPBPAPCP2022-8-16计算机数学基础(叶东毅等)高等教育出版社29例5.3.2 在1,2,1000这一千个正整数中任取一个数,求它能被2或3整除的概率。解:设事件A表示“取得的数能被2整除”;事件B表示“取得的数能被3整除”;则事件 表示“取得的数能被2或3整除”;注意到事件A、B并非互不相容,因为取到的数可能同时被2和3即6整除,易知这1000 个数中能被6整除的数共有166个,故有:根据性质5.3.1,得:BA5.0100050
21、0)(AP333.01000333)(BP166.01000166)(ABP667.0)()()()(ABPBPAPBAP2022-8-16计算机数学基础(叶东毅等)高等教育出版社30例5.3.3 将n只球随机地放入N(Nn)个盒子中,试求每个盒子至多有一个球的概率(设盒子的容量不限)解:这是一个古典概率问题,因每一个球等可能地放入N个盒子中的任一个,故共有 种不同放法,而每个盒子至多有一个球共有 种不同放法,因而所求概率为:nNNNN)1()1(nNNNnnNnNANnNNNP)1()1(2022-8-16计算机数学基础(叶东毅等)高等教育出版社31许多问题与上例具有相同的数学模型。如n(3
22、65)个人中至少有两人生日相同的概率问题,假设每人的生日在一年365天中的任一天是等可能的,即1/365,则他们生日各不相同的概率依上式应为:根据性质5.3.2,n个人中至少有两人生日相同的概率为:下表列出了一些计算结果:nn365)1365(364365nnP365)1365(3643651n202330405064100P0.4110.5070.7060.8910.9700.9970.99999972022-8-16计算机数学基础(叶东毅等)高等教育出版社32第第5 5章章 概率论基础概率论基础5.1 概率及其相关概念5.2 古典概率问题及计算方法5.3 概率的加法性质及应用5.4 5.4
23、 条件概率与乘法定理条件概率与乘法定理5.5 事件的独立性5.6 全概率公式5.7 贝叶斯公式与智能决策 2022-8-16计算机数学基础(叶东毅等)高等教育出版社33上节回顾性质性质5.3.1 任意两事件和的概率为:特别有A、B互不相容,则:性质性质5.3.2 一个概率模型中所有互不相容性事件的概率总和等于1。特别有:对立事件的概率和等于1,即)()()()(ABPBPAPBAP)()()(BPAPBAP1)()(APAP2022-8-16计算机数学基础(叶东毅等)高等教育出版社34事件A已发生的条件下另一事件B发生的概率记作P(B/A)例5.4.1 设某工厂生产的100件产品中有3件次品,
24、今依次取出两件(每次取后不放回),如果已经知道取出的第一件产品是正品,求在此条件下第二件产品也是正品的概率。解:从这100件产品中任取一件产品,则“取得的产品是正品”(设为事件A)的概率为:如果已知取出的第一件产品是正品,要求取出的第二件产品也是正品(设为事件B)的概率为:另外,易知:10097)(AP9996)/(ABP991009697)(ABP)()(100979910096979996)(APABPABP2022-8-16计算机数学基础(叶东毅等)高等教育出版社35定义定义5.4.1 事件A发生的条件下事件B发生的条件概率条件概率定义为:定理定理5.4.1(乘法定理)类似地有:推广之可
展开阅读全文