离散数学1212离散概率.ppt-得力文库

资源描述

《离散数学1212离散概率.ppt》由会员分享，可在线阅读，更多相关《离散数学1212离散概率.ppt（20页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、第12章离散概率1第12章离散概率 12.1随机事件与概率、事件的运算 12.2条件概率与独立性 12.3离散型随机变量 12.4概率母函数212.1 随机事件与概率、事件的运算 12.1.1随机事件与概率样本空间与样本点,离散样本空间基本事件,必然事件,不可能事件 12.1.2事件的运算和事件,积事件,差事件,逆事件,互不相容加法公式与若当公式3随机试验与随机事件例1掷硬币试验例2摸小球试验.设袋中有10个相同的小球,分别编号0,1,9,从中任取一个.随机试验:可以在相同条件下重复进行的试验样本点:随机试验的可能结果样本空间:样本点的全体,通常记作.离散样本空间:只有有穷个或可

2、数无穷个样本点的样本空间随机事件(事件):样本空间的子集事件A发生当且仅当随机试验的结果 A4随机事件的概率基本事件:只含一个样本点的事件必然事件:必然发生的事件,即本身不可能事件:不可能发生的事件,即空集定义12.1设是离散样本空间,实函数p:R满足条件:(1),0p()1,(2)称p是上的概率,p()是样本点的概率.事件A的概率规定为5实例例1(续)掷硬币.样本点:0(正面向上),1(背面向上).=0,1,p(0)=p(1)=0.5.例2(续)摸小球.样本点:i(摸到编号i的小球),i=0,1,9,=i|i=0,1,9,p(i)=0.1,i=0,1,9.记A:摸到编号不超过5的小球,

3、B:摸到编号为偶数的小球,C:摸到编号小于10的小球,D:摸到编号大于10的小球,A=i|i=0,1,5,P(A)=0.6.B=i|i=0,2,4,6,8,P(B)=0.5.C=,必然事件,P(C)=1.D=,不可能事件,P(D)=0.6实例例3考虑某网站主页在一天内被访问的次数,=N.设上的概率其中0是一常数.不难验证p(i)满足条件:(1)i,0p(i)1,(2)7事件的运算和事件A B:A B发生当且仅当A发生或B发生积事件A B(AB):AB发生当且仅当A与B同时发生差事件A B:A B发生当且仅当A发生且B不发生逆事件:=A,发生当且仅当A不发生A与B互不相容:AB=A与互不相容

4、,但反之不真8事件运算的计算公式1加法公式 P(A B)=P(A)+P(B)P(AB).当A与B互不相容时,P(A B)=P(A)+P(B).2若当公式当A1,A2,An两两互不相容时,3P()=1 P(A),9实例例4从1100中任取一个整数n,求n能被6或8整除的概率.解记A:n能被6整除,B:n能被8整除.所求概率为P(A B)=P(A)+P(B)P(AB)例3(续)求该网站主页在一天内至少被访问一次的概率.解记A:至少被访问一次,P(A)=1 P()=1 e.1012.2条件概率与独立性 12.2.1条件概率乘法公式全概率公式 12.2.2独立性 12.2.3伯努利概型与二项概率公式

5、11条件概率的引入某班有30名学生,其中20名男生,10名女生,身高1.70米以上的有15名,其中12名男生,3名女生.任选一名学生,问:(1)该学生身高1.70米以上的概率是多少?(2)发现该生是男生,他的身高1.70米以上的概率是多少?答案(1)15/30=0.5.(2)12/20=0.6.分析记A:男生,B:1.7米以上(1)求P(A);(2)已知A发生,求B发生的概率.称作在A发生的条件下,B 的条件概率,记作P(B|A).12条件概率与乘法公式定义12.2设A,B是两个随机事件且P(A)0,称 P(B|A)=P(AB)/P(A)为在事件A发生的条件下事件B的条件概率.4乘法公式P(

7、例1某系统有5条通信线路.据统计资料系统接收的报文来自这5条线路的百分比分别为20%,30%,10%,15%和25%,报文超过100个字母的概率分别为0.4,0.6,0.2,0.8和0.9.任取一个报文,求其长度超过100个字母的概率.解记A:超过100个字母,Bi:来自第i条线路,i=1,2,5.P(B1)=0.2,P(B2)=0.3,P(B3)=0.1,P(B4)=0.15,P(B5)=0.25,P(A|B1)=0.4,P(A|B2)=0.6,P(A|B3)=0.2,P(A|B4)=0.8,P(A|B5)=0.9,由全概率公式 P(A)=0.20.4+0.30.6+0.10.2+0.150

8、.8+0.250.9=0.625.15实例例2袋中有6个红球和4个绿球,从袋中取两次,每次任取一个球.有两种取法:a.放回抽样,b.不放回抽样.(1)求第一次取到红球的概率.(2)求第二次取到红球的概率.(3)已知第一次取到红球,求第二次取到红球的概率.解设A:第一次取到红球,B:第二次取到红球.(1)求(2)求(3)求 P(A)P(B)P(B|A)a.放回抽样.P(A)=P(B)=P(B|A)=6/10.b.不放回抽样.P(A)=6/10,P(B|A)=5/9,16独立性放回抽样中P(B)=P(B|A),不放回抽样中 P(B)P(B|A).当P(A)0时,P(B)=P(B|A)当且仅当P(A

9、B)=P(A)P(B).定义12.3如果P(AB)=P(A)P(B),则称事件A和B相互独立.例3两战士打靶,已知甲的命中率为0.9,乙的命中率为0.7.两人射击同一个目标,各打一枪.求目标被击中的概率.解设A:甲击中目标,B:乙击中目标.可以假设A与B相互独立.于是,P(A B)=P(A)+P(B)P(A)P(B)=0.9+0.7 0.90.7=0.97.17独立性(续)定义12.4设n个事件A1,A2,An,n3.如果对任意的正整数kn和1i1i2ikn,则称这n个事件相互独立.(1)若A与B相互独立,则A与,与B,与都相互独立.(2)设A1,A2,An相互独立,则将其中的任意若干个事件换成它们的逆事件后也相互独立.18伯努利概型与二项概率公式伯努利概型:在相同的条件下重复进行试验,每次试验的结果只有两个:事件A发生或不发生,且各次试验是相互独立的.定理12.2(二项概率公式)设在伯努利概型中,每次试验事件A发生的概率为p(0p1),则在n次试验中A恰好发生k(0kn)次的概率为19实例解(1)(2)P10(1)+P10(2)+P10(10)=1 P10(0)例4一台工作站有10个终端.假设每个终端的使用率为且是否使用是相互独立的,求:(1)恰好有5个终端在使用的概率.(2)至少有一个终端在使用的概率.20

展开阅读全文