Valószínőségszámítás és statisztika elıadások Mérnök informatikus BSc szak MNB030, MLB030 4. téma Teljes valószínőség tétel és a Bayes-tétel Teljes valószínőség tétel. Szemléltetés fa diagrammal. Bináris csatorna c példája. Bayes-tétel és alkalmazása. Inverz fa diagram. Feladatok.
Teljes valószínőség tétel TELJES VLÓSZÍNŐSÉG TÉTEL Legyen B 1, B 2, B 3,, B n teljes eseményrendszer, azaz páronként egymást kizáró események, melyek összege az Ω eseménytér: Ekkor tetszıleges eseményre B 1 B k B i =Ø ( ha k i és B 1 + B 2 + B 3 + + B n = Ω. ( ( ( ( P( = P B P( B + P B P( B +... + P B P( B = P B P( B Bizonyítás 1 1 2 2 B 2 B 3 B 1 B 2 B 3 n n n k k k= 1 1 2 (... B = Ω= B + B + + = 1 2 = B + B +... + B n n B 4 B 4 B 5 Mivel ( B k ( B i =Ø, ha k i, ezért = ( 1+ 2+ + Bn = ( (... P( B P( P B B... = P B + P B + + 1 2 n B 5
Teljes valószínőség tétel valószínőségek szorzás-tétele alapján minden k=1, 2, 3,, n esetén. ( = ( ( P B P B P B k k k Behelyettesítve az elızı egyenlıségbe, kapjuk a bizonyítandó teljes valószínőség tétel formuláját ( ( ( ( P( = P B P( B + P B P( B +... + P B P( B = P B P( B 1 1 2 2 n n n k k k= 1 tétel olyan esetekben hasznos segítség, amikor az összeg tagjai könnyebb kiszámítani, mint közvetlenül az esemény valószínőségét.
Szemléltetés fa diagrammal Szorzat események Valószínőségeik B 1 P( B 1 B 1 P(B 1 B 2 B 3 Feldaraboltuk az eseményteret idegen részekre a B 1, B 2 és B 3 eseményekkel! Tetszıleges eseményt ez a darabolás diszjunkt B k részekre oszt. start P(B 1 P(B 2 P(B 3 B 1 B 2 B 3 P( B 2 P( B 3 gráf start csúcsából induló élek megfelelnek a darabolásoknak. z egyes élekre írt P(B k valószínőségek, a darabok mértékei az egészhez viszonyítva. következı bináris élsorozatok azt mutatják, hogy az egyes darabok mekkora része van -ban illetve mekkora része nincs - ban. z élekre a feltételes valószínőségek kerülnek. valószínőségek szorzás szabálya alapján a levelekhez vezetı úton vett szorzatok a szorzat események valószínőségeit adják P(B k = P( B k P(B k Ha a szürkével jelölt sorok valószínőségeit összeadjuk, akkor megkapjuk valószínőségét! B 2 B 3 P(B 2 P(B 3
Bináris jelek Bináris csatorna átmenet valószínőségei 1 0 érkezése 0,4 0,6 Kódolás Encoder 0,1 0,05 átvitel 0,95 0,9 Vétel B Decoder B 1 0 Események = { az adó 1 jelet ad } B = { a vevı 1 jelet vett } dott valószínőségek P( = 0.4 P( = 0.6 P(B = 0.95 P(B = 0.05 P(B = 0.1 P(B = 0.9 Keresett valószínőségek P(B= mekkora az 1 jel vételének valószínősége? P( B = mekkora valószínőséggel továbbított 1 jelet az adó, feltéve hogy a vevı 1 jelet vett?
Bináris csatorna döntés fa diagramja Start P(= 0.4 z adás bitjei P(B = 0.95 P(B = 0.05 vétel bitjei B B Szorzat események w 1 = B w 2 = B Útvonal valószínőségek szorzata 0.4 0.95 = 0.38 = P(ω 1 0.4 0.05 = 0.02 = P(ω 2 P(= 0.6 P(B = 0.1 B w 3 = B 0.6 0.1 = 0.06 = P(ω 3 P(B = 0.9 B w 4 = B 0.6 0.9 = 0.54 = P(ω 4 z 1 jel vételének valószínősége, a teljes valószínőség-tétel alapján Összeg = 1.00 P(B= P( B + P( B=0.38 + 0.06 = 0.44
Bayes-tétel BYES - TÉTEL Legyen B 1, B 2, B 3,, B n teljes eseményrendszer, azaz páronként egymást kizárók és összegük az Ω eseménytér: B k B i =Ø ( ha k i és B 1 + B 2 + B 3 + + B n = Ω. Ha az esemény pozitív valószínőségő és k rögzített index 1 és n között, akkor Bizonyítás ( P B k = i= 1 ( P B P( B n k ( P B P( B Felhasználva a feltételes valószínőség definícióját, a szorzás-szabályt és a teljes valószínőségtételét kapjuk a Bayes-tétel állítását ( P B k Ezzel igazoltuk a Bayes-tétel állítását. ( ( ( P Bk P Bk P( Bk P Bk P( Bk = = = n P( P( P B P( B i k i i= 1 ( i i
Bináris csatorna inverz fa diagramja Cseréljük fel az eredeti fa oszlopait! teljes valószínőségtétel alapján kaptuk! P(B= 0.44 vétel bitjei B P( B= 0.863 P( B= 0.137 z adás bitjei Szorzat események w 1 = B w 3 = B Útvonal valószínőségek szorzatai adottak 0.38 = P(ω 1 0.06 = P(ω 3 Start Sorrendcsere történt! P(B= 0.56 B P( B= 0.035 w 2 = B 0.02 = P(ω 2 P( B= 0.965 w 4 = B 0.54 = P(ω 4 Bayes-tétel alkalmazásával kapjuk a P( B valószínőséget! P( B = P( B P(B = 0.38 0.44 = 0.863 Összeg = 1.00
1. Tekintsünk egy közúti szállítással foglalkozó céget vagy rendszert! cég a vállalt szállítási kötelezettségeinek idınként a csúcsforgalom miatt nem tud eleget tenni. Ilyenkor a szállítási feladat meghiúsul, azt mondjuk, hogy a rendszer leáll. cég a szállítással kapcsolatos feladatait 3 csoportba sorolja: alacsony, közepes és magas szintő szállítási kötelezettségek. Ezek a szállítás sürgısségével függnek össze. z alábbi táblázat tartalmazza az egyes kötelezettségi szintek gyakoriságai alapján számolt valószínőségeket és a rendszer leállásának feltételes valószínőségeit, az egyes kötelezettségi szintnek megfelelı feltételek mellett Kötelezettségi szint P( szint P( a rendszer leáll szint lacsony 0.6 0 Közepes 0.3 0.1 Magas 0.1 0.5 (a Határozzuk meg a rendszer leállásának valószínőségét! Rajzoljuk fel a feladat fa diagramját, amelyen tüntessük fel a rendszer mőködését is, mint a leállás ellentét eseményét! (b Ha azt észlelték, hogy a rendszer leállt, akkor ezt a leállást mekkora valószínőséggel idézte elı egy közepes szintő kötelezettség? Rajzoljuk fel a feladat inverz fa diagramját!
2. Négy egymást követı közlekedési lámpa szinkronizálási problémájával kapcsolatosan megfigyelték a következı adatokat. Minden egyes lámpa 50 másodperces periódusonként vált át pirosra és ekkor 30 másodpercig piros jelzést ad. következı feltételes valószínőségeket mérték P(S k+1 S k = 0.15 és P Sk+ 1 Sk = 0.40, k =1, 2, 3 esetén, ahol az S k esemény azt jelöli, hogy a k-adik lámpa megállította a gépkocsivezetıt! fa diagram felrajzolása segítségével számítsuk ki annak valószínőségét, hogy egy gépkocsivezetıt (a Mind a négy lámpa megállítja (b Egyik lámpa sem állítja meg, azaz zöld hullámot kap (c Legfeljebb egy lámpa tartóztatja fel. (
3. Három urnánk van. Minden urna tartalmaz 1 fehér golyót. Ez mellett az I. urna 1 fekete golyót, a II. urna 2 fekete golyót és a III. urna 3 fekete golyót tartalmaz. Egy urnát kiválasztunk találomra és a kiválasztott urnából kihúzunk egy golyót. három urna kiválasztásának a valószínőségei rendre 1/6, ½ és 1/3. Ha tudjuk, hogy fehér golyót húztunk, akkor mekkora a valószínősége, hogy egy adott urnából való a golyó! Használjuk az eredeti és az inverz fa diagramot a számításhoz!
4. Egy szociológiai kísérlet abban áll, hogy 4 lepecsételt boríték mindegyikébe egy-egy megoldandó problémát tettek. Ezután megkérték a résztvevıket, hogy válasszanak egy borítékot és próbálják megoldani a problémát 10 percen belül. Kísérletek alapján tudjuk, hogy a legnehezebb problémát 0.1 valószínőséggel meg tudják oldani a résztvevık. többi problémára vonatkozóan a valószínőségek rendre 0.3, 0.5 és 0.8. Tudjuk, hogy a csoportnak sikerült megoldani a problémát a megadott idın belül. Mekkora a valószínősége, hogy a legnehezebb problémát kapták? Használjuk az eredeti és az inverz fa diagramot a számításhoz!
5. ngliában egy adott helyen a jó idıjárás esélye 20 %, míg a rossz idıjárás a megfigyelések 80 %-ára teljesül. Ha egy adott nap az idıjárás jó, akkor annak valószínősége, hogy a következı nap is jó idı lesz az 0.25. Ha egy adott napon rossz idı van, akkor annak valószínősége, hogy a következı nap is rossz idı lesz 0.75. Ha ma jó idı van, akkor mi a valószínősége annak, hogy tegnap is jó idı volt? Ha ma rossz idı van, akkor mi a valószínősége annak, hogy tegnap is rossz idı volt? Használjuk az eredeti és az inverz fa diagramot a számításokhoz!
6. Egy vizsgán minden kérdésre 4 választási lehetıség közül kell kiválasztani a helyes választ! (ún. multiple-choice teszt Tegyük fel, hogy ha egy diák tudja a helyes választ, akkor 1 valószínőséggel a jót választja, míg ha találgat, akkor ¼ valószínőséggel válaszol helyesen. Tételezzük fel továbbá, hogy egy jó tanuló a kérdések 90%-ára tudja a választ, egy gyenge tanulónál ugyanez 50%. Ha egy jó tanuló egy kérdésre helyesen válaszolt, akkor mekkora a valószínősége, hogy találgatással találta el a helyes választ? (1/37 Ha egy gyenge tanuló egy kérdésre helyesen válaszolt, akkor mekkora a valószínősége, hogy találgatással találta el a helyes választ? (1/5 Használjuk az eredeti és az inverz fa diagramot a számításhoz!
7. Egy tranzisztorokat tesztelı gép a hibás tranzisztort 0.95 valószínőséggel felismeri, de egy jó tranzisztort hibásnak minısít 0.1 valószínőséggel. Egy technikus tudja, hogy egy rádióban levı 10 tranzisztor közül 1 hibás (nem tudja, hogy melyik az. Kiválaszt egyet véletlenszerően a 10 közül, majd teszteli és a gép azt mutatja, hogy hibás. Mekkora a valószínősége, hogy a tranzisztor valóban hibás? Tegyük fel, hogy a gép azt mutatja a tesztelés során, hogy a tranzisztor jó. Mekkora a valószínősége ekkor, hogy a tranzisztor mégis hibás? Használjuk az eredeti és az inverz fa diagramot a számításokhoz!
8. Bizonyos fajta megfázás orvoslására az esetek ⅓ ánál C vitamint, ½ részénél antibiotikumot míg 1/6 részben látszatgyógyszert (ún. placebo alkalmaznak. megfázást a C-vitamin az alkalmazott esetek ¼ részében meggyógyította, míg ugyanez az arány ½ és 3/5 volt az antibiotikum és a látszatgyógyszerek esetében. Ha egy ember nem gyógyult ki a megfázásából, mekkora a valószínősége annak, hogy ennek a C-vitamin volt az oka? Ha egy illetı kigyógyult a megfázásából, akkor mi a valószínősége annak, hogy ez a gyógyulás a látszatgyógyszernek köszönhetı? Használjuk az eredeti és az inverz fa diagramot a számításokhoz!
9. Egy zenekutató megpróbálja meghatározni, hogy egy újonnan felfedezett barokk dalnak ki a zeneszerzıje. Úgy gondolja, hogy egyforma valószínőséggel lehet a szerzı rchangelo Spumani és a kevésbé ismert bátyja, Pistachio. kérdés eldöntésének kulcsa a zeneszerzık által alkalmazott -dúr és F-moll hangnemek gyakorisága. Ismert, hogy rchangelo az esetek 60% -ban - dúrban, míg Pistachio az esetek 80%- ban F-mollban komponált. Ha a zenekutató által felfedezett zenemővet F-mollban írták, akkor mi a valószínősége, hogy azt rchangelo komponálta? Illetve Pistachio komponálta? Használjuk az eredeti és az inverz fa diagramot a számításokhoz!
10. Egy hivatal által szervezett pikniken 200 résztvevıbıl 150 fı evett csak egy fogást krumpli salátát 30 fı evett két fogásos és 20 fı evett három fogásos ételt (ezek között is szerepelt a krumpli saláta. Késıbb a résztvevık közül sokan megbetegedtek, és felfedezték, hogy ennek oka a krumpli saláta volt. z orvos úgy tapasztalta, hogy a résztvevık 0.3 valószínőséggel betegedtek meg. Ha valaki megbetegedett, akkor mekkora a valószínősége, hogy 1, 2 vagy 3 fogást evett? Ha valaki nem betegedett meg, akkor mekkora a valószínősége, hogy 1, 2 vagy 3 fogást evett? Használjuk az eredeti és az inverz fa diagramot a számításokhoz!