Valószínőségszámítás és statisztika elıadások Mérnök informatikus BSc szak MANB030, MALB030 2. téma Feltételes valószínőség, függetlenség Példák feltételes valószínőségekre. Feltételes valószínőség definíciója. Tételek feltételes valószínőségekre. Szorzás tétel. Fa diagram és inverz fa diagram alkalmazása feltételes valószínőségek számítására
Példák feltételes valószínőségekre Tekintsünk egy kísérlettel kapcsolatos A eseményt, melynek lehetséges kimeneteleirıl rendelkezünk valamely B részinformációval. A P(A B) feltételes valószínőség számítása során az A B valószínőségét viszonyítjuk a B új eseménytér valószínőségéhez. Példák (a) Egy kocka kétszeri feldobásakor figyeljük, hogy a dobott pontok összege mikor lesz 8-nál nagyobb. Hogyan változik a valószínőség, ha tudjuk, hogy az elsı dobás 5 lett? (c) A radar képernyıjét figyelve egy objektum tőnik fel. Mekkora valószínőséggel tulajdonítható ez a jel repülıgépnek? (b) Egy öt betős értelmes magyar szót szeretnénk kitalálni, melynek második betője A. Mekkora a valószínősége, hogy a szó ötödik betője S? (d) Mekkora a valószínősége annak, hogy valaki beteg, ha ezen betegség orvosi tesztje negatív lett?
1. Példa feltételes valószínőségre Egy dobókockával kétszer dobunk egymás után. Jelölje az A esemény azt, hogy a dobott pontszámok összege meghaladja a 8-at: A = { a két dobás pontjainak összege > 8}. A B esemény jelentse azt, hogy elsı dobásra ötöst dobtunk B = { a két dobásból az elsı dobás eredménye 5 }. Nyilván a B esemény megelızi az A esemény bekövetkezését! Számítsuk ki a P(A B) feltételes valószínőséget, vagyis mekkora annak valószínősége, hogy a két dobás pontjainak összege nagyobb lesz 8-nál feltéve, hogy tudjuk az elsı dobás eredményét, amely 5 lett.
1. Példa feltételes valószínőségre Megoldás Az Ω eseménytér elemeit az {1, 2, 3, 4, 5, 6} halmaz önmagával képezett Descartes-szorzata adja meg, vagyis az összes rendezett párok halmaza: Ω={ (1,1), (1,2), (1,3), (1,4), (1,5), (1,6), (2,1), (2,2), (2,3), (2,4), (2,5), (2,6), (3,1), (3,2), (3,3), (3,4), (3,5), (3,6), (4,1), (4,2), (4,3), (4,4), (4,5), (4,6), (5,1), (5,2), (5,3), (5,4), (5,5), (5,6), (6,1), (6,2), (6,3), (6,4), (6,5), (6,6)} A 36 elemi esemény mindegyike egyformán valószínő. Válasszuk ki az A eseményt alkotó elemi eseményeket Ω elemei közül, vagyis azokat, amelyekre a két szám összege nagyobb 8-nál! Ezek a következık A={ (3,6), (4,5), (4,6), (5,4), (5,5), (5,6), (6,3), (6,4), (6,5), (6,6)} Mivel az A eseményt 10 elemi esemény alkotja, azaz A = 10, ezért A 10 5 P( A ) = = = = 0.2777 Ω 36 18
1. Példa feltételes valószínőségre Az A esemény valószínősége ennyi, ha nem ismerjük az elsı dobás eredményét. Nyilvánvalóan ennél nagyobb valószínőséget várunk abban az esetben, ha az elsı dobásról kiderült, hogy 5 adódott. Számítsuk ki mekkora a P(A B) feltételes valószínőség! Ha az elsı dobásról tudjuk, hogy 5 lett, akkor a két dobás együttese már csak az alábbi 6 elemi eseménybıl állhat B ={ (5,1), (5,2), (5,3), (5,4), (5,5), (5,6) }. Ezek közül az elemi események közül kell kiválasztani, azokat amelyekre a számok összege > 8. Ezek az A B ={ (5,4), (5,5), (5,6) } lehetıségek. Mivel a B esemény 6 elemi eseményébıl csak 3 jöhet szóba, ezért a valószínőség A B 3 1 P( A B) = = = = 0.5 B 6 2
1. Példa feltételes valószínőségre Számítsuk ki a B és az A B események valószínőségeit B 6 1 P( B ) = = = Ω 36 6 A B 3 1 P( A B) = = = Ω 36 12 Az elıbb kapott feltételes valószínőséget kiszámíthatjuk a fenti két valószínőség hányadosaként is: 1 P( A B) 12 6 1 P( A B) = = = = P( B) 1 12 2 6
2. Példa feltételes valószínőségre Egy 5 betős értelmes magyar szót kell kitalálni, melynek második betője A. I R O D A A A második bető A S A R O K B A R Á T K A B Á T H A R A P A második bető A és az ötödik S M A R A D T A P O S H A M I S K A K A S L A P O S M A N C S Mekkora a valószínősége, hogy a szó ötödik betője S? O R V O S P O R O S K O R O S P Á R O S O L V A S K Ö N Y V B Az ötödik bető S C S O D A C S O N T H Á R O M A= { a szó második betője A } B = { a szó ötödik betője S } na B 5 1 P( A B) = = = nb 10 2 Nem változott a valószínőség, pedig két betőt ismerünk! n 10 1 P( B) = B = = n Ω 20 2 n 10 1 P( A) = A = = 20 2 n Ω A Ötbetős értelmes magyar szavak Nem A B 5 5 10 Nem B 5 5 10 W 10 10 20
3. Példa feltételes valószínőségre Egy véletlen tömegjelenséggel kapcsolatosan n kísérletet végzünk és ezzel kapcsolatosan figyeljük az A és B események bekövetkezését külön-külön is és együttesen is. Jelölje k A B az A B szorzat esemény bekövetkezési számát ( gyakoriság) az n kísérletbıl. Jelölje k B a B esemény bekövetkezési számát (gyakoriság) az n kísérletbıl. Az k r = AB A B k B hányados megmutatja az A B szorzat bekövetkezési arányát a B esemény bekövetkezési számához viszonyítva, amelyet éppen ezért nevezhetünk az A esemény B eseményre vonatkozó feltételes relatív gyakoriságának. Osszuk le a feltételes relatív gyakoriság számlálóját is és nevezıjét is n-nel: k AB k r = AB = n = A B k k B B n r r A B B
Feltételes valószínőség definíciója Tehát az A esemény B eseményre vonatkozó feltételes relatív gyakorisága egyenlı a szorzat relatív gyakoriságának és a B relatív gyakoriságának hányadosával. Mivel a relatív gyakoriság az esemény valószínősége körül ingadozik, ezért P ( A B ) = lim r A B P ( B ) = lim r B n n Így lim ra B n P ( A B ) P ( A B ) = limra B = = n lim r P ( B ) n B DEFINÍCIÓ Az A esemény B eseményre vonatkozó feltételes valószínőségén a hányadost értjük, ahol P(B)>0. P ( A B ) = P ( A B ) P ( B )
Tételek feltételes valószínőségre A most definiált valószínőségrıl megmutatjuk, hogy a valószínőség axiómáinak eleget tesz: 1. Állítás 0 P(A B) 1 Bizonyítás. A B B Ezért P ( A B ) P ( A B ) = 1 P ( B ) Mivel, ezért P(A B) P(B). B A B A 2. Állítás P(Ω B) = 1 Bizonyítás. Mivel Ω B = B, ezért P ( Ω B ) P ( B ) P ( Ω B ) = = = 1 P ( B ) P ( B )
Tételek feltételes valószínőségre 3. Állítás Ha az A 1 és A 2 két egymást kizáró esemény, akkor Bizonyítás. P(A 1 +A 2 B) = P(A 1 B) + P(A 2 B) A halmazok mőveleti tulajdonságai alapján (A 1 +A 2 ) B = A 1 B +A 2 B, továbbá az A 1 B és A 2 B események egymást kizárók, ezért (( ) ) P((A 1 +A 2 ) B) = P(A 1 B) + P(A 2 B) (( + ) ) ( ) + ( ) ( ) ( ) P A A B P A B P A B P A B P A B ( ) ( ) 1 2 1 2 1 2 1+ 2 = = = + = 1 + 2 P A A B P( B) P( B) P( B) P( B) P A B P A B
Példa feltételes valószínőség számítására A feltételes valószínőség számításához szükséges a szorzat esemény valószínősége és az egyik tényezı valószínősége. A feladat szövege alapján meg kell keresni a szorzat esemény tényezıit. Példa. Annak valószínősége, hogy Pécsett esik az esı június 15-én 0.33 és annak valószínősége, hogy június 15-én és 16-án is esik 0.2. Ha tudjuk, hogy június 15-én esik, akkor mennyi a valószínősége, hogy 16 -án is esik az esı. Megoldás A feladatban szereplı két esemény A = { az esı esik Pécsett június 16-án } és B = { az esı esik Pécsett június 15-én }. A feladat szövege szerint P(B) = 0.33 és a szorzat valószínősége P(A B) = 0.2. A feladat a P(A B) feltételes valószínőség meghatározása, amely definíció szerint P( A B) 0.2 P( A B) = = = 0.6061 P( B) 0.33
A valószínőségek szorzási tétele Sok a gyakorlatban is felmerülı - probléma esetében a feltételes valószínőség adott és ebbıl a szorzat esemény valószínőségét kell kiszámítani! A feltételes valószínőség definíciójában szereplı P( A B) = P( A B) P( B) egyenlıséget szorozzuk meg P(B) valószínőséggel! Ekkor kapjuk a szorzás-tételnek nevezett összefüggést P( A B) = P( A B) P( B) Az állítás általánosítható két tényezırıl tetszıleges számú tényezıre. 1. TÉTEL. Tetszıleges A 1, A 2,, A n esemény szorzatára teljesül az alábbi azonosság P( A A A ) = P( A A A ) P( A A A ) P( A A ) P A Bizonyítás ( ) 1 2 n 1 2 n n n 1 n n Az egyenlıség n=2 esete a definícióból következik. Tekintsük az n= 3 esetet! ( 1 ( 2 3) ) = ( 1 2 3) ( 2 3) = ( 1 2 3) ( 2 3) ( 3) P A A A P A A A P A A P A A A P A A P A Tetszıleges n esetére az állítást teljes indukcióval bizonyíthatjuk be!
1. Példa szorzás- tétel alkalmazására Egy doboz 10 csavart tartalmaz, amelybıl 3 hibás. Kettı csavart húzunk ki egymás után véletlenszerően. Mekkora a valószínősége annak, hogy a két csavarból egyik sem hibás? Megoldás (a) eset. Kihúzás visszatevés nélkül Elsı húzáskor a 10 csavar közül 7 jó és 1 jó csavart kell kivenni, ezért elsı húzásra a jó csavar húzásának valószínősége. Mivel a kivett csavart nem tesszük vissza, ezért a második húzás elıtt már csak 9 csavar van a dobozban. Ha feltesszük, hogy az elsıre kihúzott csavar jó, akkor a dobozban már csak 6 jó csavar maradt. Ezért A szorzás tétel alapján a szorzat eseményre a valószínőséget kapjuk. 7 P( A ) = 10 6 2 P( B A ) = = 9 3 7 2 14 P( A B) = P( B A) P( A) = = = 0.4667 10 3 30
1. Példa szorzás- tétel alkalmazására (b) eset. Kihúzás visszatevéssel. Mivel 10 csavarból 7 jó és 1 csavart kell kivenni, ezért elsı húzásra a jó csavar húzásának valószínősége. Mivel a kivett csavart visszatettük, ezért a második húzásnál is 10 csavarból kell kivenni egyet és a dobozban 7 jó csavar van. Ezért A szorzás tétel alapján 7 P( A ) = 10 7 P( B A) = = P( B) 10 7 7 49 P( A B) = P( B A) P( A) = = = 0.49 10 10 100 Tehát a jó csavar húzásának valószínősége nagyobb, ha a kivett csavart visszatesszük.
2. Példa szorzás- tétel alkalmazására Egy dobozban N darab alkatrész van, amelybıl S selejt. Négy alkatrészt veszünk ki véletlenszerően visszatevés nélkül. Mekkora a valószínősége annak, hogy elsıre jót, másodikra és harmadikra selejtet és negyedikre jót húzunk ki? Megoldás Definiáljuk a kérdéssel kapcsolatos alábbi négy eseményt! ahol k= 1, 2, 3, 4 lehet. ( 1 2 3 4) P A A A A A k ={ a k-adik húzásra kivett alkatrész hibátlan } A feladat a szorzat esemény valószínőségét kérdezi! P ( A ) 1 = N S N S P( A2 A1 ) = N 1 S 1 P( A3 A1 A2 ) = N 2 N S 1 P( A4 A1 A2 A3 ) = N 3 Az elsı húzás elıtt N db alkatrészünk van. Közöttük (N-S) a jó alkatrész és ebbıl egy jót kell kivenni. A második húzás elıtt (N 1) db alkatrészbıl kell választani. Ha elsıre jót húztunk, akkor S selejt van a dobozban és egy selejtet kell kivenni. A harmadik húzás elıtt (N 2) db alkatrész van. Ha elsıre jót és másodikra selejtet húztunk, akkor az (S-1) selejt közül kell egy selejtet kivenni A negyedik húzás elıtt (N 3) db alkatrészünk van. Ha elsıre jót, másodikra és harmadikra selejtet húztunk, akkor a maradt (N S 1) selejtbıl egy selejtet kell kivenni. A szorzás-szabály alapján kapjuk a kérdéses valószínőséget N S 1 S 1 S N S P( A1 A2 A3 A4) = P( A4 A1 A2 A3 ) P( A3 A1 A2 ) P( A2 A1 ) P( A1 ) = N 3 N 2 N 1 N
Események függetlensége DEFINÍCIÓ Ha az A esemény bekövetkezésére nincs hatással a B esemény bekövetkezése, akkor azt mondjuk, hogy az A esemény független B-tıl. Ez azt jelenti, hogy a P(A) valószínőség és a P(A B) feltételes valószínőség egyenlı P(A)=P(A B). Tehát az A esemény valószínősége változatlan marad, ha a B esemény bekövetkezését ismerjük. Azaz nincs hatással a B esemény bekövetkezése az A eseményre.
Események függetlensége Bizonyítás TÉTEL. Az A és B események akkor és csakis akkor függetlenek, ha Két irányt kell bizonyítani. P( A B) = P( A) P( B) (a) Legyen A és B független, tehát a 2. definíció alapján Ekkor a szorzás szabály miatt feltételét P( A B) = P( A) P( A B) = P( A B) P( B) P( A B) = P( A B) P( B) = P( A) P( B). Behelyettesítve a függetlenség (b) Teljesüljön a tétel P(A B) = P(A) P( B) egyenlısége. Meg kell mutatni, hogy az A esemény független a B eseménytıl. A feltételes valószínőség 2. definíciója szerint és a tétel egyenlısége alapján P( A B) P( A) P( B) P( A B) = = = P( A) P( B) P( B) Tehát az A esemény független a B eseménytıl a 2. definíció értelmében. A tétel alapján egy újabb függetlenségi definíciót mondhatunk ki
Események függetlensége DEFINÍCIÓ Az A és B eseményeket függetleneknek nevezzük, ha P( A B) = P( A) P( B) A függetlenség ezen definíciója jobban mutatja, hogy az A és B függetlensége szimmetrikus tulajdonság. Tehát, ha A független B-tıl, akkor B is független A-tól. A következı tételek független eseményekkel kapcsolatosak. TÉTEL Ha az A esemény valószínősége nulla, azaz P(A)=0, akkor bármely B esemény független A-tól. Bizonyítás Mivel A B A ezért P(A B) P(A) = 0. És így P(A B) = 0. Ennélfogva P( A B) = P( A) P( B) = 0
Események függetlensége TÉTEL Ha az A esemény valószínősége 1, azaz P(A)=1, akkor bármely B esemény független A-tól. Bizonyítás Mivel A A+ B, ezért 1 = P(A) P(A+B) 1. Így P(A+B) = 1. Felhasználva az A+B összeg esemény valószínőségére vonatkozó azonosságot P( A+ B) = P( A) + P( B) P( A B) Behelyettesítve az ismert valószínőségeket az egyenlıségbe 1 = 1 + P(B) P(A B). Azaz P(A B) = P(B) = 1 P(B) = P(A) P(B). Tehát A és B független események.
Tétel események függetlenségére TÉTEL Ha az A és B események függetlenek, akkor A (a) és B függetlenek B A B (b) A és függetlenek (c) és függetlenek Bizonyítás (a) Használjuk a korábban a valószínőségekre igazolt tételeket ( ) = ( ) = ( ) ( ) = ( ) ( ) ( ) = ( ) [ 1 P( A) ] = P( B) P( A) P A B P B A P B P A B P B P A P B P B Ahol felhasználtuk, hogy A és B független események. (b) Bizonyítása (a)-hoz hasonló. (c) Használjuk a DeMorgan azonosságot, az A+B valószínőségére vonatkozó tételt és a függetlenség definícióját P( A B) = 1 P( A B) = 1 P( A+ B) = 1 P( A) P( B) + P( A B) = [ ] [ ] ( ) = 1 P( A) P( B) + P( A) P( B) = 1 P( A) 1 P( B) = P( A) P B Ezzel a tételt bebizonyítottuk.
1. Példa függetlenségre Két egymástól függetlenül mőködı készülék esetén annak valószínősége, hogy az egyik 1 órán belül üzemzavar miatt megáll 20%, a másik 1 órán belül üzemzavar miatt megáll 15%. Mi a valószínősége annak, hogy egyik készülék se áll meg 1 órán keresztül? Megoldás A feladatban szereplı eseményekre vezessünk be jelöléseket! A= { az elsı készülék 1 órán belül üzemzavar miatt megáll } B= { a második készülék 1 órán belül üzemzavar miatt megáll } A feltételek szerint P(A) = 0.2 és P(B) = 0.15. ( ) A feladat a P A B valószínőséget kérdezi! Mivel A és B függetlenek, ezért A és B is függetlenek. Tehát ( ) ( ) [ ] [ ] P A B = P( A) P B = 1 P( A) 1 P( B) = (1 0.2) (1 0.15) = 0.8 0.85= 0.68
2. Példa függetlenségre Egy áramkör három egymástól függetlenül mőködı alkatrészbıl áll az alábbi ábrának megfelelı elrendezésben: Annak valószínősége, hogy egy bizonyos idıintervallumon belül nem romlik el a megfelelı alkatrész p 1 = 0.9, p 2 = p 3 = 0.7. Mekkora a valószínősége annak, hogy a vizsgált idıintervallumon belül az egész áramkör mőködıképes lesz? Megoldás A feladatban szereplı eseményekre vezessünk be jelöléseket! A k = { a k-adik készülék a vizsgált idıintervallumon belül nem romlik el }, ahol k=1, 2 és 3 lehet. B = { az egész áramkör a vizsgált idıintervallumon belül mőködıképes lesz } A feltételek szerint P(A 1 ) = 0.9, P(A 2 ) = 0.7 és P(A 3 ) = 0.7. Feladat a P(B) valószínőség meghatározása!
2. Példa függetlenségre Mivel a 2. és 3. áramköri elemek egymással párhuzamosan vannak kötve, míg ezek eredıje az 1. alkatrésszel sorosan van kötve, ezért a következıt mondhatjuk. Az áramkör nem romlik el az adott idıintervallumon belül akkor és csakis akkor, ha az 1. és 2. alkatrész nem romlik el, vagy az 1. és 3. alkatrész nem romlik el. Ez azt jelenti, hogy a B eseményt következıképpen adhatjuk meg B = (A 1 A 2 ) + (A 1 A 3 ) Ezért az események összegének valószínőségére vonatkozó tételt használva P(B) = P (A 1 A 2 ) + P (A 1 A 3 ) P (A 1 A 2 A 3 ) Feltétel szerint az A 1, A 2 és A 3 események függetlenek és P(A 1 ) = 0.9, P(A 2 ) = 0.7, P(A 3 ) = 0.7, ezért P(B) = P (A 1 ) P(A 2 ) + P (A 1 ) P(A 3 ) P(A 1 ) P(A 2 ) P(A 3 ) = 0.819 Kiszámíthatjuk a fenti képletet következı formulával is P(B) = P (A 1 ) ( 1 (1 P(A 2 )) (1 P(A 3 )) )
3. Példa függetlenségre Határozzuk meg a P(A B) és a P(B) valószínőségeket, ha a P(A)=3/8, P(A+B)=5/8 valószínőségek és a P(A B)=1/3 feltételes valószínőség adottak! Az A és B események függetlenek-e? Megoldás Írjuk fel az összeg valószínőségére és az A esemény B eseményre vonatkozó feltételes valószínőségére vonatkozó összefüggéseket! P( A B) P( A+ B) = P( A) + P( B) P( A B) P( A B) = P( B) A példában adott valószínőségeket írjuk be az egyenlıségekbe! 5 3 ( ) ( ) 8 = 8 + P B P A B 1 P( A B) = 3 P( B) Kaptunk egy egyenletrendszert a P(B) és P(A B) ismeretlen valószínőségekre! A második egyenletbıl fejezzük ki P(B)-t és helyettesítsük be az elsı egyenletbe! 2 5 3 P( B) = 3 P( A B) = = P( B) P( A B) = 3 P( A B) P( A B) = 2 P( A B) 8 8 8 1 3 Ahonnan megkapjuk a keresett valószínőségeket P( A B) = P( B ) = 8 8
Fa diagram Hasznos segédeszköz egymás után bekövetkezı események valószínőségének számításához a fa diagrammal való megjelenítés. Példákon keresztül mutatjuk be az alkalmazását. PÉLDA Egy kockát háromszor dobunk fel egymástól függetlenül és azt mondjuk minden egyes dobás esetén, hogy sikeres, ha a dobott pontszám 2-nél nagyobb. Mivel a sikeres dobás a {3,4,5,6} halmaz, ezért az S sikeres dobás valószínősége P(S)=4/6=2/3=p. Így a K=Ω S kudarc esemény valószínősége P(K)=1 P(S)=1/3=q, mert a dobott pontszám 1 vagy 2 lehet. Vizsgálva az összes variációs lehetıséget az S és K teljes eseményrendszerre, a következı fa diagramot rajzolhatjuk fel. 3. dobás Események Valószínőségek 2. dobás 1. dobás S S S ( ) 3 2 1 3 3 2 ( ) ( 1 / 3) (Start) S S K S K S S K K K S S K S K K K S K K K 2 ( ) ( 1 / 3) ( ) ( 1 / 3) 2 2 ( ) ( 1 / 3) ( ) ( 1 / 3) 2 ( ) ( 1 / 3) 2 ( ) 3
Fa diagram A fa diagram a start felirattal indul és három szintbıl áll, a 3 dobásnak megfelelıen. A dobások lehetséges kimenetele 2-féle: vagy. Ezek szerepelnek a fagráf csúcspontjaiban. A csúcsokat összekötı élekre azt a valószínőséget írjuk rá, amellyel az esemény bekövetkezik. Mivel a dobások függetlenek, ezért például az S K S szorzat esemény valószínősége a tényezık valószínőségeinek szorzata (Start) P(S K S) = P(S) P(K) P(S)=(2/3) (1/3) (2/3)=4/27 Így egy adott esemény valószínőségét a hozzá vezetı éleken vett valószínőségek szorzata adja. 1. dobás 2. dobás 3. dobás Események Valószínőségek S S S S S K S K S S K K K S S K S K K K S K K K ( ) 3 2 ( ) ( 1 / 3) 2 ( ) ( 1 / 3) ( ) ( 1 / 3) 2 2 ( ) ( 1 / 3) ( ) ( 1 / 3) 2 ( ) ( 1 / 3) 2 ( ) 3
Fa diagram A fa diagram alapján válaszolhatunk például a következı típusú kérdésre: KÉRDÉS: Mekkora a valószínősége, hogy legalább kettı dobás sikeres lesz a háromból? Keressük meg azokat a sorokat, amelyekben legalább 2 darab S van és adjuk össze: S S S + S S K + S K S + K S S Az összegben szereplı tagok egymást páronként kizáró események, ezért az összeg valószínősége a valószínőségek összege. Tehát P(S S S + S S K + S K S + K S S)= P(S S S) +P(S S K) +P(S K S) +P(K S S)=20/27 1. dobás 2. dobás 3. dobás Események Valószínőségek (Start) S S S S S K S K S S K K K S S K S K K K S K K K ( ) 3 2 ( ) ( 1 / 3) 2 ( ) ( 1 / 3) ( ) ( 1 / 3) 2 2 ( ) ( 1 / 3) ( ) ( 1 / 3) 2 ( ) ( 1 / 3) 2 ( ) 3
Fa diagram Két urnánk van, jelöljük I -val és II -vel! Az I urna tartalmaz 2 fekete és 3 fehér golyót. A II urna tartalmaz 1 fekete és 1 fehér golyót. Egy urnát kiválasztunk véletlenszerően és kihúzunk belıle véletlenszerően egy golyót. Kihúztunk egy fekete golyót, mekkora a valószínősége, hogy az I urnából való a golyó? Megoldás. Az eseménytér elemi eseményeit megkapjuk, ha az alábbi fa diagramban bejárjuk az összes lehetséges utat a gyökértıl a fa valamelyik leveléig. Az egyes elemi események valószínőségei a bejárt élek mentén vett valószínőségek szorzatai lesznek Elemi Urna A golyó színe Valószínőségek események 2 5 Fekete w 1 2 1 1 = 2 5 5 (Start) 1 2 1 2 I 3 5 Fehér w 2 3 = 2 5 1 0 1 1 1 1 2 Fekete w = 3 2 2 4 II 1 1 1 1 Fehér w = 2 4 2 2 4 Jelölje A a fekete golyó húzását és I az I urna választását. Így pl. w 1 = A I szorzat esemény és 2/5 =P(A I ) a feltételes valószínőség. A szorzás-szabály alkalmazásával kapjuk w 1 valószínőségét 2 1 1 P ( ) P( A I) P( A I) P( I) ω 1 = = = = 5 2 5
Inverz fa diagram Ha a - példában kérdezett - P( I A) fordított vagy inverz feltételes valószínőséget szeretnénk számolni, akkor a következıképpen járhatunk el 1 1 1 P( I A) 4 P( I A) = = 5 = 5 = 5 = P ( A) P( A I + A II )) P( A I) + P( A II) 1 1 + 9 5 4 Az eredeti fa diagram éleire- a második fázisban - a golyók színének valószínőségét írtuk, feltéve, hogy ismerjük az urna kihúzását. A fordított fa diagram második fázisában az éleken az inverz feltételes valószínőségeket vagy Bayes- valószínőségeket tüntetjük fel. Vagyis az urnák húzásának valószínőségeit írjuk az élekre, feltéve hogy ismerjük a golyó színét. Elemi Valószínőségek A golyó színe Urna események 9 4 1 4 9 I w = 1 2 0 9 5 Inverz fa diagram 9 20 11 20 Fekete 5 9 6 11 II w 3 w 2 9 5 1 = 2 0 9 4 1 1 6 3 = 2 0 1 1 1 0 Fehér 5 II 1 1 5 1 w 11 4 = 2 0 1 1 4 Az inverz fa 9/20 értékét következıképpen kapjuk: az eredeti fa fekete sorainak valószínőségeit kell összeadni P(w +w 3 )=P(w 1 )+P(w 3 )=1/5+1/4=9/20. Az x=4/9 feltételes valószínőség a 9/20 alapján a 9 1 x= egyenlet megoldása. Így P( I A)=4/9, amit a fentiekben kaptunk. 20 5 I
Példa fa és inverz fa diagram alkalmazására Egy orvos a betegén elvégez egy tesztet bizonyos típusú rák megállapítása érdekében. Mielıtt a teszt eredményét tudná az orvos, elızetesen már ismeri a következı statisztikai adatokat: (a) Átlagosan 1000 emberbıl kb. 1 ember kapja meg ezt a fajta betegséget. (b) A gyakorlat azt mutatja, hogy a rákos betegek 99%-ánál a teszt pozitív, tehát kimutatja a rák jelenlétét. (c) A teszt az egészséges emberek 95%-ánál negatív, tehát nem jelzi a rák jelenlétét! Ha tudja az orvos, hogy egy teszt pozitív, akkor vajon mekkora valószínőséggel mondhatja az illetınek, hogy valóban rákos beteg? Megoldás Elızetesen kérdezzük meg a hallgatóságot, hogy tippeljen a következı kérdésre igennel vagy nemmel: Pozitív teszt esetén 50% -nál nagyobb-e annak valószínősége, hogy az illetı rákos?
Jelöljük a feladatban szereplı eseményeket a következıképpen: R={ az illetı rákos beteg}, +={ az illetı tesztje pozitív }, ={ az illetı tesztje negatív }. Statisztikai adatok alapján ismertek a következı valószínőségek P(R)= 0.001,, P(+ R) = 0.99, Számítsuk ki a hányadost P( R ) = 0.999 P( R) = 0.95 ( ) Ezek alapján kiszámíthatjuk, hogy P( R)= 0.01 és P + R = 0.05. A feladat elsı kérdése a P(R +) feltételes valószínőség kiszámítása! Vagyis ha tudjuk, hogy a teszt pozitív, akkor milyen valószínőséggel állíthatjuk, hogy az illetı rákos beteg? P( R + ) Definíció alapján P( R + ) = P( + ). Számítsuk ki a számlálót és a nevezıt, majd a hányadost! P( R + ) P( R + ) 0.99 = P( + R) = = P( R + ) = 0.99 0.001= 0.00099 P( R) 0.001 P( R + ) P( R + ) 0.05 = P( + R) = = P( R) 0.999 P( R + ) = 0.05 0.999= 0.04995 Ezért Példa fa és inverz fa diagram alkalmazására ( ) ( ) ( ) ( ) ( ) ( ) P ( + ) = P ( R+ R ) + = P R + + R + = P R + + P R + = 0.00099 + 0.04995 = 0.05094 P( R + ) 0.00099 P( R + ) = = 0.0194 P( + ) 0.05094
Példa fa és inverz fa diagram alkalmazására A kapott 0.019 feltételes valószínőség annyit jelent, hogy pozitív teszt ellenére csak 1.9 % 2 % biztonsággal mondhatja az orvos a páciensnek, hogy rákos beteg és 98.1%-ban a pozitív teszt hamis eredményt ad, vagyis a beteg nem rákos. Ez a meglepı eredmény azt jelenti, hogy a feltett kérdésre a válasz nem, mert jóval 50% alatt van annak esélye, hogy a beteg rákos, annak ellenére hogy a teszt pozitív eredményt mutat. Válaszoljunk az alábbi kérdésekre is a fenti adatok birtokában Ha tudja az orvos, hogy egy teszt pozitív, mekkora valószínőséggel mondhatja az illetınek, hogy egészséges? Ha tudja az orvos, hogy egy teszt negatív, mekkora valószínőséggel mondhatja az illetınek, hogy valóban egészséges? Ha tudja az orvos, hogy egy teszt negatív, mekkora a valószínősége hogy az illetı mégis rákos beteg? A kérdésekre adandó válaszokat olvassuk le az alábbi fordított fa diagramról! A valószínőségeket 3 tizedes jegyre számoltuk ki. Ellenırizzük az adatokat!
Példa fa és inverz fa diagram alkalmazására Eredeti fa Inverz fa Rákos 0.99 Teszt + P 0.001 Teszt 0.019 Rákos igen P 0.001 0.001 igen 0.051 + 0.01 0.000 0.981 nem 0.05 0.05 + 0.05 0.000 igen 0.00 0.999 nem 0.949 0.95 0.949 1 nem 0.949 A fa diagram és az inverz fa diagram a teljes valószínőség tétel és a Bayes- tétel egyfajta reprezentációja. (Lásd késıbb)