离散数学--121-2离散概率共21页

第12章离散概率第12章离散概率•12.1随机事件与概率、事件的运算•12.2条件概率与独立性•12.3离散型随机变量•12.4概率母函数12.1随机事件与概率、事件的运算•12.1.1随机事件与概率–样本空间与样本点,离散样本空间–基本事件,必然事件,不可能事件•12.1.2事件的运算–和事件,积事件,差事件,逆事件,互不相容–加法公式与若当公式随机试验与随机事件例1掷硬币试验例2摸小球试验.设袋中有10个相同的小球,分别编号0,1,…,9,从中任取一个.随机试验:可以在相同条件下重复进行的试验样本点:随机试验的可能结果样本空间:样本点的全体,通常记作.离散样本空间:只有有穷个或可数无穷个样本点的样本空间随机事件(事件):样本空间的子集事件A发生当且仅当随机试验的结果A随机事件的概率,1)(ΩpApAP)()(基本事件:只含一个样本点的事件必然事件:必然发生的事件,即本身不可能事件:不可能发生的事件,即空集定义12.1设是离散样本空间,实函数p:→R满足条件:(1),0≤p()≤1,(2)称p是上的概率,p()是样本点的概率.事件A的概率规定为实例例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的小球,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.实例001!!iiiieeieei,1,0,!)(ieiipi例3考虑某网站主页在一天内被访问的次数,=N.设上的概率其中0是一常数.不难验证p(i)满足条件:(1)i,0≤p(i)≤1,(2)事件的运算AAAA和事件AB:AB发生当且仅当A发生或B发生积事件AB(AB):AB发生当且仅当A与B同时发生差事件AB:AB发生当且仅当A发生且B不发生逆事件:=A,发生当且仅当A不发生A与B互不相容:AB=A与互不相容,但反之不真事件运算的计算公式)()1()()()()(21111nnkjikjijijiniiniiAAAPAAAPAAPAPAPniiniiAPAP11)()(A1º加法公式P(AB)=P(A)+P(B)P(AB).当A与B互不相容时,P(AB)=P(A)+P(B).2º若当公式当A1,A2,…,An两两互不相容时,3ºP()=1P(A),实例例4从1~100中任取一个整数n,求n能被6或8整除的概率.25610024/1001008/1001006/100解记A:n能被6整除,B:n能被8整除.所求概率为P(AB)=P(A)+P(B)P(AB)例3(续)求该网站主页在一天内至少被访问一次的概率.解记A:至少被访问一次,AP(A)=1P()=1e.12.2条件概率与独立性•12.2.1条件概率–乘法公式–全概率公式•12.2.2独立性•12.2.3伯努利概型与二项概率公式条件概率的引入某班有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).)()(30/2030/122012)|(APABPABP条件概率与乘法公式定义12.2设A,B是两个随机事件且P(A)0,称P(B|A)=P(AB)/P(A)为在事件A发生的条件下事件B的条件概率.4º乘法公式P(AB)=P(A)P(B|A),其中P(A)0.更一般地,设P(A1A2…An1)0,n≥2,则P(A1A2…An)=P(A1A2…An1)P(An|A1A2…An1)=P(A1A2…An2)P(An1|A1A2…An2)P(An|A1A2…An1)=…=P(A1)P(A2|A1)P(A3|A1A2)…P(An|A1A2…An1).全概率公式niiiBAPBPAP1)|()()(niiniiABBAA11niiiniiniiBAPBPABPABPAP111)|()()()()(niiB1设样本空间,如果事件B1,B2,…,Bn两两互不相容且=,则称B1,B2,…,Bn是样本空间的一个划分.定理12.1(全概率公式)设B1,B2,…,Bn是样本空间的一个划分且P(Bi)0,i=1,2,…,n,A是任一随机事件,则证且(ABi)(ABj)=(i≠j),故实例例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.2×0.4+0.3×0.6+0.1×0.2+0.15×0.8+0.25×0.9=0.625.实例例2袋中有6个红球和4个绿球,从袋中取两次,每次任取一个球.有两种取法:a.放回抽样,b.不放回抽样.(1)求第一次取到红球的概率.(2)求第二次取到红球的概率.(3)已知第一次取到红球,求第二次取到红球的概率.1069610495106)(BP解设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,独立性放回抽样中P(B)=P(B|A),不放回抽样中P(B)≠P(B|A).当P(A)0时,P(B)=P(B|A)当且仅当P(AB)=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.9×0.7=0.97.独立性(续))()()()(2121kkiiiiiiAPAPAPAAAPAABB定义12.4设n个事件A1,A2,…,An,n≥3.如果对任意的正整数k≤n和1≤i1i2…ik≤n,则称这n个事件相互独立.(1)若A与B相互独立,则A与,与B,与都相互独立.(2)设A1,A2,…,An相互独立,则将其中的任意若干个事件换成它们的逆事件后也相互独立.伯努利概型与二项概率公式伯努利概型:在相同的条件下重复进行试验,每次试验的结果只有两个:事件A发生或不发生,且各次试验是相互独立的.定理12.2(二项概率公式)设在伯努利概型中,每次试验事件A发生的概率为p(0p1),则在n次试验中A恰好发生k(0≤k≤n)次的概率为pqqpknkPknkn1,)(其中实例1366.0)32()31(510)5(510510P9827.0)32(110解(1)(2)P10(1)+P10(2)+…+P10(10)=1P10(0)31例4一台工作站有10个终端.假设每个终端的使用率为且是否使用是相互独立的,求:(1)恰好有5个终端在使用的概率.(2)至少有一个终端在使用的概率.docin/sanshengshiyuandoc88/sanshenglu更多精品资源请访问