概率计算公式是什么?
条件概率：
条件概率：已知事件B出现的条件下A出现的概率，称为条件概率，记作：P(A|B)
条件概率计算公式：
当P(A)>0，P(B|A)=P(AB)/P(A)
当P(B)>0，P(A|B)=P(AB)/P(B)
乘法公式：
P(AB)=P(A)×P(B|A)=P(B)×P(A|B)
推广：P(ABC)=P(A)P(B|A)P(C|AB)
全概率公式：
设：若事件A1，A2，…，An互不相容，且A1+A2+…+An=Ω，则称A1，A2，…，An构成一个完备事件组。
概率算法：概率算法的一个基本特征是，对所求问题的同一实例用同一概率算法求解两次可能得到完全不同的效果。
随机数在概率算法设计中扮演着十分重要的角色。在现实计算机上无法产生真正的随机数，因此在概率算法中使用的随机数都是一定程度上随机的，即伪随机数。
绛旓細姒傜巼鍏紡鏄細P(A鈭狟)=P(A)+P(B)锛峆(AB)銆侾(A)=鏋勬垚浜嬩欢A鏍锋湰鏁扮洰/鏁翠釜鏍锋湰绌洪棿S鐨勬牱鏈暟鐩 銆傚叕鐞1锛0鈮(A)鈮1鏃锛圓锛夋槸涓涓0鍒1涔嬮棿鐨勯潪璐熷疄鏁般傚叕鐞2锛歅(S)=1鏁翠釜鏍锋湰绌洪棿鐨勬鐜囧间负1銆傚叕鐞3锛歅(A⋃B)=P(A)+P(B)濡傛灉AB浜掓枼銆傚畾鐞1锛(浜掕ˉ娉曞垯)锛歅(A¯&...
绛旓細C锛坣,m锛=A(n,m)/A(m,m)銆備竴鑸湴锛屼粠n涓笉鍚岀殑鍏冪礌涓紝浠诲彇m锛坢鈮锛変釜鍏冪礌涓轰竴缁勶紝鍙綔浠巒涓笉鍚屽厓绱犱腑鍙栧嚭m涓厓绱犵殑涓涓粍鍚堛
绛旓細1銆丳锛圓鈭狟锛=P锛圓锛+P锛圔锛-P锛圓B锛夛紱2銆丳(AB)=P(A)脳P(B|A)=P(B)脳P(A|B)锛3銆佽嫢B鍖呭惈A锛屽垯P(B锛岮)= P(B)锛峆(A)锛4銆佸綋P(A)>0锛孭(B|A)=P(AB)/P(A)锛屽綋P(B)>0锛孭(A|B)=P(AB)/P(B)锛5銆佽A1銆 A2銆佲︺ An浜掍笉鐩稿锛屽垯锛歅(A1+A2+...+ A...
绛旓細P(A鎷擝鎷)=P[(A+B)鎷擼=1-P(A+B)鎴 P(A鎷擝鎷)=P[(A+B)鎷擼=1-P(A+B) =1-[P(A)+P(B)-P(AB)]=1-(1/2+1/3-1/10)=4/15 涓鑸姞娉曞叕寮忥細P(A+B) =P(A)+P(B)-P(AB)渚嬪锛歅(A|B) = 1/4 P(A鈭〣)/P(B)=1/4 P(A鈭〣) =1/8 P(~A|~B)=P(~A...
绛旓細鍏紡涓篍(X)=鈭慩i脳P(Xi)锛屽叾涓璛i琛ㄧず闅忔満鍙橀噺X鐨勫彇鍊硷紝P(Xi)琛ㄧず闅忔満鍙橀噺X 鍙栧间负Xi鐨勬鐜銆備互涓婁簲涓熀鏈叕寮忔槸姒傜巼杩愮畻涓嶅彲鎴栫己鐨勫伐鍏凤紝鑳藉甯姪鎴戜滑璁＄畻鍚勭澶嶆潅鐨勬鐜囬棶棰樸傛帉鎻′簡杩欎簺鍩烘湰鍏紡锛屼究鍙洿濂藉湴鐞嗚В姒傜巼璁虹殑閲嶈姒傚康鍜屽簲鐢ㄥ満鏅紝骞跺湪瀹為檯闂涓伒娲诲簲鐢ㄣ
绛旓細姒傜巼璁＄畻鍏紡鏈夊洓绉嶏細鍙ゅ吀姒傚瀷銆佸嚑浣曟鍨嬨佹潯浠舵鐜囥佽礉鍔噷姒傚瀷銆姒傜巼鍏紡濡備笅锛1銆佸彜鍏告鍨嬶細P锛圓锛=A鍖呭惈鐨勫熀鏈簨浠舵暟/鍩烘湰浜嬩欢鎬绘暟=m/n锛涘鏋滀竴涓殢鏈鸿瘯楠屾墍鍖呭惈鐨勫崟浣嶄簨浠舵槸鏈夐檺鐨勶紝涓旀瘡涓崟浣嶄簨浠跺彂鐢熺殑鍙兘鎬у潎鐩哥瓑锛屽垯杩欎釜闅忔満璇曢獙鍙仛鎷夋櫘鎷夋柉璇曢獙锛岃繖绉嶆潯浠朵笅鐨勬鐜囨ā鍨嬪氨鍙彜鍏告鍨嬨2銆佸嚑浣...
绛旓細P锛圓-B锛=P锛圓锛-P锛圓B锛夌敱姒傜巼鐨勫崟璋冩э紝鍙湁鏉′欢鈥淏鍖呭惈浜嶢鈥濇垚绔嬬殑鏃跺欙紝鏈塒(A-B)=P(A)-P(B)鎴愮珛銆傚浜庝换鎰忎袱涓簨浠禔銆丅鏉ヨ锛孊涓嶄竴瀹氬寘鍚簬A锛岃孉B涓瀹氬寘鍚簬A锛屾墍浠-B=A-AB锛屾墍浠ワ細P(A-B)=P(A)-P(AB)鍜屼簨浠跺彂鐢燂紝鍗充簨浠禔鍙戠敓鎴栦簨浠禕鍙戠敓锛屼簨浠禔涓庝簨浠禕鑷冲皯涓涓彂鐢燂紝...
绛旓細銆傜嫭绔嬮噸澶嶈瘯楠屾绘鏁皀,浜嬩欢A鍙戠敓鐨勯鏁拔硷紝浜嬩欢A鍙戠敓鐨勯鐜嘑n(A)=渭/n锛孉鐨勯鐜嘑n(A)鏈夋病鏈夌ǔ瀹氬硷紵濡傛灉鏈夛紝灏辩О棰戠巼渭/n鐨勭ǔ瀹氬紁涓轰簨浠禔鍙戠敓鐨姒傜巼锛岃浣淧(A)=p锛堟鐜囩殑缁熻瀹氫箟锛夈侾(A)鏄瑙傜殑锛岃孎n(A)鏄緷璧栫粡楠岀殑銆傜粺璁′腑鏈夋椂涔熺敤n寰堝ぇ鐨勬椂鍊欑殑Fn(A)鍊煎綋姒傜巼鐨勮繎浼煎笺
绛旓細A銆丅銆丆涓嚦澶氭湁涓や欢浜嬪彂鐢熷彲浠ユ槸A銆丅銆丆涓湁闆朵欢浜嬪彂鐢燂紝A銆丅銆丆涓湁涓浠朵簨鍙戠敓锛孉銆丅銆丆涓湁涓や欢浜嬪彂鐢熴傚叏闆嗕负鑷冲鏈変袱浠朵簨鎯呭彂鐢熷姞涓婃湁涓変欢浜嬫儏鍙戠敓銆傛墍浠ヨA銆丅銆丆涓嚦澶氭湁涓や欢浜嬫儏鍙戠敓=1-鑷冲鏈変袱浠朵簨鎯呭彂鐢熺殑姒傜巼銆侾锛堣嚦澶氭湁涓や欢浜嬪彂鐢燂級=1-P锛圓BC锛夈
绛旓細1銆佷簨浠剁殑缁濆姒傜巼鍏紡 P(A) = n(A) / n(S)锛屽叾涓璓(A)琛ㄧず浜嬩欢A鍙戠敓鐨勬鐜囷紝n(A)琛ㄧず浜嬩欢A鍙戠敓鐨勬鏁帮紝n(S)琛ㄧず鏍锋湰绌洪棿S涓殑鍏冪礌涓暟銆2銆佷簨浠剁殑鐩稿姒傜巼鍏紡 P(A) = f(A) / f(S)锛屽叾涓璓(A)琛ㄧず浜嬩欢A鍙戠敓鐨勬鐜囷紝f(A)琛ㄧず浜嬩欢A鍙戠敓鐨勯鐜囷紝f(S)琛ㄧず鏍锋湰绌洪棿S涓殑棰戠巼鎬诲拰銆
