B evezetés..................................... ......................................... ...... .
9
1. K o m b in a t o r ik a ............................................................................................ ....... 11 1.1. Permutáció .................................. .................................................................. 11 1.2. V ariáció......................................................................... .................. .............. 17 1.3. K om bináció.................................................................................................... 20 1.4. Binomiális tétel .......... ................................ ........ ......................................... 26 1.5. A binomiális együtthatók néhány tulajdonsága ........................................ 29 2. E sem é n y a l g eb r a ............................................. ............................ . 2.1. A lapfogalm ak................................................. ............................................... 2.2. Műveletek esem ényekkel....................... .............................. ................ . 2.3. Teljes eseményrendszer, összetett események ............................ ....... ......
32 33 39 46
3. A VALÓSZÍNŰSÉGSZÁMÍTÁS ELEMEI .................................................................... 3.1. A valószínűség fogalma ........ ....... ....... ........................................ ............. 3.2. A valószínűség axiómái, tételek ............................................... ................. 3.3. Klasszikus valószínűségi m e z ő ............... ................................................... 3.4. Feltételes valószínűség, szorzási szabály ................................................... 3.5. A teljes valószínűség tétele, a Bayes-tétel, valószínűségi fa ................. 3.6. Események függetlensége..... ............................................................. ....... 3.7. Bem oullí-ldsérletsorozat............................................................ ................. 3.8. Geometriai valószínűség.............................................................................. 3.9. Szubjektív valószínűség ......................... .................. ...................................
50 50 53 58 66 70 74 79 83 84
4. Valószínűségi változó ................................................. .................................. 4.1. A valószínűségi változó fogalma ................ ................... ........ . 4.2. Az eloszlásfüggvény és tulajdonságai......................................................... 4.3. A sűrűségfüggvény és tulajdonságai..... ........................... ....... ................. 4.4. A valószínűségi változó néhány jelle m z ő je .............................................. 4.5. Várható é rté k ................................................................................................. 4.6. S z ó rá s............... ................................ ....... ................................ ................. .
93 93 97 103 109 113 120 5
5. T öbbdim enziós diszkrét eloszlások .................... ...................................... 122 5.1. Együttes eloszlás, peremeloszlások ........................................................... 122 5.2. Együttes eloszlásfüggvény.......................................................................... 128 5.3. Kovariancia és korrelációs együttható ..................... .......... ...................... 133' 5.4. Valószínűségi változók függetlensége.... ............................................ 138 5.5. Feltételes eloszlás, feltételes várható érték, regressziós függvény ......... 141 6. T öbbdimenziós folytonos eloszlások * ................................ ...... ..............149 6.1. Együttes sűrűségfüggvény .......................................................................... 149 6.2. Várható érték, korrelációs együttható ....................................... ................ 156 6.3. Valószínűségi változók függetlensége...................................................... 159 6.4. Feltételes sűrűségfüggvény, regressziós függvény .................................. 161 7. Va ló sz ín ű sé g e l o sz l á so k .............. .......................... .......... ........................... 7.1. Karakterisztikus e lo sz lás....................................... .................. ................... 7.2. Binomiális eloszlás ...................................................................................... 7.3. Hipergeometriai e lo szlás...... ......... ..................................... ................. . 7.4. Poisson-eloszlás .................... ........ ..................................... ........ ................ 7.5. Geometriai e lo sz lás........................................ .............................................. 7.6. Egyenletes eloszlás ................................................................... ....... ........ . 7.7.. Exponenciális eloszlás ............................................................................. .
163 164 165 168 171 177 180 183
8. N ormális eloszlás , norm álisból származtatott eloszlások ....... 188 8.3. Normális e lo sz lá s........................................ ......................................... ....... 188 8.2. A centrális határeloszlás-tétel .................................................................... 193 8.3. Normálisból származtatott eloszlások ................... ..................................... 196 8.4. Kétváltozós normális eloszlás* ................................................................... 200 9. B ecslő formulák ............................... ................................................................203 9.1. Markov- és Csebisev-egyenlőtlenség .................... ................... ........... . 203 9.2. A nagy számok törv én y e..............................................................................208 T árgymutató .................................. ......... ......... ............................ .
6
214
ELŐSZÓ
Az oktatási feltételek megváltozása miatt újra át kellett gondolni, melyek azok az ismeretek, amelyek a képzési cél eléréséhez feltétlenül szükségesek, és a rendelke zésre álló időn belül megfelelő mélységig oktathatók. Ezeket a könyv azon részei tartalmazzák, amelyeket sem a csillag jelzéssel, sem apró betűs szedéssel nem kü lönböztettünk meg. Az apró betűvel szedett, illetve csillaggal jelölt részek ajánlott ismereteket tárgyalnak, A könyvet úgy szerkesztettük, hogy a jelzés nélküli részek apró betűs, illetve csillaggal jelölt részekre ne hivatkozzanak. A megértést példákkal, ábrákkal igyekeztünk elősegíteni, így a könyv rem é nyeink szerint önálló tanulásra is alkalmas, és a nappali tagozatos hallgatókon kívül a levelező- és távoktatásban részt vevő hallgatók is eredményesen használhatják. Végezetül a szerzők nevében is köszönetét mondok a Budapesti Gazdasági Főiskola M ódszertani Intézeti Tanszék vezetésének és munkatársainak munkánk segítéséért. Ugyancsak köszönet illeti a lektorokat és dr. Em yes Éva egyetemi adjunktust a kézirat alapos átnézéséért és hasznos tanácsaikért. Eredményes munkát kívánunk! Budapest, 2007. január
D r, Csernyák László
szerkesztő
7
BEVEZETÉS
A valószínűségelmélet, valószínűségszámítás az a tudomány, amely a véletlen jelenségekkel foglalkozik. Magyar nyelvterületen az utóbbi elnevezés honosodott meg. A valőszínűségszámítás feladata a véletlen jelenségek összefüggéseinek, tör vényszerűségeinek feltárása, a köztük levő kapcsolatok elemzése, azzal a céllal, hogy ezeket a gyakorlati problémák megoldásában tudatosan és eredményesen hasznosítani tudjuk. A legrégibb ismert valószínűségszámítási probléma Lucas dal Borgo Pacioli 1494-ben Velencében nyomtatott könyvében található. Az akkor divatos labdajá tékokkal kapcsolatban vetette fel a szerző azt a kérdést, hogyan osztozzanak a játé kosok a téten akkor, ha a játékot félbehagyják. Amikor az újkor elején a világ tengereken is megindult a hajózás, egyre inkább előtérbe került a kockázat kérdése. A ló. és 17. században igen széles körben elterjedtek a szerencsejátékok, ezért nem véletlen, hogy először éppen a kockajátékokkal kapcsolatban m erültek fel olyan problémák, amelyek megoldása valószínűségszámítási meggondolásokat tett szük ségessé. így feljegyezték, hogy Pascal (1623-1662) francia matematikus figyelmét a valószínűségszámítási problémák felé egy híres szerencsejátékosnak, de la Méré lovagnak egy hozzá intézett kérdése fordította. A szenvedélyes kockajátékos azt állította, hogy a szerencsejátékok néhányszor a matematikai szabályoknak ellent mondó eredményekhez vezetnek. Ebből a problémafelvetésből indult ki Pascal és egy másik matematikus, Fermat (1601-1665), és számításokkal cáfolták meg a francia nemes sejtését. Később egy másik nagy matematikus, Jacobus Bem oulli (1654-1705) „Ars conjectandi” („A sejtés művészete”) című posztumusz munkájában először történt utalás arra, hogy az új matematikai elmélet alapvető fontosságú a tömegjelenségek vizsgálatában. Bemoulli unokaöccse! sikerrel alkalmazták a valószínűségszámítást a politikai tudományokban, a demográfiában, a gázok kinetikus elméletében, a döntéselméletet előkészítő feladatokban. Jelentősen hozzájárultak még a valószínűségszámítás fejlődéséhez Huygens (1629-1695), de M oivre (1667-1754), Laplace (1749-1827). Ez utóbbi „A való színűségek analitikai elmélete” című munkájában szigorú megalapozottsággal so rolja fel a valószínűségelmélet alaptételeit.
9
A 19. század nagy matematikusai közül Gauss (1777-1885), Poíncaré (18541912), Csebisev (1821-1894), Markov (1856-1922), Ljapunov (1857-1918) nevét említjük meg. Á múlt század első harmadában a valószínűségszámítás klasszikus módszerei már nem voltak elégségesek a valóságot új és új oldalról megközelítő természettudományok igényeinek kielégítésére. Kolmogorov 1933-ban megjelent „Á való színűségszámítás alapfogalmai” című művében a valószínűség objektív értelmezé séből kiindulva a valószínűségszámítást teljes matematikai szigorúsággal néhány axiómára építette fel. Ezt megelőzően a magyar Jordán Károly, a francia Frédiét, az orosz Bem stein és még sokan mások is hasonló irányban munkálkodtak. Ezzel a valószínűségszámítás megalapozásával kapcsolatos több évtizedes vita nyugvó pontra jutott, s a matematikának ez a fiatal ága mind elméleti, mind gyakorlati vonatkozásban rohamos fejlődésnek indult, Ez az elmélet napjainkban is nagy fejlődésen megy keresztül, majdnem kivétel nélkül alkalmazható az összes tevékenységi területen, A valószínűségszámítás elméleti kérdéseiben, valamint közgazdasági, ipari,'’biológiai, fizikai, operációkuta tási stb. alkalmazásában magyar kutatók kiemelkedő eredményeket értek el.
1. KOMBINATORIKA
A valószínűségszámítás klasszikus felfogása alapvetően két gyökérre támaszkodik, a kombinatorikára és az eseményalgebrára. Ezek közül történetileg is az első a kombinatorika, mellyel játékos formában már mindannyian kora gyermekkorunk ban is találkoztunk. Azt, hogy a tudomány is felhasználja a kombinatorika elméletét és módszereit, bizonyítja a gazdasági, természettudományos és műszaki szakirodalom sokrétűsé ge, nagy száma. Ebben a fejezetben azokkal a - részben már ismert - kombinatorikai fogalmak kal és tételekkel foglalkozunk, melyek a klasszikus valószínűségszámítási felada tok megoldásához hasznos segítséget nyújtanak. Kissé túl általános, de lényegét tekintve jó meghatározás szerint a kombinato rika a véges halmazok elmélete. Ez nem jelenti azt, hogy a kombinatorika minden, a véges halmazokkal kapcsolatos matematikai problémával foglalkozik. Főként csoportalkotási kérdéseket vizsgál. Ezek közül tankönyvünkben csak két alapfel adatra szorítkozunk, mégpedig megvizsgáljuk: > Hányféleképpen lehet egy véges halmaz elemeit sorba rendezni. > Hányféleképpen lehet egy véges halmaz elemeiből bizonyos számú elemet kiválasztani. Természetesen kitérünk a fenti problémák megoldásánál kapott eredményeink közti összefüggések feltárására és néhány, speciális alkalmazási területére is.
1.1. Permutáció A permutáció röviden adott számú elem sorba rendezését jelenti. Aszerint, hogy az elemek mindegyike különböző, vagy vannak köztük egyformák is, ismétlés nélküli vagy ismétléses permutációról beszélünk,
10
11
Ö sszegzési sza b á ly
ISM ÉTLÉS NÉLKÜLI PERM UTÁCIÓ
A könnyebb megértés kedvéért tekintsük a következő példát. L L Példa, Egy beosztott bizonyos üzleti kérdés eldöntésére háromféle javaslatot dolgozott ki. Minthogy szerinte mindegyik javaslat rendelkezik előnyökkel, nehezen dönti el, milyen sorrendben ismertesse azokat főnökével és kollégáival a munkaérte kezleten. Hányféle sorrendet alakíthat ki a munkatárs a prezentáción? M e g o l d á s . Jelöljük a különböző javaslatokat A, B, C-vel! M ár csak az a kér dés, hányféle sorrendje írható fel ezeknek a betűknek? Az első helyre háromféleképpen választhatunk betűt. Ha ezt beírtuk, a má sodik helyre csak kétféleképpen választhatunk. Mivel bármely első választáshoz bármelyik második választás tartozhat, ez 3 -2 eset. A maradék helyre csak a maradék betűt tehetjük, így a sorrendek számai 3 - 2 1 - 6 . Ha A -t választunk elsőnek és B-t másodiknak, akkor ABC a sorrend, ha C -t másodiknak, ak kor ACB , Hasonló a helyzet, ha B, illetve C az első. A hat sorrend:
ABC AC B
BAC BCA
CAB CBA
Természetesen nem kell feltétlen ragaszkodnunk ehhez a szisztémához, lénye ges azonban, hogy ne veszítsünk el egyetlen sorrendet sem. Szokás a lehetőségek összeszámlálását ún. fával (1.1. ábra), máskor un. „csésze” modellel szemléltetni. I . hely
2. hely
3. hely
Ha egy bizonyos A objektum ot m -félcképpen lehet kiválasztani, egy másik, B objektum ot pedig n-féleképpen, akkor a vagy A, vagy 3 kiválasztás m + ^-féleképpen lehetséges. Ahhoz, hogy a fenti összegzési szabályt sikeresen alkalmazhassuk, meg kell követelnünk, hogy az 4 objektum egyik kiválasztása se essék egybe a £ objektum valamelyik kiválasztásával. Szorzást szabály Ha az A objektumot m-féleképpen lehet kiválasztani, és bárhogyan választjuk is ki A-t, a B objek tumot /i-féleképpen lehet kiválasztani, akkor az (A, B) párt a megadott sorrendben m - n-féleképpen választhatjuk ki. Természetesen előfordulhat, hogy nem rendezett párokat, hanem rendezett n-eseket, vagyis több elemből álló elem kom binációkat kell előállítanunk. Ezeket a feladatokat ugyanezzel a módszerrel oldjuk meg.
DEFíNÍCIÓ. Adott n különböző elem. Az elemek egy meghatározott sorrendjét az adott n elem ismétlés nélküli perm utációjának nevezzük, és számu kat a PH szimbólummal jelöljük. 1.1. T ÉT E L , n különböző elem összes lehetséges sorrendjének (permutációinak) száma: Pv = n ■(n -1 ) • (n - 2) • ... *1 = n ! (olv; n faktoriális). Bizonyítás. A bizonyítást az előző példa megoldásánál felhasznált módszerrel vé gezzük el. Az összes lehetséges sorrend összeszámlálásához tekintsük az egyes "helyek ki töltésének lehetőségeit! Az első helyen álló elem kiválasztására n lehetőségünk van, a másodikra n - 1 lehetőség, a harmadikra n - 2 lehetőség, ,,,, az utolsó helyen álló elem kiválasztására már csak egy lehetőség marad (1.2. ábra).
sorrend
1.
2.
n.
/i-féleképpen
(n -í)-félek ép p en
1-féleképpen
1. 2 . ábra
így az n elem összes lehetséges sorrendjének, permutációinak száma: Pn = n • (n - 1 ) • (n - 2) • ... • 1 = ni
1. L á bra Megjegyzés: A kombinatorikai feladatok megoldásánál sok esetben jól használható két alapvető szabály, melyeket célszerű megismerni, ezek: az összegzési és a szorzást szabály. Kissé leegyszerűsítve közöljük ezeket.
12
1.2. Példa. Egy színházi előadásra 5 fiú és 5 lány vett egymás mellé szóló jegyeket. Hányféleképpen ülhetnek le, ha két lány és két f i ú nem ül egymás mellé?
1
13
MEGOLDÁS. A lehetséges elhelyezkedés vagy / I f i f i f i f i , vagyis fiú ül az első helyen, vagy l f i f l f i f i f , vagyis lánnyal kezdődik az ültetés. Minden
így, ha az első hallgató kapja az A jelű feladatsort, a többiek között 3! = 6 féleképpen osztható szét a három B jelű, indexszel megkülönböztetett változat.
fiú-ülésrendhez 5!-féle lány-ülésrend tartozik, és a fiúkat is 5!-féleképpen ren dezhetjük sorba. A lehetőségek száma: 2-5!-5í=28 800. Az alábbi példabelihez hasonló problémák gazdasági környezetben is gyakran előfordulnak, emiatt érdemes megismerkedni az ún. ciklikus permutációval. Ennek az a jellemzője, hogy a permutált elemeknek csak egymáshoz viszonyított helyze tére vagyunk tekintettel, vagyis két sorba rendezést csak akkor mondhatunk külön bözőnek, ha forgatással nem vihetők át egymásba.
Ismétléses permutációk
ABBB
BABB
BBAB
BBBA
AB\M2B2 Ismétlés nélküli permutációk
B 1.1 ByÁB-tfii BzABfBj B iAB jB i B3AB;B2 B2AB2Bx
B-jhABf
AB 1B2B2 AB *Bx ÁB 2BjBi
B \S 2B3A BsBiBtA B2B tBy4 BjB^BiA BiB,B2A B3BzBjA
AB^BiBj AB tJ3i B\
1.3, Példa, Hét kislány járja a körtáncot. Hányféleképpen állhatnak körbe? M e g o ld á s . A tánc elején ki kell alakítani a kört. Álljon fel a táncot tani tó „fő táncos”, és hívjon maga mellé valakit. Erre 6 lehetősége van. Ezután a máso dik táncos mellé hív újabb lányt, ekkor 5 személy közül választhat, és így tovább, amíg az utolsó kislány megfogja a „főtáncos” szabad kezét, és kialakul a kör. A lehetőségek száma: 6 • 5 • 4 - 3 ■2 ■1 = 6 ! Általánosan, n elem ciklikus permutációinak száma: Pu_x = (n -1)! A ciklikus permutációval kapcsolatos szokásos feladattípus a kör alakú asztal mellé ültetés problémája is, melynek során a ciklikus permutáció csak azzal a meg kötéssel használható, hogy az ülőhelyek azonos adottságokkal rendelkeznek, csak a személyek szomszédsági viszonyai fontosak. perm utáció
BjBiÁBj 3\
Ha a második hallgató íqa az A változatot, ugyanúgy 3!-féle B kiosztás! le hetőség társul hozzá, és így tovább a harmadik és negyedik hallgató esetében. Megállapítható tehát, bármelyikük is kapja az A jelű feladatsort, a hozzá kapcsolódó indexes B esetszám 3!= 6. Tehát ekkor, ismétlés nélküli permu táció esetén, 4 • 3!= 4! lenne a megoldás. Ezek az esetek azonban a valóságban nem adnak új megoldásokat. Vagyis az ismétlés nélküli permutációk száma annyiszorosa az ismétléses permutációk számának, ahányféleképpen sorba rendezhetjük egymáshoz képest az azonos tulajdonságú, a példában csak indexszel megkülönböztetett elemeket. Ebben a feladatban az ismétléses permutációk száma hatodrésze az ismétlés nél küli permutációk számának. D e f in íc ió .
Ismétléses
B \ByAB2 BzBiAB^ BjByAB 1
Adott n elein, melyek között r (r < n ) különböző található, ezek ű, , a2> ■■■> ar . Ha az ű, elem /c, -szer, az a 2 elem lc2 -szőr, ... az a elem
Az ismétléses permutáció abban különbözik az ismétlés nélkülitől, hogy a sorba rendezendő elemek között vannak egyformák (azonosak) is. 1.4. Példa, Egy négyfős hallgatói csoport tanári tévedésből kétféle feladatsort kapott, még pedig egyvalaki A, hárman B változatot. Hányféle kiosztási lehetőség van? MEGOLDÁS, a lehetséges kiosztások:' ABBB, BÁBB, BBAB, BBBA, összesen 4-féle. Vagyis sokkal kevesebb lehetőség, mintha mindenki különböző változa tot ima. Hogy a kétféle permutáció közti kapcsolatot meghatározhassuk, kiindu lásként különböztessük meg a B jelű feladatsorokat indexekkel: Bt , B3, B2.
14
kr -szer ford u l elő, és k í + k 2 + ... + kr —n , akkor az n elem egy lehetséges sorrendjét ezen elemek ismétléses perm utációjának ne vezzük. A permutációk számát a p^ “ k
szimbólummal jelöljük.
1.2. TÉTEL. Rögzített n, r és kt , k 2, ..., k r esetén az ismétléses permutációk száma:
Bizonyítás, Kövessük az 1.4, példában látott módszert. A tétel igazolásához az n elem egy tetszőleges permutációjában az ismétlődő (azonos) elemeket egymástól megkülönböztetjük (pl. úgy, hogy indexekkel látjuk el őket). Á k t -szer ismétlődő elem ez esetben kx! különböző permutációt, a k1-szőr
1.2. Variáció A variáció hétköznapi, egyszerű megfogalmazásban különböző elemek közül adott számú elem kiválasztását jelenti, azzal a feltétellel, hogy a Idválasztás sorrendje sem közömbös. Ahogy a permutációknál, itt is beszélhetünk ismétléses és ismétlés nélküli variációkról, attól függően, megengedjük-e egy elem többszöri kiválasztását.
ismétlődő elem k t l különböző permutációt jelent; és a gondolatmenetet folytatva látj uk, hogy egy ismétléses permutációból k t!k 2
kr! különböző elemekből álló
permutáció nyerhető. Ha az ismétléses permutációk száma
’*'*, akkor az
ismertetett eljárást ezek mindegyikére alkalmazva kJ.k2\ - ...- k t \P ^ " k" " 'K) ismétlés-" nélküli permutációt kapunk, amely ni-sál egyenlő. Képletben
Ismétlés
nélküli variáció
Tekintsünk ismét először egy példát! k}ík2\ •... ■kF\P ^,’kz"",k' ) =nl 1.6. Példa. A cég hat, eddig kiváló teljesítményt nyújtott dolgozója között három különböző hétvégi utazást sorsolnak ki. Mindenki legfeljebb egyféle jutalomban részesül. Hányféleképpen végződhet a sorsolás?
Ebből már az 1.2. tételben felírt egyenlőség adódik. Megjegyzés: Általában a probléma megfogalmazásából következtetünk arra, ismétlés nélküli vagy ismétléses permutáció segít-e a megoldásban. Nézzünk egy példát erre!
MEGOLDÁS, a megoldáshoz felhasználhatjuk a permutációknál már megismert modelleket. Először az első utazásra sorsolunk ki valakit, ennek ó-féle lehetősége van. Ezután kisorsoljuk a második, majd a harmadik utazás nyertesét (1,3. ábra). Mivel ezeket nem nyerheti meg ugyanaz a személy, m ár csak 5, illetve 4 esé lyes maradt. A lehetőségek száma összesen: 6 • 5 • 4 = 120.
1.5. Példa. Egy nőiruha-üzlet egyik polcán öt különböző méretű pulóver van összehajtva egymáson, közülük kettő lila, három rózsaszín. Hányféle sorrend alakítható ki köztük, ha a mérettől eltekintünk, csak a puló verek színe fontos? Hányféle sorrend alakítható ki köztük, ha egymáshoz képesti elhelyezkedé sükben a méretre is tekintettel vagyunk? M egoldás . M íg az első kérdés megválaszolásához az ismétléses, a másodikéhoz az ismétlés nélküli permutáció segít hozzá. Ha a mérettől eltekintünk, akkor a színösszeállí tások lehetséges számát ismétléses permutációval határozhatjuk meg, vagyis a sorba rendezés lehetőségeinek száma:
6-féleképpen
I
2.
3,
5-féleképpen
4-féleképpen
1.3. ábra
DEFINÍCIÓ. Adott n különböző elem. Ha adott n elem közül k elemei (0 < k < n)
Ha a méret is fontos, akkor az öt különböző tárgy sorba rendezési lehetőségeinek számát keressük, amely Pa = 5!= 120 .
úgy választunk ki, hogy mindegyik csak egyszer kerül sorra, és a kivá lasztás sorrendje is számít, akkor az n elem egy k-adosztályú ismét lés nélküli variációját kapjuk. A z n elem egy A-adosztályú ismétlés nélküli variációinak számát a V* szim bólum jelöli. Az előző példa megoldása (V* - 6 ■5 ■4) általánosítható, melyet tétel formájá ban fogalmazunk meg.
16
1.3. TÉTEL. Adotí n elem összes k-adosztályú ismétlés nélküli variációinak száma: V* = « ■ ( « - 1) • (n - 2) + 1).
ISMÉTLÉSES VARIÁCIÓ Fogalmazzuk át az 1.6. példát!
Más alakban: V k = — '.... . ' (n —k)\ Bizonyítás. Ha n elem közöl k darabot választunk ki úgy, hogy a kiválasztás sorrendjére is tekintettel vagyunk, akkor az elsőt w-ből, a másodikat (n - l)-ből, a harmadikat ( n - 2)-ből, az utolsót n - ( k - í ) = n - k + l elemből választhatjuk. Ez összesen: Vj - n ■(n - 1 ) ■(n - 2) • - (n - k + \) lehetőséget jelent. Könnyen belátható, hogy a variációk számának kétféle felírása ekvivalens. Megjegyzés: Ha n - k , az n elem &-adosztályú ismétlés nélküli variációinak száma megegye zik az n elem ismétlés nélküli permutációinak számával. Ahhoz, hogy a variációk számának tört alakú kiszámítási módja értelmezhető legyen, szükséges a 0!= 1 definiálása. 1.7. Példa. Egy dobozban 10 cédula van, 0, 1, 2, 3, 4, 5, ó, 7, 8, 9 számjegyekkel megjelölve. Egymás után négy cédulát húzunk ki, úgy, hogy a kihúzott cédulát a húzás után nem tesszük vissza. A kihúzott cédulákon levő számjegyeket a hú zás sorrendjében újuk egymás mellé. Hány esetben kapunk: a) páratlan négyjegyű számot; b) 1 0 -zel osztható négyjegyű számot? M eg old ás.
a) Ha a végeredmény négyjegyű páratlan szám, akkor utolsó helyen az 1, 3, 5, 7, 9 valamelyike állhat, azaz az utolsó helyet 5-féleképpen tölthetjük tó. Marad még 9 számjegy. Az első helyen a 0-t Idvéve minden megmaradt jegy szerepelhet, ez 8 lehetőséget ad. A második helyen, mivel már két számot előzőleg elhasználtunk, 8 -féle, a harmadik helyen 7-féle számjegy szerepelhet. Az összes lehetőségek száma: 5 - 8 - 8 - 7 = 2240.
1.8. Példa. A cég hat, eddig kiváló teljesítményt nyújtott dolgozója között három, különbö ző hétvégi utazást sorsolnak ki. Hányféleképpen végződhet a sorsolás, ha nem zárjuk ki, hogy egy "dolgozó több utazást is nyerhet? M egoldás . Először az első utazásra sorsolunk ki valakit, ennek 6-féle lehető sége van. Ezután kisorsoljuk a második utazás nyertesét. Mivel ezt ugyanaz a személy is megnyerheti, újra 6 esélyes maradt. Majd ugyanígy a harmadiknál. A lehetőségek száma összesen: 6-6- 6 = 216. DEFINÍCIÓ. Adott n különböző elem. Ha az adott n elem közül k elemet úgy választunk ki, hogy egy elem többször is sorra kerülhet, és a kiválasz tás sorrendje is számít, aklwr az n elem egy k-adosztályú ismétléses variációját kapjuk Az n elem fr-adosztáiyű ismétléses variációinak számát a V k(i) szimbólummal je löljük. 1.4. T é te l. A dott n elem összes k-adosztályú ismétléses variációinak számaVKktn= n k. Bizonyítás. Ha n elem közül k darabot választunk ki úgy, hogy a kiválasztás sorrendjére is tekintettel vagyunk, akkor az elsőt n-ből, a másodikat szintén nből, a harmadikat is »~bol, és az utolsót, a A-adikat is n elemből választjuk. Ez összesen nk lehetőséget jelent.
b) Ha a négyjegyű szám 10-zel osztható, ez azt jelenti, hogy Q-ra végződik, azaz az első három hely kitöltésére annyi lehetőség van, ahányféleképpen a 9 jegyből hármat ki tudunk választani, a sorrendet is tekintetbe véve: V* - 504.
18
19
1.3. K o m b i n á c i ó A kombináció különböző elemek közül adott számú elem kiválasztását jelenti, azzal a feltétellel, hogy a kiválasztás sorrendje közömbös. Ebben az esetben is beszélhetünk ismétléses és ismétlés nélküli kombinációkról, attól függően, megen gedjük-e egy elem többszöri kiválasztását. I smétlés
nélküli kombináció
Változtassuk meg ismét kissé az 1.6. számú példa feltételeit, és vizsgáljuk így a sorsolás lehetőségeinek számát! 1.9. Példa. A cég hat, eddig kiváló teljesítményt nyújtott dolgozója között három, azonos hétvégi utazást sorsolnak ki. Mindenki legfeljebb egyféle jutalomban részesül. Hányféleképpen végződhet a sorsolás? I. MEGOLDÁS. Az új feladat abban különbözik az 1.6. példától, hogy lényegtelen, kit melyik útra sorsolnak ki, vagyis elsőként, másodikként vagy harmadikként nyer, csak az a fontos, hogy benne legyen a három kiválasztott között. Jelöljük most a kiválasztási lehetőségek számát C] -mai! Ha az utazások egyformák, akkor a három nyertes megadása egy esetet jelent. Ha most megkülönböztet nénk az utazásokat, akkor ebből az egy esetből 3!=6 esetet lehetne csinál ni, hiszen ennyiféleképpen cserélgethetjük az utazásokat köztük. De így a variációk számát kapjuk, ezért c> 3 ! = r (\ é s e tw i:
II, M egoldás . A hat kiváló dolgozó: András, Béla, Cili, Dóra, Emma és Feri közül hárman nyerhetik meg az utazást. Jelöljük a nevük alatt + előjellel, ha nyertek, - előjellel, ha nem nyertek. Minden kiválasztási lehetőséghez tartozik egy jelsorozat, és megfordítva. Kérdés, hány különböző, rendezett, + és - elő jelekből álló hatos sort lehet képezni?
20
1. 2, 3. 4, 5. 6. í t T” 8. 9, 10. 11. 12. 13. 14, 15. 16. 17. H íg 7 1 19. 20.
András + + + + + + -L ~r + + _ _
Béla + + + + _
Cili + ....
+ + +
-
_
+ + + + + + _
_ _
_ __
_ ■f + + _ _ + -4+ _
Dóra + + _ +~ + _ + _ + + + + +
Emma _ + — _ + + _ _ + + „ + +
+
Feri + _ _ + _ +
+ _ + 4* _ + 44-
Amint látjuk, nincs másról szó, mint arról, hogy három + jelet és három - je let hányféle sorrendben lehet felírni. A lehetséges sorrendek száma: c , * - p
, M
=
61
3! 3!
Megjegyzés: Az ötös LOTTÓ húzásának aktusát megfigyelve szintén ezt láthatjuk. Noha az öt szerencseszámot egymás után választják ki, a nyereményt csak az határozza meg, hány, általunk megjátszott szám van az őt között, függetlenül a húzás sorrendjétől. Ha számítana a sorrend, az 5 számot 5! -féleképpen rendezhetnénk, de ez már 90 elem 5-ödosztályú ismétlés nélküli variációja lenne. Ezért a húzás lehetőségei re nek száma: -22. = c L . 51 DEFINÍCIÓ, Adott n különböző elem. Ha az adott n elem közül k elemet (0 < k < n) úgy választunk ki, hogy mindegyik csak egyszer kerül sor ra, és a kiválasztás sorrendje nem számít, akkor az n elem egy kadosztályú ism étlés nélküli kom binációját kapjuk.
21
Az n elem fc-adosztályű ismétlés nélküli kombinációinak számát a C* szimbólum jelöli, 1.5. TÉTEL. A dott n elem összes k-adosztályú ismétlés nélküli kombinációinak ni száma: C„ = k\-{n —k)\
szimbólummal is jelölni (olvasd: n alatta k).
A fenti kifejezést szokás az \ 1i j
Bizonyítás. A bizonyítást a mintafeladat megoldásához használt mindkét módon elvégezhetjük. I, írjuk fel az n elemet egymás mellé! Ezek közül válasszunk ki k elemet m in den lehetséges módon, Egy-egy ilyen kiválasztási lehetőséget szemléltethetünk úgy, hogy a kiválasztott elemek alá +, a nem kiválasztottak alá - jelet írunk, így az n elemet két csoportra osztjuk, közülük k e le m +, n - k elem - jelet kap, aszerint, hogy az adott elemet kiválasztottuk-e vagy sem. Ha a + és - je leket minden lehetséges módon elhelyezzük (permutáljuk), majd az azonos sor ban álló + jelek feletti elemeket egy-egy csoportba összegyűjtjük, akkor meg kapjak n elem összes /c-adosztályú ismétlés nélküli kombinációit, Hány különböző, k darab + és n - k darab - előjelből álló sorozatot tu dunk felírni? Ez megegyezik a + és - jelek olyan ismétléses permutációinak számával, amelyekben a + jel £-szor, a - jel (n - k )-szór fordul elő. Az ismétléses permutáció összefüggését felhasználva; Q k _ p (k jt-k )
■
k\{n - k ) \ II. A lehetőségek összeszámlálását kezdhetjük azzal, hogy az ismétlés nélküli variá ciónak megfelelően kiválasztjuk a A db elemet, tekintetbe véve a sorrendet is. Ezek száma atmyiszorosa a keresett lehetőségek számának, ahányféleképpen a kiválasztott eleinek sorba rendezhetők, C* - k \ = V * . Innen egyszerű egyenlet rendezéssel kapjuk meg az általánosított feladat megoldását. c *_ K
"
k\
n\
k\(n-k)\
1.10. Példa, Hányféleképpen oszthatjuk ki a 32 lapból álló magyar kártyacsomagot négy já tékos között, a) ha mindenki 8 lapot kap? b) Hányféleképpen történhet az osztás, ha mindenkinél van hetes? a) I. M e g o ld á s . Legyenek a játékosok Anna, Berci, Cili és Dani. Osszunk előszőr Annának 8 lapot! Ezt
24 kártyából Berci
LH^ ^24
-féleképpen tehetjük meg. A megmaradó
-féleképpen kaphatja meg 8 lapját, ezután Ciliét
már csak 16 lapból választjuk
/ 16'' , majd Dani egyértelműen a maradék
8 lapot kapja. A lehetőségek száma: /3 2 >i ( 2 A ) ,8j
u ,
3 2 - 3 1 - . -25 24-,.,-17 16*. . . - 9 ,8,
8!
V
32!
(8!)4
8!
= 9,956-10'6.
I I M e g o ld á s . Közelítsük meg a problémát úgy, hogy egy keverés után az egyes kártyalapokhoz hozzárendeljük a négy játékos nevének kezdőbetűjét, mégpedig nyolc-nyolc esetben. Ezután adjuk minden játékosnak azt a lapot, amelyik mellett az 6 kezdőbetűje áll. A kérdés most az, hány különböző sor rendje van a nyolc A, nyolc B, nyolc C és nyolc D betűknek? A megoldást visszavezettük 32 elem ismétléses permutációinak megha tározására, ahol p(8,8,8,8» _ 32! = 9,950-10" ss 8!-8!-8!-8! A két megoldás más-más modell felhasználásával természetesen ugyanazt az eredményt adja.
^ n ( n - l ) . . . ( n - * + l)
ki
b) Ha biztosan van mindenkinél egy-egy hetes, ezek 4 .'-féleképpen lehetnek az egyes játékosok kezében. Minden egyes hetes elhelyezkedéshez tartozik annyi lehetőség, ahányféleképpen a négy kézben levő, összesen 23 lap kiosztható. 28' így az összes lehetőségek száma; 4!--------- :— 7J-7Í-7!-7!
22
23
Ismétléses
DEFINÍCIÓ.
kombináció
Ismét kezdjük a tárgyalást egy könnyen követhető mintapéldával! 1.11. Példa. Cégünk karácsony előtt megajándékozza személyesen is megjelenő partnereit kettő, a partner által négy különböző közül tetszőlegesen kiválasztható reklám tárggyal. Az emblémás ajándéktárgyak a következők: esernyő, exkluzív toll, széldzseki, iratmappa. Hányféleképpen állíthatja össze ajándékait az éppen cé günknél tárgyaló partner, ha lehetősége van arra is, hogy a két tárgy azonos legyen, ha ez tetszik legjobban?
Adott n különböző elem. Ha adott n elem közül k elemet úgy vá lasztunk ki, hogy egy elem többször is sorra kerülhet, és a kiválasztás sorrendje m m számít, akkor az n elem eg)> k-adosztályú ismétléses kombinációját kapjuk.
A z n elem /c-adosztályú ismétléses kombinációinak számát a C f !) szimbó lummal jelöljük. 1.6. TÉTEL. Adott n elem összes k-adosztályú ismétléses kombinációinak száma: /n +k -Ú Cm = k N
MEGOLDÁS, A mintafeladat megoldásához ismét vegyünk fel egy táblázatot! Töltsük ki a táblázatot úgy, hogy az egyes tárgyak alá annyi + jelet írjunk, ahányat ebből a partner beválasztott a csomagjába, és 0 -át elválasztásként a tárgyak közé. Minden lehetséges jelsorozatban 2 db + jel és 3 db 0 áll.
1. 2. 3. 4. 5. 6, 7. 8. 9. 10.
Esernyő + + + + +
0 0
+
0 0 0
0 0 0
+ + +
Iratmappa
Széldzseki
Toll 0 0 0
0 0
+
0
0
0
0
0
0 0 0
0
0
0
0
+ + + +
0 0 0
+
i +
0
0
+ +
Ha a táblázatot elkezdjük szisztematikusan kitölteni, látjuk, hogy az öt tagból álló jelsorozat mindegyikének egyértelműen megfeleltethető egy választás, és megfordítva. Számoljuk össze, hány különböző jelsorozat írható fel! A megoldást az ismétléses permutáció segítségével könnyen megadhatjuk:
24
S
Bizonyítás. A bizonyítást a mintafeladat megoldásához használt módon könnyen el végezhetjük. A kiválasztási lehetőségeket számláljuk össze a táblázat segítségével! Á képzeletbeli táblázat oszlopaiban az n különböző elem, illetve minden két elem között egy-egy elválasztó oszlop van. Minden elem alá tegyünk annyi + jelet, ahányszor kiválasztottuk az adott elemet. Válasszuk el egymástól az elemeket 0-val. így egy-egy, k darab + jelből és n - 1 darab 0-ból álló jelsorozathoz jutunk, A kiválasztások és jelsorozatok kölcsönösen megfeleltethetők egymásnak. A kérdés leegyszerűsödött arra a problémára, hány különböző jelsorozatot tudunk felírni. Ezek száma megegyezik a + és 0 jelek ismétléses permutációinak számával, azaz: r m _ »+i-'
(» —■ N + *' - ! )"S! —;( n + k - l ^ /, k\(n —-.X 1)!. \ ^ J
Sokszor előfordul, hogy adott feladat megoldása helyett könnyebb az „ellenke zőjét” megválaszolni. 1.12. Példa. Egy kockával hatszor dobunk. Hány olyan dobássorozat képzelhető el, melyben legalább egyszer előfordul a hatos? I. MEGOLDÁS. A fenti feladat megoldására ismét kétféle gondolatmenetet hasz nálunk. Először közelítsük a problémát a kérdésfeltevésnek megfelelően, tehát vagy egyszer, vagy kétszer, vagy háromszor, ... dobtunk hatost a dobássorozatban, Ezek száma:
25
1 ,7 . TÉTEL.
1-szer hatos: 2 -szer
■5 "=18 750;
hatos:
■54= 9375; A
3-szór hatos: 4-szer hatos: 5-ször hatos: 6 -szor
hatos:
Tetszőleges kéttagú kifejezés (binom) bármely nemnegatív kitevőjű hatványa polinommá atalátható a következő módon: / n ''' / fl^ a 4a ”-'b + ...+ (a + b y = ab'1-1+ b" = vv \ n ~ lJ it
"61 •53= 2 5 0 0 ; A
- I Kk j
*52—375;
Az
Í61 •5'= 30; ,5 , f6l ■5°=1. -A
Mivel ezek az események egyszerre nem fordulhatnak elő, az egyes lehetőségek összege adja a feladat megoldását. így a kedvező dobássorozatok száma össze sen: 31 031.
a
b
(n eN ;a,ieR ),
szimbólumot - a binomiális tételben betöltött szerepe miatt - binom iá
lis együtthatónak nevezzük. Figyeljük meg, hogy az összeg n +1 tagból áll, az a és a b kitevőjének az összege minden tagban n. Pa, a kitevője n-től 0-ig fogy, míg a b kitevője 0-tól re-ig növekszik és megegyezik az n alatti számmal. A binomiális tételt n - l , 2, 3 -ra alkalmazva, az algebrából már jól ismert azo nosságokhoz jutunk: n - 1 esetén (a + b f =
' i
+-
a°bl - a + b; ,1
H . M e g o l d á s . M ásodik összeszámolásunkban vegyük a probléma ellentetjét! Vagyis nézzük meg, hány olyan dobássorozat van, amelyben nincs egyetlen ha tos sem! Vonjuk Id ezeket az eseteket az összes dobássorozat lehetőségeinek számából, és így megkapjuk a keresett esetszámot!
Az összes lehetséges dobássorozat száma:
66
= 46 6 5 6 .
„Rossz” dobássorozatok száma (nincs bennük hatos):
5S = 15 625 .
Vagyis a nekünk tetsző dobássorozatok száma:
66
- 56 =31 031.
'2 n
/ 2'' . . ( 2 S a h +\ a.%1 = a2 + 2ab + b1; 2 ,0 / / 'V 3' n = 3 esetén (a + b f = cV + a lb2 + ab = \a b + ,0y vO A ■■ai + 3a2b + 3ab2 + b } rr
a2b° +
7
A tétel n = 0 esetén is igaz, hiszen (a + h f -
0
,
a°b° = 1
Bizonyítás. Az (a + b)" nem más, mint egy olyan n-tényezős szorzat, amelynek minden tényezője (a + b ), azaz
1.4. Binomiális tétel A kombinatorika eszközeivel egyszerű módszert nyerhetünk egy kéttagú kifejezés (binom) «-edik hatványának polinommá történő alakítására. Ezt mutatja be a kő vetkező, ún. binom iális tétel.
26
(a + b)" = (a + b)(a + b) ...(a + b) ,
n> 2 .
A szorzást elvégezhetjük úgy, hogy minden tényezőből egy-egy tagot szorzunk az összes lehetséges módon, és az így nyert szorzatokat összeadjuk. Például n = 3 esetén: (a + b f = (a + b)(a + b)(a + b ) , Ha mindhárom tényezőből az a-1 szorozzuk össze, c 3 -t kapjuk. Ha két {a + b) tényezőből a-1, a harmadikból b-1 vesszük, a 2b -t kapunk. Ezt azonban 27
háromféleképpen tehetjük meg, hiszen a b-t választhatjuk az 1., a 2. vagy a 3. té nyezőből. így tehát 3a 2b adódik. Ha egy (a + b) tényezőből választjuk az a-1, a másik kettőből a b-1, akkor
1.13. Példa. Fejtsük ki a binomiális tétel alapján az / 5"|
ab2 lesz a szorzat. És mivel ezt is háromféleképpen tehetjük meg, 3ab2 -et kapunk. Végül, ha egyik (a + b) tényezőből sem választunk a-t, más szóval mindhá
- 2 y 3)5 hatványt!
( 5\ , 5 / 5'v ( ^ ) 5+ {x5r (- 2 / y + ^ ( x 2f ( - 2 y i ) 2 +
w
romból a b-t szorozzuk össze, b 3 lesz a szorzat. így
+ í 5^ (X2y - ( - 2 / y + v3y
+ 3a 2b + 3abz + b \
(a + b f
( j c2
-
I 2 íj Hasonló módon járunk el (a + b)H= (a + b)(a + b) ... (a + b), n > 2 esetében is.
(x 2) ' ( - 2 y y
+
- íoxy +4o*y - 8 0 *y +sox1/ 2- 32ys.
Ha mindegyik (a + b) tényezőből az a-t szorozzuk össze, a" adódik. Ha n - 1 tényezőből az a-t, egyből a b-t szorozzuk össze, a “~'b lesz a szor zat. De mivel ilyen szorzatot n esetben kapunk, mert az n tényező bármelyikéből választhatjuk a b-t, tehát na"~'b lesz az eredmény. Ha n - 2 tényezőből a-t, kettőből b-t vesszük, a"~2b 2 lesz a szorzat. Mivel azonban a b-t
-féleképpen választhatjuk ki az n darab (a + b) tényezőből,
V2y Hasonló módon, ha
n - 3,
n - 4 , ...
tényezőből választunk a-t,
a többi
b-t, akkor «"”3ö3, a “~AbA, ... szorzatokhoz jutunk. Az / .n_\ f n \ együtthatók pedig sorra , ... lesznek, hiszen ennyiféleképpen választhat ? ,3 , , 4y juk ki azokat az (a + b) tényezőket, amelyeknek a b tagja szerepel a szorzatban. 3,4,...
A binomiális együtthatókat ( n - 0 , 1, 2, ... értékekre) az ún. Pascal-féle h árom szögben helyezhetjük el. n =0
a"~2b lesz az eredmény.
Összesen
1.5. A binomiális együtthatók néhány tulajdonsága
n —1
tényezőből
Végül, ha egyik tényezőből sem választunk a-t, azaz mindegyikből b-t szer zünk össze, b" adódik. Az így nyert szorzatok összege, felhasználva, hogy
vOy vb )
n —2
í 3' .2, ) A \ 4*1 (4'' ^4S\ '4
n= 4
v3, í v4 1 f s'1 l ’51 (-5] ,3, \,4j A
J
n-
és
\
í 1l\ n —3
/,
( n) = 1
'i
n- 5 loj
a következő: =
n
ül +
,0 ,
n
a. b + ... +
n Knj
b",
Az n értékelőiek megfelelően beszélhetünk 0-adik, első, második stb. sorról. A szimbólumok helyébe azok konkrét értékét beírva a Pascal-háromszög:
és ezzel a tételt bebizonyítottuk.
28
29
Összeadva a két törtet
1
1
1
ni
1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1
n\(k + í) + n \ ( n - k ) _
(n-k)\k\
(n —k —!)!(£ 4-1)!
n\(n + 1)
_
_
(n -/c)!(/c +1)!
(re + 1)!
+
~ ( n - k ) \ ( k + 1)!~ ( n ~ k ) l ( k + 1)1 ~ U + 1J c) Az állítás helyességét a binomiális tétel segítségével könnyen igazolhatjuk. Legyen ugyanis a - 1 és 6 = 1, ekkor a binomiális tétel szerint
A Pascal-háromszög képzési szabályára e néhány sorból is következtethetünk. Minden sor kezdő és utolsó eleme 1. Minden sorban a középre szimmetrikus ele mek egyenlőek, és bármely sorban az egymás mellett lévő számok összege egyenlő az alattuk levő számmal, A binomiális együtthatókra tehát érvényesek a következő tulajdonságok:
(1 + 1)"
Bármely k, n e N
' n ' \ n ~ kJ
b) az összegtulajdonság n Vk
\ kj
\
’n + Ú k + \,
+1
'n'
c)
- 2 ".
+
v2 j Bizonyítás. a) Az állítás helyességéről könnyen meggyőződhetünk, hiszen értelmezésünk sze rint:
V */
ni (n-k)lkl
és
ni
ni
n-k
v*,
30
...+
lY
ahonnan n
n
+
+. . . +
n
és
ni k
+ 1
Megjegyzés: a) A szimmetriatulajdonság állítása könnyen belátható algebrai átalakítás nélkül is, egyszerű, gondolati úton. n elem közül ugyanannyi-féleképpen lehet k darabot kiválasztani, mint (n - k)-t, hiszen minden egyes k elemű részhalmaz kiválasz tásánál kiválasztódik az ott maradó n - k elemű részhalmaz is. b) Az összegtulajdonság bizonyítását szintén elvégezhetjük egyszerű, gondolati úton is. Az állítás jobb oldala átfogalmazható arra a kérdésre, hogy valamely n +1 elemű halmazból hányféleképpen lehet k +1 elemű részhalmazt kiválasztani. Tüntessük ki az n + 1 elemű halmaz egy elemét, vizsgáljuk meg, bekerül-e ez az elem a kiválasztottak közé? Két eset van: a kitüntetett elem vagy beletartozik a k +1 kiválasztott közé, vagy nem. Ha igen, a részhalmaz maradék k elemét a kiindulási halmaz n eleme kö í y{\ féleképpen választhatjuk. Ha a kitüntetett elem nincs a kiválasztottak zül között, mind a A +
1
elemet a kiindulási halmaz n eleme közül választjuk
féleképpen, A két esetszám a kizáróság miatt összeadódik. Vagyis
Mivel azonban a két összefüggés csupán a nevezőben szereplő tényezők sor rendjében tér el egymástól, így valóban igaz állításunk, b) Tudjuk, hogy n\ (n~k)\k\
r~ T +
és 0 < , k < n esetén fennáll
a) a szimmetriatulajdonság (V
rj<> +
vOy
— 1 .8 . T é te l.
V
[ » - ( * + !)]! ( * + !)!
n +r k + 1, k +1 c) A. c) szabály bizonyításával egyben azt is beláttuk, hogy bármely n elemű hal maznak 2" részhalmaza van, amibe beleszámoltuk az üres halmazt és az alap halmazt is. 31
2. ESEMÉNYALGEBRA
Ha egy játékkockát elejtünk, abban biztosak lehetünk, hogy leesik, méghozzá az elejtés magasságától függően egyértelműen meghatározható idő múlva, szintén pontosan számítható sebességgel ér földet. Azt, hogy mennyi lesz a „dobott szám”, nem tudjuk előre egyértelműen meg-: mondani, úgy szoktunk fogalmazni, ez a „véletlen műve”. Persze elkezdhetnénk: számolgatni, és a fizika törvényszerűségeit felhasználva, feltételezve, hogy a kocka; szabályos, a kezdeti feltételek precíz rögzítése után sok-sok munkával kiszámol ható lenne az eredmény. Hétköznapi tapasztalatunkból kiindulva megállapíthatjuk,; hogy a kezdeti feltételek megállapítása sokkal komolyabb nehézséget jelentene, mindamellett számos további bizonytalanságot is rejtene, így sok más jelenséggel: együtt a kockadobást is véletlen jelenségnek tekintjük. Eddigi megfigyeléseinkkel: összhangban, azt mondjuk, az 1, 2, 3, 4, 5 és 6 számok közül mindegyikre azonos eséllyel számítunk, A fenti példából kiindulva beszélhetünk tehát egyrészt tisztán determ iniszti kus, a körülmények által előre, egyértelm űen m eghatározott lefolyású jelensé gekről, Ezek a természettudományok által leírt, pl. klasszikus fizikai, kémiai, mű szaki tudományokból ismerősek. Az események másik csoportja a köznyelv által véletlennek, a matematikában, statisztikában sztochasztikusnak nevezett jelenség. Ezeknek lefolyását teljes biz tonsággal nem tudjuk megállapítani, mivel az összes körülményt egyrészt nem ismerjük, másrészt még ezek ismeretében is nehezen, túl nagy apparátus segítségé vel állíthatnánk valamit a lefolyásról. Ebben az esetben csak arra törekszünk, hogy megismerjük a lehetséges kimeneteleket, és ezek előfordulásának valószínűségéi határozzuk meg. Elmondható tehát, hogy a véletlen jelenségeknek is oka van, de a jelenséget befolyásoló, lefolyását meghatározó összes feltételt, körülményt általá ban nincs lehetőségünk, illetve esetleg nem is akarjuk megismerni. Az eseményalgebra a valószínűségszámítással kapcsolatos véletlen jelenségek leírását, megértését teszi lehetővé. Ebben a fejezetben definiáljuk az eseményalgebra legfontosabb fogalmait, ezután megismerkedünk az események közti mű veletekkel és összefüggésekkel.
32
2.1. Alapfogalmak A bevezetőben említett véletlen jelenségeken belül a valószínüségszámítás olyan véletlen jelenségek vizsgálatával foglalkozik, melyeket azonos körülmények között (elvileg) akárhányszor megismételhetünk. A z ilyen jelenségeket véletlen töm egje lenségeknek nevezzük. A meghatározásban nagyon erős az a feltétel, hogy azonos körülmények között biztosítható legyen az akárhányszor! megfigyelés. Gondolha tunk itt az ókori bölcs, Hérakleitosz szavaira, miszerint kétszer ugyanabba a folyó ba nem tudunk belépni. Miért tekinthető sok jelenség mégis megfelelőnek ebből a szempontból, azt jól példázza az egyszerű, a valószínűségszámítás kialakulásához vezető szerencsejáték. Azt mindannyian könnyen belátjuk, hogy a kocka-, az érme-, a kártyajátékok sora nagyon jó közelítéssel azonos körülmények között tetszőlege sen sokszor lejátszható. Ehhez hasonlóan, azoknál a gazdasági folyamatoknál, me lyeknél biztosítható a feltétel, a valószínűségszámítás eredményeit szintén felhasz nálhatjuk. Itt példaként csak a legkézenfekvőbb m inőség-ellenőrzési eljárást, a mintavételt említjük. Ha egy szokványos értelemben vett „véletlen jelenséget” megfigyelünk, azt nem tudjuk pontosan előre megmondani, mi következik be. de azt általában igen, milyen eseményekre, „kimenetelekre” számíthatunk. A sztochasztikus, véletlen jelenségeknek mindig több eredménye, kimenetele lehet. A véletlen tömegjelenség megfigyelését kísérletnek nevezzük, függetlenül at tól, hogy a jelenséget mesterségesen hoztuk-e létre, vagy rajtunk kívülálló okok miatt következett-e be. Adott kísérlethez sok esetben többféle megfigyelési lehető ség is rendelhető. Ezeket pontosan definiálni kell, mielőtt a lehetséges kimenetele ket számba vesszük. Fontos, hogy a kísérlet tetszőleges eredménye ismeretében eldönthető legyen, hogy bekövetkezett-e az adott kimenetel. DEFINÍCIÓ.
Valamely kísérlettel kapcsolatban a kísérlet lehetséges kimeneteleit elem i esem ényeknek nevezzük.
DEFINÍCIÓ, á z elemi események halmazát esem énytérnek nevezzük és H-val j e löljük. Ha a kim enetelek száma végtelen sok, ezek közül nyilván csak véges sok fog megvalósulni, de a többit is számon tartjuk mint lehetséges kimenetelt. Tekintsünk néhány példát! 2.1. Példa. a) Legyen kísérletünk az, hogy feldobunk egy játékkockát, és megfigyeljük a felülre kerülő pontszámot. Ennek a kísérletnek hat lehetséges kimenetele van, ezek:
33
értéket a kísérlet kimenetelének tekintünk;
az 1-es pontszám kerül felülre, a 2 -es pontszám kerül felülre, a 3-as pontszám kerül felülre, a 4-es pontszám kerül felülre, az 5-ös pontszám kerül felülre, a 6-os pontszám kerül felülre,
H = [ 0; K] , ahol K egy pozitív valós szám (a várakozási idők felső határa). Az eseménytér szemléltetésére itt a 2.1. ábrán látható módot választhatjuk. ___________ H
H ~ {hl; Aj, Aj, h4, Aj, h61, A H elemeit sokszor célszerűbb a /?,, Aj, ...
sfb. szimbólumok he
lyett csupán az indexeikkel, azaz az 1 , 2 , . . . stb, számokkal jelölni. Ez ugyanis félreértést nem okoz, sőt, növeli az áttekinthetőséget. így az ese ményteret jelen esetben az alábbi módon is megadhatjuk: H = {l, 2, 3, 4, 5, 6}, b) Álljon a kísérlet egy pénzdarab (érme) feldobásából. Ennél a kísérletnél két kimenetel jöhet szóba: írás van felül, fej van felül. (Eltekintünk attól az - elvileg lehetséges - esettől, amikor az érme az élén áll meg.) Jelöljük az írás felülre kerülését í-vel, a fej felülre kerülését pedig /-fel, azaz h{ = i és h 2 = f . Ekkor az eseményteret így is megadhatjuk: H = {i, / } •
c) Álljon a kísérlet két kocka feldobásából M indkét dobás eredménye az 1, 2, 3, 4, 5, 6 számok valamelyike. Tekintsük a kísérlet kimeneteleit a fenti számokból álló rendezett szám pároknak: H = l ( i , j ) | í = l, 2, , . . , 6;
j = l, 2, . . . , 6 j ,
ahol az i az egyik kockán, j a másik kockán kapott pontszámot mutatja. Itt a H egy 36 elemű halmaz. d) Az orvosi rendelőben történő várakozás esetében megfigyeljük a várakozási idő hosszát. A kísérletnek annyi kimenetele lehet, mint ahány különböző időtartam elképzelhető, tehát a 0 és egy ésszerű K felső határ között bár milyen nemnegatív valós szám. Bár a gyakorlatban a várakozási időt percekben mérjük és a perc tört ré s z é t nem jegyezzük fel, elvben mégis minden [0 ; K] intervallumba eső 34
2.1. ábra
é) Megfigyeljük, hogy egy ABC-áruházba a nyitást követő első órában hány vevő jön be. Ekkor a kísérlet kimenetele azonosítható egy nemnegatív egész számmal, és H = N. Megjegyzés: Nem okoz problémát, ha a lehetséges kimenetelek halmazába beveszünk olyan „kimeneteleket” is, amelyek a gyakorlatban sohasem fordulnak elő, arra viszont ügyelnünk kell, hogy ne feledkezzünk meg olyanokról, amelyek ténylegesen fel léphetnek. A kockadobás nemcsak azért szerepel gyakran a valószínűségszámítással foglal kozó könyvek példái között, mert történetileg jelentős szerepet játszottak a szeren csejátékok a tudományág fejlődésében, hanem azért is, mert rajta keresztül egysze rűen, szemlélet alapján közelíthetők meg az alapfogalmak. Ahogy a fenti példákból is látszik, előfordulhat, hogy azonos helyzetben más más lesz a megfigyelés tárgya, és ezzel együtt a lehetséges kimenetelek halmaza. Vegyük például az orvosi rendelőben történő várakozással kapcsolatos jelensége ket! Megfigyelhetjük a várakozási idő hosszát, az előttünk megvizsgált betegek számát, a váróhelyiség hőmérsékletének változását, vagy akár rendszeres ellenőr zés alkalmával a rendelőben mért tömegünk értékét. A 2,1. példában felsorolt kí sérletek egy részében a kimenetelek száma véges, mint pl. a kockadobásra vonat kozó kísérletnél, másokban elvileg végtelen, mint pl. a várakozási idő, a tömegünk, a hőmérséklet lehetséges értékei. Érdekes kísérlet a kimenetelek összeszámlálása szempontjából az előző példában az előttünk sorra kerülő betegek száma, melyben az eredmény elvileg tetszőleges természetes szám lehet: 0, 1, 2, k, ... . A valóságban természetesen csak véges sok eredmény képzelhető el, matematikai lag azonban könnyebb megszámlálhatóan végtelen számú lehetséges kimenetellel dolgozni, pl. akkor, ha nem ismerjük a pontos felső korlátot.
35
A véletlen kísérletekkel kapcsolatban különféle állításokat fogalmazhatunk meg, amelyek helyességét a kísérlet kimenetele dönti el. Ezeket az állításokat esemé nyeknek nevezzük. Ilyen esemény a játékkocka feldobásakor például az, hogy pá ros számot dobunk, hogy legalább négyest dobunk stb. A pénztár előtti várakozási idő megfigyelésénél az, hogy 10 percen belül sorra kerülünk, vagy hogy legalább 2 percig kell vámunk stb, Minden ilyen esemény az eseménytér valamely részhalmazával reprezentálható. Az az esemény, hogy a kockával páros számot dobunk, a H ~{ l , 2, 3, 4 , 5, 6 } halma?. {2, 4, 6} részhalmazával is leírható. Az az esemény, hogy a várakozási idő 10 percnél kevesebb, megfogalmazható oly módon is, hogy megadjuk a vára kozási idők [0 ; K} halmazának azt a részhalmazát, amelyet a mérési eredmény* ként nyerhető számértékek közül a 10-nél kisebb nemnegatív számok alkotnak. (Ez pedig nem más, mint a [0 ; 10 [ intervallum.) 2.2, Példa. A 2,1. példában ismertetett kísérletekre vonatkozóan különböző eseményeket fogalmazunk meg, majd megadjuk az ezen eseményeknek m egfelelő részhal mazokat: Véletlen esemény a) A játékkockával 4-nél nagyobb számot dobunk b) Az érmével való dobás eredménye írás c) A két kockával egyforma számot dobunk d) A pénztár előtt legfeljebb 2 percig keli várnunk e) Az üzletbe a nyitás utáni első órában 300-nál kevesebb vevő jön be.
A véletlen eseménynek megfelelő részhalmaz {5, 6}.
M(2 : 2 ) , . . . (x j x e
[0
(6
; 6 ))
; 2 ]}.
j n <300, s é N ) .
Az elmondottakból kitűnik, hogy a véletlen események és a halmazok között köl csönösen egyértelmű kapcsolat létesíthető. így a véletlen események vizsgálatánál felhasználhatjuk a halmazelméletben megismert fogalmakat és összefüggéseket. Ezek után nézzük meg, mi a véletlen esemény matematikai definíciója! DEFINÍCIÓ. A H eseménytér egy tetszőleges részhalmazát véletlen esem énynek (röviden eseménynek) nevezzük.
36
A fenti definíciónak megfelelően az elemi események a H eseménytér egyete mit részhalmazai. Megjegyzés: 1 , A H eseménytér részhalmazait ezentúl - bár formailag halmazok - mindig eseményeknek nevezzük. Az események nyelvén beszélünk, de szem előtt tart juk, hogy halmazokról van szó. Továbbá, ha két eseményt ugyanaz a halmaz képvisel, akkor két esemény között nem teszünk különbséget, még akkor sem, ha esetleg szavakban másképpen fogalmazzuk is őket. így például az az ese mény, hogy a kockával 3-nál kisebbet dobunk, ugyanaz, m int az az esemény, hogy a kockával 1 -et vagy 2-t dobunk. 2,
Később látni fogjuk, hogy végtelen számosságú eseménvtéméi nem biztos, hogy minden részhal maz eseménynek tekinthető.
Az események jelölésére a halmazoknál megismert jelölésrendszert alkalmaz zuk, s ezért latin nagybetűkkel, A, B, C, ... stb., illetve indexszel ellátott latin nagybetűkkel, pl, Ax, A2, Á} ... stb. jelöljük őket. Az események szemléltetése ugyancsak a halmazokra megismert módon, Venndiagram segítségével történik. A továbbiakban megismerkedünk az eseményekkel kapcsolatos újabb fogal makkal. Az eddig elmondottak alapján akkor mondjuk, hogy egy A esemény bekövet kezik, ha a kísérlet kimenetele eleme az A eseményt reprezentáló halmaznak. Ha a kockadobás eredménye 2, akkor bekövetkezett az az esemény, hogy pá rosat dobunk, a 2-es szám ugyanis eleme a {2, 4, 6} halmaznak. Ezzel egyidejű leg minden olyan, a kockadobással kapcsolatos esemény is bekövetkezik, amelynél a 2-es szám eleme az eseményt reprezentáló halmaznak. Bekövetkezik például az az esemény is, hogy 1-nél nagyobbat dobunk, hiszen 2 e (2, 3, 4 , 5, 6}. A H halmazt mint eseményt biztos esem énynek nevezzük, hiszen bármi is a kísérlet kimenetele, ez az esemény bekövetkezik. Az üres halmazt - amely nem tartalmazza a H egyetlen elemét sem - mint eseményt lehetetlen esem énynek nevezzük, hiszen bármi is a kísérlet kimenetele, ez az esemény nem következhet be. A lehetetlen eseményt 0 -val jelöljük. 2,3. Példa. Egy urnában 3 golyó van, amelyeket az 1, 2 és 3 számokkal jelölünk. Ha a kísérlet az, hogy a három golyó közül egyet kihúzunk, akkor az eseménytér H = {1, 2, 3}. A kísérlettel kapcsolatban értelmezhető összes esemény:
37
{1},
{1,2},
0
{2},
{ 1 ,3 } ,
t
{3},
{2,3},
11,2,3}. f
lehetetlen esemény
biztos esemény
Az összes esemény száma 2 3 = 8 (a biztos és a lehetetlen eseményt is beszá mítva). Á fenti események bármelyikét szavakban is megfogalmazhatjuk. Például az fi, 3} esemény azt is jelenti, hogy páratlan számmal jelölt golyót húzunk. ' Jelölje A azt az eseményt, hogy két kockával egyszerre dobva két 6 -ost do bunk, B pedig azt, hogy a két kockával dobott pontok összege páros. Ekkor vala hányszor az A bekövetkezik, bekövetkezik a B is. Ez természetesen azt jelenti, hogy az A eseményt reprezen táló halmaz része a B eseményt reprezentáló halmaznak, azaz A c B . Legyen A és B a H eseménytér két eseménye. Azt mondjuk, hogy az A esemény maga után vonja a B ese ményt, ha valahányszor az A bekövetkezik, bekövetkezik a B is. Ezt a tényt az A c z B szimbólummal jelöljük. Az események közötti összefüggések szemléletesen jól láthatók, ha azokat az ún. Venn-d iagramok segítségével 2.2. á b ra ábrázoljuk ( 2 .2 , ábra). Nyilvánvaló, hogy minden A eseményre teljesül: 0 a A,
Ad A
és
és
BczC,
akkor
A
Természetesen két esemény - A és B - akkor egyenlő egymással, ha bárme lyikük bekövetkezése egyben a másik bekövetkezését is jelenti, azaz A =B ,
ha
AdB
és
Bei A .
A napi életből merített példából talán még könnyebben megértjük a fogalmat. Sokszor emlegetjük, néha még átvitt értelemben is a közmondást, miszerint „Nem minden rovar bogár, de minden bogár rovar.” Szép nyári nap nézzünk a lábunk elé, nehogy rálépjünk az arra sétálóra! Legyen az A esemény, hogy éppen bogarat
38
a) A c z B ,
b) B c z A ,
c) A = B .
2.4. Példa. Egy kétszemélyes társasjátékban a játékosok két kockával dobnak, és a dobott számok összegét figyelik meg. Jelölje A azt az eseményt, hogy az éppen soron kővetkező játékos dobásösszege 6, B pedig azt, hogy mindkét kockával 3-ast dobott. Igazak-e a következő állítások? a) A d B , b) B
a) Ha az A esemény bekövetkezik, vagyis a dobásösszeg 6, akkor ezt a 2.1. példa c) részének megfelelően az (1; 5 ), (5 ; 1), (2 ; 4 ) , ( 4 ; 2 ) , (3 ; 3) rendezett párok mindegyike megvalósítja. Ezek szerint, ha a dobásösszeg 6, nem biztos, hogy a (3 ; 3) kimenetel, vagyis a B esemény következett be. így ez az állítás hamis. b) Ha mindkét dobás 3, ez biztosítja a 6 -ot mint dobásösszeget, így ez az állí tás igaz, c) Mível a két állítás közül csak az egyik bizonyult igaznak, c) hamis.
2.2, Műveletek eseményekkel
A ez f f ,
továbbá, ha AdB
látunk, a B esemény, hogy rovart pillantunk meg, Könnyű eldönteni, igazak-e a következő állítások?
Mivel az eseményeket a H eseménytér részhalmazaiként definiáltuk, az esemé nyek közötti műveleteket is a halmazokra megismert műveletek alapján tárgyaljuk, értelemszerűen átfogalmazva az események nyelvére. Ilyen értelemben beszélhe tünk események ellentettjérol, összegéről, szorzatáról, különbségéről. Egy A esemény „be nem következése” maga is esemény, jelölhetjük ezt A sál. Ily módon A az eseménytér mindazon elemeit tartalmazza, amelyek az ese ményben nincsenek benne, de HAio z tartoznak. Minden h e H -ra fenn kell áll nia az alábbi két állítás egyikének és csak egyikének: he A
és
hg A
he A
és
h£ A .
vagy
39
DEFINÍCIÓ. Az
AaH
esemény ellentétes esem ényének (komplementerének)
nevezzük azt az A szimbólummal jelölt eseményt, amely akkor követ kezik be, ha A nem következik be, és A a H . Egy A esemény ellentétes eseménye nem más, mint a H \ A komplementer halmaz. A 2.3. ábrán Venn-diagram segítségével ábrázoltunk egy A eseményt és annak eMentettjét.
A biztos esemény komplementerének a lehetetlen eseményt, és a lehetetlen ese mény komplementerének a biztos eseményt tekintjük, azaz H =0 DEFINÍCIÓ.
2.3. ábra 2.5. Példa. Feldobunk egy játékkockát. a) Legyen az A esemény, hogy legalább 3-ast dobtunk! b) Legyen a B esemény, hogy páros számot dobtunk! Mit jelentenek az A és B esemény ellentetjei?
és
0 =H .
Ha A és B ugyanazon eseménytérhez tartozó két esemény, akkor azt az eseményt, hogy közülük legalább az egyik bekövetkezik, az A és B esemény összegének (egyesítésének) nevezzük és az A u B szimbó lummal jelöljük.
A z A u B esemény tehát bekövetkezik, ha akár az A esemény következik be, de a B esemény nem, akár a B esemény következik be, de az A nem, s végül akkor is, ha A is és B is bekövetkezik. Más szóval két ese mény így értelmezett összege (egyesítése) olyan újabb esemény, amely a kísérlet mindazon kimeneteleit tartal mazza, amelyek vagy csak az A eseményhez, vagy csak a B eseményhez, vagy egyszerre A-hoz is, 5-hez is tartoznak {2.4. ábra).
2.4. ábra
M eg o ld á s.
a) A = {3, 4 , 5 ,
6
} esemény, így
A = { 1 , 2 } , amit szavakkal többfélekép
pen is kifejezhetünk. Pl.: legfeljebb kettőt dobunk, vagy háromnál keveseb bet dobunk. b) B = { 2, 4,
6
} esemény, így 5 = {l, 3, 5} páratlan számot dobunk.
2.6. Példa. Tekintsük újra a 2.4. példában említett társasjátékot! Hány elemi esemény vonja maga után az A esemény komplementer vagy ellentett eseményét? M e g o ld á s . M inden olyan dobásösszeg, ami nem
. Az elemi események
MEGOLDÁS. A z A esemény: A = {3, 4, 5, a B esemény: B — {2, 4, A két esemény összege:
6
6
},
}.
A u B = {3, 4, 5, 6}u{2, 4, ó} = {2, 3, 4, 5,
6
}.
száma 36, ebből A -hoz tartozik 5 elemi esemény. Az A esemény akkor következik be, ha a többi 31 elemi esemény bármelyike bekövetkezik.
2.9. Példa. Tekintsük a heti lottóhúzás elsőként kihúzott számát! Jelentse az A esemény, hogy az első szám páros, a B pedig, hogy nullára végződik! Mit jelent az A u B esemény?
2.7. Példa. Egy nagykereskedelmi cégnél három nyomtatóval dolgoznak. Jelentse az A ese mény azt, hogy mindhárom nyomtató elromlik. Mit jelent A komplementere?
MEGOLDÁS. A z
MEGOLDÁS. működik. 40
6
2.8. Példa. Feldobunk egy játékkockát. Legyen az A esemény, hogy legalább 3-ast dobtunk, a B esemény, hogy páros számot dobtunk. Mi lesz a két esemény összege?
Az
A itt azt jelenti, hogy a három közül legalább egy nyomtató
A u B esemény azt jelenti, hogy a szám páros, vagy 0-ra végződik, ez azt jelenti, hogy B e : A , így A u B = A .
Az események összeadásának művelete tetszőleges számú eseményre kiterjeszt hető. Azt az eseményt, hogy a H eseménytérhez tartozó A ,, Á2, ... , An esemé-
41
nyék közül legalább az egyik bekövetkezik, így jelöljük: u i - A u A , u ... u A n
2.11. Példa. Nézzük, mi lesz a 2.9. példában szereplő két esemény szorzata!
.
Az A n B esemény azt jelenti, hogy a szám páros, és 0-ra vég ződik, ez azt jelenti, hogy B c A , így A n B - B .
M EG O LD Á S. tó Hasonlóképpen értelmezzük az kj As eseményt arra az esetre, midőn megszámlál hatóan végtelen
Az események szorzásának művelete tetszőleges számú eseményre kiterjeszt hető- Azt az eseményt, hogy a H eseménytérhez tartozó A,, A2, . . . , Ah esemé nyek mindegyike bekövetkezik, így jelöljük:
sok esemény összegét képezzük: «5 \ j A ,~ A. u A. U . . . ,
i=i '
r\A . - A, n A, n ... n A .
Amikor egyértelműek az összeghatárok, akkor röviden az < jA t jelölést használjuk.
i=i
Ha egy kísérlettel kapcsolatban megfogalmazott A és B események közösen tartalmazzák az eseménytér egy vagy több elemét, akkor valahányszor ezek közül valamelyik bekövetkezik, A is és B is egyidejűleg (egyszerre) bekövetkezik.
1
1
i
"
Hasonlóképpen értelmezzük a megszámlál hatóan végtelen sok esemény szorzatát is. Jelölésére a
r^A, = A.
/=t
A, n ...
szimbólumot használjuk. D EFIN ÍC IÓ .
Ha A és B ugyanazon eseménytérhez tartozó két esemény, akJíor azt az eseményt, hogy az A és B esemény egyszerre (egyidejűleg) bekö vetkezik, a két esemény szorzatának (közös részének) nevezzük és az A c s B szimbólummal jelöljük (2.5. ábra).
sO A r\A i szimbólum helyett, ha nem okoz félreértést, a r \/íf szimbólumot alkalmazhatjuk, DEFINÍCIÓ.
A H eseménytérhez tartozó tetszőleges A és B eseményeket egy mást kizáró eseményeknek nevezzük, ha egyszerre nem következhet nek be, azaz ha A n B = 0 .
Ilyen két egymást kizáró esemény például - egy játékkocka feldobásakor - a páros és a páratlan dobás eseménye. Két esemény különbségét az alábbi módon értelmezzük. DEFINÍCIÓ.
2.5. ábra
Ha az A és B esemény ugyanazon eseménytérhez tartozó két ese mény, akkor azt az eseményt, hogy az A esemény bekövetkezik, de a B nem, a két esemény különbségének nevezzük és az A \ B szimbó lummal jelöljük (2 . 6 . ábra).
2.10. Példa. Készítsük el a 2.8. példában megadott események szorzatát! MEGOLDÁS. Mivel az A esemény: A = {3, 4, 5, a B esemény: B = {2 , 4,
6
6
},
},
a két esemény szorzata: A n B - { 3, 4, 5, 6 } n { 2 , 4, 6 }= {4,
6 },
2.6. ábra
42
43
A definícióból következik, hogy a különbség lcét esemény szorzataként is felír ható, mégpedig A \B = A n B . 2,12. Példa. Képezzük a 2,8, példában megadott események különbségét! MEGOLDÁS. Mivel az A esemény: ^4 —{3, 4 , 5, 6 }, a B esemény: B = {2, 4, 6}, a két esemény különbsége: A \ B = {3, 4, 5, ó}\{2, 4 ,
6
} = {3, 5}:
Ha viszont a B \ Á különbséget akarjuk meghatározni, a definíció szerint azoknak az eseményeknek a bekövetkezését kell figyelnünk, amikor a B bekö vetkezik, de az Á nem. B \A = { 2, 4> 6}\{3, 4, 5, 6}={2}. Összhangban azzal, amit a halmazoknál és a valós számoknál is tapasztal tunk, a Idvonás nem kommutatív művelet! Megjegyzés: A valószínűségszámítással foglalkozó irodalomban az A u B helyett az A + B , az A n B helyett az A B , az A \ B helyett az A - B jelölést is alkalmazzák. Az elnevezések használatának megkönnyítésére egy „szótárt” állítottunk össze.
Az eseményekkel kapcsolatban az előzőekben megismert elnevezések és műve letek matematikai szempontból semmi újat nem tartalmaznak, csupán a halmazokra vonatkozó fogalmaknak, műveleteknek az „események nyelvén” történő értelmezé séről van szó. Ezért nem meglepő, hogy az ott megismert azonosságok itt is érvé nyesek. Tetszőleges A, B, C a H
eseményekre fennállnak a következő összefüggések;
1. A í j A = A , 2. A u B = B u A , 3. A u ( B u C ) = ( A u B ) u C
A n A = A (idempotencía); A n B = B n A (kommutativitás); A n ( B n C ) =( A n B ) n C (asszociativitás)
4. A n ( B u C ) = ( A n B ) u ( A n Cj A u (B n C ) =(A u B )n(A uC ) (disztributivitás); 5. A u A = H , 6. A u í l = H , 7. A u 0 = A ,
AnA=0; A n H = A; A n 0 =0 .
Megjegyzés: A fentiek alapján látható, hogy az események a műveleti definíciókkal együtt Boole-algebrát alkotnak. 2.1. TÉTEL. Tetszőleges A, B ez H eseményeidre fennállnak a következő összefüg gések: 1. A u B = A n B ,
Az eseményekkel kapcsolatos kifejezések
A halmazelméleti kifejezések
Eseménytér Véletlen esemény Elemi esemény
Alaphalmaz A H halmaz egy részhalmaza A H halmaz egy egyelemű részhalmaza ({h } ez H ) Alaphalmaz Üres halmaz Az A halmaz komplementer halmaza Az A és B halmaz egyesítése Az A és B halmaz metszete Az A és B halmaz különbsége Az A halmaz részhalmaza a B halmaznak
Biztos esemény Lehetetlen esemény Az A esemény ellentétes eseménye Az A és B esemény összege Az A és B esemény szorzata Az A és B esemény különbsége Az A esemény maga után vonja a B eseményt 44
AnB=AuB (.DeMorgan-egyenlőségek) 2. A u { A n B ) = A, An(AuB) ~ A (beolvasztási szabályok). Megjegyzés: A 2.1. pontban a véletlen esem ény definícióját követő második m egjegyzésben em lítettük, ha H végtelen számosságú, akkor nem biztos, hogy minden részhalmaz esemény. Ennek az a feltétele, hogy az eseményeken a fenti műveleteket elvégezve eseményt kapjunk eredményül és megszám] áthatóan végtelen sok esemény Összege és közös része is esemény legyen.
45
2.3. Teljes eseményrendszer, összetett események DEFINÍCIÓ. Egy H eseménytérhe 2 tartozó fi,, B2, .... Bti események (amelyek közül egyik sem lehetetlen esemény) teljes eseményrendszert allcotnak, ha a) egymást páronként Hzáró események, b) összegük a biztos esemény. M ás szóval, ha a) B , r \ B j = 0 ( i * j és i, j = 1, 2 , ..., n). .
b) f l , u 5 , u
és
A<J A - H .
Nyilvánvaló az is, hogy a H eseménytér elemi eseményei (a H eseménytér egyelemü részhalmazai) szintén teljes rendszert alkotnak, ha véges sokan vannak, hiszen a) egymást páronként kizárják, b) összegük a biztos esemény. Megjegyzés: A teljes esem ényrendszer fogalmát megszámlál hatóan végtelen sok eseményre is kiterjeszthetjük. A megszámlálhatóan végtelen sok eseményből álló
B}, B2,
( Í * j ; i , j = 1,2,...),
b) Cj B. - t~! ni
feltételek teljesülnek.
2.13. Példa. Tekintsünk néhány további példát teljes eseményrendszerekre! a) A kockadobás kísérletében legyen az A esemény, hogy legfeljebb 3-at do bunk, a B esemény, hogy a lehető legnagyobb számot dobjuk, C pedig, hogy dobásunk eredménye 4 vagy 5. Ha ezeket az eseményeket részletez ve, számhalmazok formájában felírjuk: ^ = {1,2,3};
46
5 = {6};
A 2 = a kiosztott lapok között egy hetes van; Ai = a kiosztott lapok között két hetes van; A 4 = a kiosztott lapok között három hetes van; As = a kiosztott lapok mindegyike hetes.
£ = {4,5};
eseménynek, hogy a dobásösszeg 2, A2 eseménynek, hogy a dobásösszeg 3, Ai eseménynek, hogy a dobásösszeg 4, ...
A tl eseménynek, hogy a
dobásösszeg 12. Mivel a dobásösszeg a 2 és 12 közé eső pozitív egész számok mindegyike lehet, a fenti 11 esemény rövid gondolkodással belát hatóan valóban teljes rendszert alkot. d) Az előző játékban a nyereség meghatározása miatt a szereplőknek csak bizo nyos csoportosításban fontosak a kapott eredmények. Legyen A l esemény, hogy a dobásösszeg legfeljebb 5, A2, hogy 5-nél nagyobb, de legfeljebb 10, Ai pedig, hogy legalább 11. Ahogy a c) pontban, a dobásösszeg a 2 és 1 2 közé eső pozitív egész számok mindegyike lehet, a fenti három ese mény szintén teljes rendszert alkot.
. . . esem ényrendszert tel
jes esemény rendszernek nevezzük, ha az
a) Sl n B . = 0
b) A magyarkártya-csomagból négy lapot osztunk egy játékosnak. Könnyen be látható, hogy a következő események teljes rendszert alkotnak: A ) - a kiosztott lapok között nincs hetes;
c) Vegyük a 2.4. példa kétszemélyes társasjátékát, tehát figyeljük meg a soron következő játékos két kockával végzett dobásának összegét! Tekintsük Al
A teljes eseményrendszert alkotó eseményeket az a) és b) feltétel alapján úgy is jellemezhetjük, hogy közülük egy és csak egy mindig bekövetkezik. Az ellentétes események teljes eseményrendszert alkotnak, hiszen A n A =0
jól megfigyelhető, hogy A, B és C egymást páronként kizárják, összegük pe dig a biztos esemény. Vagyis a felsorolt események teljes rendszert alkotnak.
e) A 2.1. példában már említett orvosi rendelőben történő várakozás közben fi gyeljük meg az előttünk megvizsgált betegek számát! Legyen az A ese mény, hogy legfeljebb 2 beteg kerül előttünk sorra, a B, hogy 2-nél többen, de 1 0 -nél kevesebben vannak, és a C, hogy legalább 1 0 -en jutnak be előttünk. Nyilvánvaló, hogy a gyakorlatban a lehetőségek száma véges, mégsem tudjuk teljes biztonsággal megmondani, milyen felső korláttal dőlgozzunk, tehát ahogy a korábbiakban utaltunk rá, érdemes egy ésszerű felső határt megállapítani. Az, hogy a három esemény megfelel a teljes esemény* rendszer definíciójának, könnyen belátható. Minden A eseményt felbonthatunk két esemény összegére a következő módon: A = A kj A ,
illetve
A=Au0.
Ezt a felbontást triviális (nem valódi) felbontásnak nevezzük.
47
DEFINÍCIÓ, Egy eseményt összetett esem énynek nevezünk, ha előállítható - a tri viális felbontástól eltérően - két esemény összegeként. Az összetett esemény az eseménytér olyan részhalmaza, amely egynél több ele met tartalmaz. Az elemi esemény az eseménytér egyelemü részhalmaza, ezért csak triviális felbontása létezik. Az összetett események többféleképpen is létrejöhetnek, az elemi események viszont csak egyféleképpen valósulhatnak meg. Nem nehéz belátni, hogy minden összetett esemény előállítható elemi esemé nyek összegeként, ha az eseménytér véges. M ég az is igaz, hogy ez a felbontás egyértelmű. A lehetetlen eseményt nem tekintjük sem elemi, sem összetett eseménynek. 2.14. Példa. Tekintsük azt a kísérletet, amikor feldobunk egy játékkockát. A kísérletnek 6 kimenetele van, a kísérlethez tartozó eseménytér pedig H = {l, 2, 3, 4, 5,
6 }.
Jelöljük az elemi eseményeket - a H egyelemü részhalmazait - rendre az E x, E t , E 3, E 4, E }, E 6 szimbólumokkal, ahol £,={*}
(/ = 1, 2, ... , 6).
Legyen B az az esemény, hogy párosat dobunk, azaz
B = {2, 4, 6}, C
pedig az, hogy 4-nél kisebbet dobunk, azaz C = {1, 2, 3}. M indkét esemény összetett esemény, hiszen mindegyik előállítható elemi események összegeként: B = {2, 4 ,
6
} = { 2 } u { 4 } u { 6 } = £ 2 u £ , u £ 6,
C = {l, 2, 3} = {l j u { 2 } u { 3 } = E, u
£ 2 \j
E %.
Kombinatorikai eszközökkel egyszerűen kiszámítható, hogy a kockadobás kísérletnél összesen 26 = 64 különböző eseményt állíthatunk elő. Általánosan is igaz, hogy egy n elemi eseményt tartalmazó H eseménytéren összesen 2" eseményt értelmezhetünk, és ebből az összetett események száma 2
"-n-l. 2.15. Példa. A 2.4. példában ismertetett kétszemélyes társasjátékban a játékosok két kockával dobnak, és a dobott számok összegét figyelik meg. Jelölje A azt az eseményt, hogy az éppen soron következő dobásösszege: 6. Összetett esemény-e az A?
48
Az A esemény összetett esemény, hiszen megvalósulhat úgy, hogy mindkét kockával 3-ast dobunk, vagy ha egyikkel l-est, a másikkal 5-öst dobunk, ami szintén összetett esemény, hiszen dobhatunk az első kockával 5öst, a másodikkal l-est. A dobásösszeg akkor is 6 , ha egyik kockával 2-est, a másikkal 4-est dobunk, és megfordítva. Vagyis, az A eseményt a 2.1, példa c) részének megfelelően az (1 ; 5 ) , (5 ; 1), (2 ; 4 ), (4 ; 2 ) , (3 ; 3) rendezett párok mint elemi események mindegyike megvalósítja.
M EG O LD Á S,
2.16. Példa. A már jó l ismert társasjátékban ellenfelünk a következő „gáláns” javaslattal áll elő: ő csak akkor nyer, ha a két kockával dobott számok összege 6, 7, 8 vagy 9, mi pedig minden más esetben ugyanakkora összeget. Vizsgáljuk meg, való ban előnyös-e az ajánlat! Első ránézésre tetszetősnek látszik a felkínált lehetőség, hiszen a dobott számok nekünk kedvező összege lehet: 2, 3, 4, 5. 10, 11 vagy 12. Vagyis 7 esetben nekünk áll a zászló, míg ő csak 4 dobásösszeg mellett nyer. Kicsit jobban átgondolva érdemes számba venni az egyes összegekhez tarto zó, őket mint összetett eseményeket megvalósító elemi eseményeket! Jelölje az A esemény azt, hogy ellenfelünk nyer. Ez akkor valósul meg, ha az összeg 6, 7, 8 vagy 9. Milyen elemi események valósítják meg ezeket? Ha a dobott számok összege 6, ezt az eseményt 5 elemi esemény valósítja meg (1. 2.15. példa). Ehhez hasonlóan számolható össze a többi, ellenfelünknek kedvező Összetett eseményhez tartozó elemi események száma. Ha a dobott számok Összege 7, ezt az eseményt 6 elemi esemény valósítja meg. Ha a dobott számok összege 8, ezt az eseményt 5 elemi esemény valósítja meg. Ha a dobott számok összege 9, ezt az eseményt 4 elemi esemény valósítja meg. Tehát játékostársunk összesen 20 elemi esemény bekövetkezésekor kerül nyerő pozícióba. M EG O LD Á S.
Nézzük most saját nyerési esélyeinket! Már a 2.1. példa c) részében össze számláltuk a lehetséges elemi eseményeket, tudjuk, ezek száma: 36. Mivel a szereplő összetett események egymást kizárják, összegük viszont a biztos ese mény, vagyis teljes eseményrendszert alkotnak, a mi nyerésünket eredményező elemi események száma; 16. Erről könnyen meggyőződhetünk, ha az előzőhöz hasonlóan megnézzük, hány elemi esemény valósítja meg a 2, 3 stb. dobásösszegeket. A kissé talán aprólékos számolgatás után kiderül, hogy az ajánlat csak első ránézésre lesz számunkra kedvező, és valójában ellenfelünk nyerési esélyei na gyobbak.
3. A VALÓSZÍNŰSÉGSZÁMÍTÁS ELEMEI
A relatív gyakoriság viszonylagos stabilitása figyelhető meg a következő egy szerű kísérlet sorozatnál, amiről bárki maga is meggyőződhet. Dobjunk fél egy sza bályos pénzérmét 100-szor egymás után. Legyen az A esemény az, hogy „fejet” dobunk. Figyeljük meg az A esemény relatív gyakoriságának alakulását. Például a következő dobássorozatot kaphatjuk ötösével csoportosítva:
3.1. A valószínűség fogalma Képzeljük el, hogy egy véletlen jelenségre vonatkozóan egyetlen megfigyelést, kísérletet végzünk. Akármi volt is a kísérlet kimenetele, ebből semmi lényeges információt nem nyerhetünk a vizsgált jelenség tulajdonságára vonatkozóan. Akkor sem jutunk többre, ha még néhányszor megismételjük a megfigyelésünket. Végez zük el azonban a kísérletet azonos körülmények között sokszor. Az így nyert kísér letsorozat már lényegesen többet elárulhat a véletlen jelenségről. A valószínűség szemléletes, a tapasztalatra támaszkodó definíciójának megadá sakor előbb a relatív gyakoriság fogalmával kell megismerkednünk. Tekintsünk egy véletlen kísérletet és figyeljük meg, hogy egy bizonyos Á ese mény bekövetkezik-e. Hajtsuk végre a kísérletet azonos körülmények között sok szor, mondjuk n-szer, egymástól függetlenül (azaz a kísérletek ne befolyásolják egymást). Ilyenkor n hosszúsági kísérletsorozatról beszélünk. Azt tapasztaljuk, hogy az A esemény a kísérletek egy részében bekövetkezik, más részében nem. Tegyük fel, hogy a megfigyelt A esemény az n kísérletből /c^-szor következett be, fc A kA számot az A esemény gyakoriságának, a —1- hányadost pedig az A n esemény relatív gyakoriságának nevezzük. Annak előfeltétele, hogy egy véletlen esemény valószínűségéről matematikai értelemben beszélhessünk, az, hogy az illető esemény relatív gyakorisága viszony lagos stabilitást, állandóságot mutasson. Ezen azt értjük, hogy bár a vizsgált ese mény relatív gyakorisága a különböző hosszúságú kísérletsorozatokban más és más (véletlen ingadozásokat végez), mégis - ha a kísérlet körülményeiben számottevő változás nem állt be - nagyjából valamely jól meghatározott számérték körül inga dozik. Ha a kísérletek számát növeljük, az ingadozás általában egyre kisebb lesz. Ez azt jelenti, hogy csökkenő tendencia mellett felléphetnek újból és újból elég lényeges ingadozások is, de ezek a kísérletek számának növelésével egyre ritkáb ban fordulnak elő. Az ilyen ingadozást statisztikus ingadozásnak nevezzük. Azt a számértéket, amely körül a véletlen esemény relatív gyakorisága statiszti kus ingadozást mutat, az illető esemény valószínűségének nevezzük.
50
fi fii
i f f f f l i i i f i
f i i f i | ... | i i f i i
(ahol / a „fej” dobást, / az „írás” dobást jelenti). Az A esemény gyakoriságának és relatív gyakoriságának értékeit az alábbi táblázatban rögzítjük. Észrevehetjük, hogy az a számérték, amely körül az A ese mény relatív gyakorisága statisztikusan ingadozik, 0,5. A pénzdobás kísérletünk ben tehát a „fej” dobás valószínűségének a 0,5 értéket tekinthetjük. Kísérletek száma n A „fej” dobás gyakorisága
h. n Kísérletek száma n A „fej” dobás gyakorisága A „fej” dobás relatív gyakorisága
14
15
16
17
18
19
20
96
97
98
99
100
7
7
8
8
8
9
9
49
49
50
50
50
0,50 0,47 0,50 0,47 0,44 0,47 0,45
0,51 0,51 0,51 0,51 0,50
n A 18. században ilyen kísérletsorozatokat vizsgált két matematikus, Buffon és Pearson is. Buffon 4040-szer dobott és a „fej” dobások gyakoriságát 2048-nak találta, míg Pearson 24 000 dobás közül 12 012-szer kapott fejet. így a relatív gya koriság Buffonnál 0,5069, Pearsonnél 0,5005. A „fej” dobás relatív gyakoriságának ingadozását a 3.1. ábra szemlélteti (1, 52. o.).
51
3.2. A valószínűség axiómái, tételek Jelöljenek A , B , C , ,,, egy H eseménytérhez tartozó eseményeket. A valószíniíségszámitás kiindulópontja az, hogy minden egyes eseményhez hozzárendelünk egy valós számot, amelyet az esemény valószínűségének nevezünk. Ezt természe tesen csak úgy érdemes elvégeznünk, hogy az előző pontban adott empirikus defi nícióval összhangban legyen. A következőkben a latin probabilitas (valószínűség) kezdőbetűjét fogjuk hasz nálni a valószínűség jelölésére, így ezentúl az A , B , C, ... esemény valószínű T
r
|Q j'5
2'0
95
l60
n
3 .1. ábra
Ha az előbbiekben vázolt kísérletsorozatot ismételten végrehajtjuk, akkor a „fej” és „írás” dobások sorrendje más és más lehet, de a kísérletsorozat általános., képe mindig az előbbihez hasonló lesz, Á relatív gyakoriság mindig a 0,5 körül ingadozik. Az a megfigyelés, tapasztalati törvényszerűség, hogy vannak olyan véletlen ese mények, amelyek relatív gyakorisága bizonyos stabilitást mutat, azaz a relatív gya koriság valamely meghatározott érték körül ingadozik, és az ingadozások általában annál kisebbek lesznek, minél több kísérletet hajtunk végre, képezi a valószínűségszámítás tapasztalati hátterét. A relatív gyakoriság és a valószínűség rokon fogal mak, olyannyira, hogy gyakran empirikusan (tapasztalati úton) a relatív gyakorisá gokon keresztül becsüljük magukat a valószínűségeket. A gyakorlatban nagyon sokszor, ha nagyszámú kísérleti eredménnyel rendelkezünk, a valószínűségeket egyszerűen a relatív gyakorisággal helyettesítjük, A valószínűséget azonban formailag élesen meg kell különböztetni a relatív gyakoriságtól: a valószínűség rögzített szám, míg a relatív gyakoriság a véletlentől függően más és más lehet. Egy esemény valószínűsége tehát a megfigyelőtől függetlenül létező mértékszám, amely megadja, hogy egy hosszú kísérletsorozatban körülbelül mekkora hányadban következik be a szóban forgó esemény. A valószínűségnek tapasztalati úton történő pontos meghatározása csak nagyon korlátozott körülmények között valósítható meg, általában végtelen sok kísérletet igényelne. Mindezek elkerülésére szükséges matematikai precizitású alaptörvények lefektetése és alkalmazása.
ségét P{A), P( B) , P( C) , ... jelöli. Próbáljuk meg a relatív gyakoriság tulajdonságaiból „kiolvasni”, hogy milyen feltevéseket célszerű tenni az eseményekhez rendelt valószínűségre. Végezzünk el egy kísérletet n-szer. Ha ebben az n kísérletből álló kísérletso rozatban az A esemény kA-szór következett be, akkor 0 ^ k A < n , amiből viszont következik, hogy
0 < — < 1. Tehát egy esemény relatív gyakorisága a [0 ; l] n intervallumba eső szám lehet. Meggondolva, hogy ez a mennyiség az illető esemény valószínűsége körül in gadozik, továbbá, hogy a valószínűség a véletlen eseménynek az a jellemzője, amely megmutatja, hogy nagyszámú kísérletet végezve azok mekkora hányadában várhatjuk bekövetkezését, kimondhatjuk, hogy bármely esemény valószínűségének [0 ; l] intervallumbeli számnak kell lennie. Minthogy pedig a biztos esemény rela
tív gyakorisága 1 , a biztos esemény valószínűsége is 1 kell, hogy legyen. Láttuk, hogy egy kísérlettel kapcsolatos események között bizonyos összefüg gések érvényesek, éppen ezért az események valószínűségét sem írhatjuk elő tet szőlegesen. Egy ilyen összefüggés az, hogy két egymást kizáró esemény összegé nek valószínűsége megegyezik a két esemény valószínűségének összegével Ha ugyanis A és B egy adott eseménytérhez tartozó két egymást kizáró esemény, azaz A r \ B - 0 , és az n kísérletből álló kísérletsorozatban az A esemény k Aszor, a B esemény pedig kB-szer következett be, akkor a két esemény összegé nek, azaz annak az eseménynek, hogy az A vagy B következik be, gyakorisága nyilvánvalóan k AuB = k A + k B> így relatív gyakorisága
A továbbiakban azoknak a valószínűségszámítási törvényeknek a tárgyalásával foglalkozunk, amelyek azt is lehetővé teszik, hogy egyszerű események valószínű ségének ismeretében bonyolultabb események valószínűségét számíthassuk ki. 52
k-A^B _. k A n n
kB n ’ 53
tehát a relatív gyakoriságok Összeadódnak. így két egymást kizáró A és B esemény re fenn kell állnia a
p{A) függvényérték az A t z H esemény valószínűsége. E függvénynek az axió mákban előírt tulajdonságokkal kell rendelkeznie.
P { A u B) = P( A) +P( B) D EFINÍCIÓ .
összefüggésnek. A valószíníiségszámitás axiómarendszerének megalkotásához több tapasztalati alapra nincs is szükségünk. Foglaljuk össze eddigi megállapításainkat, amelyek egyúttal a valószínűség számítás matematikai elméletének alapfeltevései, más szóval axiómái, amelyek Kol mogorovtól származnak. I. AXIÓMA: Legyen adott egy véletlen kísérlethez tartozó H eseménytér. Minden A
AXIÓMA:
A biztos esemény valószínűsége 1, azaz
Ha egy H esemény tér eseményeinek a halmazán értelmeztünk való színűséget, akkor ezt a halmazt valószínűségi m ezőnek nevezzük. A to vábbiakban ÍV-vei jelöljük.
Szokás a (H , W ) jelölés is. Az események a H eseménytér részhalmazai. A W-nek viszont ezek a részhalmazok az elemei, és mindegyikhez tartozik egy valószínűség. Axiómarendszerünkből kiindulva néhány olyan tételt ismerünk meg, amelyek lehetővé teszik, hogy adott valószínűségű események alapján, velük valamilyen módon összefüggő események valószínűségét meghatározhassuk. Tegyük fel, hogy A és B a H-hoz tartozó események, illetve a W valószínű ségi mező elemei. 3.1. T étel . Ha az A esemény valószínűsége P(A), akkor az A ellentétes ese mény valószínűsége P(A) = 1 - P(A).
Hl.
AXIÓMA: Ha
A d H és B c zH egymást kizáró események, azaz A n B = 0 , akkor P { A u B ) = P{Á) + P{B).
Megjegyzés: A III. axiómát a valószínűség additív tulajdonságának nevezzük. Egy-egy újabb esemény hozzávételével igazolható, hogy több (de véges számú), egymást páron ként kizáró eseményre is fennáll, hogy P ( A i u A2 k j ,.,
(3.1)
Bizonyítás. Minthogy A u A = H és A n A - 0 , a III. axióma szerint P ( A kj A ) = P{A) + P{A) és a II. axióma szerint P{H) = 1 . A bizonyítandó állítás ebből már következik. A tétel fontos következménye, hogy a lehetetlen esemény valószínűsége zérus, azaz P ( 0 ) = 0. Minthogy a lehetetlen esemény a biztos esemény ellentétes eseménye, így
Ez a go □dől átmenet azonban nem alkalmazható akkor, ha a tekintett események száma megszámlálhatóan végtelen. Ezért erre az esetre külön is megfogalmazzuk a Ill.-tiak megfelelő axiómái.
[[I*. a x ió m a : H a A,. Aj, ... egym ást páro n kén t kizáró esem ények, azaz A, n A j = 0
([ * ; ,
í , y = l, 2,
amiből P ( 0 ) = 1 - P ( H ) = O.
...),
akko r
P(A, U A } 'u ...) = P (A l ) + P (A 1) + ...
p< 0) = p (H ),
j = I, 2 , ...)■
Ezt az utóbbi axiómát a valószínűség teljes a d d itiv itá sín a k nevezzük.
Az az állítás, hogy a lehetetlen esemény valószínűsége zérus, nem megfordít ható; azaz abból, hogy egy esemény valószínűsége zérus, nem következik, hogy az lehetetlen esemény. Hasonlóképpen abból, hogy P(A) = 1, nem következik, hogy az A biztos esemény,
Úgy is fogalmazhatunk, hogy a H eseménytérhez tartozó eseményeken értel mezhetünk egy P függvényt, a valószínűséget, amelynek képhalmaza R, és a 54
55
3.2. TÉTEL. H a az Alt Á^, akkor
An események teljes eseményrendszert alkotnak,
Innen />Ő4 r \ B ) = P (5 ) -
n B).
P( A]) + P{A2) + , . . + P K ) = l. Ez utóbbit a (3.2) összefüggésbe helyettesítve Bizonyítás. Feltevésünk, szerint
P(A u B ) = P(A) + P(B) - P(A n B ). és Aj r \ A J = 0 , ha i ^ j
(i, j = 1, 2, ..., ji),
továbbá a II. axióma szerint P( H) - 1, így (3.1) alapján
3,4. TÉTEL, //a az A esemény maga után vonja a B eseményt, azaz A d B fen n áll, akkor P( B \ A) = P(B) - P{A) .
P ( H) = P ( A , u A l u . . . u A n) = P( A ,) + P{A2) + . . . + • P{Am), ebből
Bizonyítás. Ha ^ c f i , P( A]) + P( A2) + . . . +P ( A . ) = 1.
3 .3 . TÉTEL.
altkor
B =A u (B n l)^A u (B \A )
Ha A és B két tetszőleges esemény , akkor annak a valószínűsége, hogy közülük legalább az egyik bekövetkezik,
és /4n(5\/í) = 0
(14. ábra).
P(A u S ) = P(Á) + P(B) - P( A n B). Ezért a III. axióma szerint: Bizonyítás. Az A u B esemény előállítható két egymást kizáró esemény összegeként, azaz (3.2. ábra)
P(B)^P(A) + P(B\A) és
A uB = Au(AnB)
P (B \A ) = P ( B ) - P ( A ) .
es Megjegyzések; 1. A tétel következményeként adódik: Ha az A esemény maga után vonja a B eseményt, azaz A ez B, akkor
A n ( Á n B ) = 0. Ezért a III. axióma szerint
P( A)
(3.2) Ezt az állítást az I. axióma alapján felírható
A B esemény is előállítható két egymást kizáró esemény összegeként, azaz (3.3. ábra) B =( A n B ) u (Á n B ) es
( A n B ) n ( A n B ) =0. Ismét a III. axióma alapján
P(B \ A) = P(B) - P(A) £ 0 egyenlőtlenségből kapjuk. Mivel minden A eseményre A a H , így P(Á) < P ( H ) - I. Ezért volt szük ségtelen, hogy az I. axióma a P(A) < 1 állítást tartalmazza. 2, Könnyen belátható, hogy tetszőleges A és B eseményekre a következő össze függés igaz: P(B\A) =P (B )-P (B nA ).
P(B) = P( A n í ) + P( A n B). 56
57
3.3. Klasszikus valószínűségi mező
A tétel állítása szerint ezek az elemi események egyenlően valószínűek, azaz P{E x) ^ P ( E 2) = ... = P( E, ) .
DEFINÍCIÓ. Abban az esetben, amikor egy W valószínűségi mező elemi eseményei
síivel azonban
nek száma véges, és azok valószínűsége egyenlő, klasszikus valószínű-* ségi mezőről beszélünk.
E t u E 2 u ,.. u E n = H , és a II. axióma szerint P{H) —i , ezért
3.5. T é te l, Legyen W egy klasszikus valószínűségi mező. Elemi eseményeinek száma legyen n. Ha egy A ^ W esemény pontosan k elemi esemény összegeként írható fel, akkor
P (E l u £ 2 u . . . u £ „ ) = L A III. axiómánál említett (3,1) összefüggés szerint
P (A ) = n A szakirodalomban szokásos az A eseményt előállító elemi eseményeket - az A bekövetkezése szempontjából - kedvező elemi eseményeknek nevezni. Ennek megfelelően a tétel alábbi megfogalmazása is használatos: ________ kedvező elemi események száma_______ lehetséges (vagy összes) elemi események száma Ez a tétel képezte az ún. klasszikus valószmöségszámítás alapját. A közölt kép letet klasszikus képletnek is szokás nevezni. A valószínűségszámítás története folyamán, hosszú időn keresztül csak olyan eseménytereket használtak, amelyelméi véges számú elemi esemény fordul elő és ezek mindegyike egyenlően valószínű. Ez érthető is, hiszen a szerencsejátékoknál (pénzfeldobás, kockadobás, golyók hú zása urnából, m lett-, kártya- és sorsjátékok stb.) - amelyek a valószínűségszámítás kiindulási problémáit alkották - valóban elvégezhető ily módon a valószínűségek meghatározása. Távolról sem állíthatjuk azonban, hogy a klasszikus valószínűség számítási módszereknek csupán történelmi jelentősége és érdekessége lenne. Na gyon sok jelentős fizikai, technikai, gazdasági és más, az életben fellépő problémát lehet eredményesen modellezni az említett szerencsejátékokkal, azaz a klasszikus, valószínűségszámítás feltevéseivel. A matematikai statisztika sem nélkülözheti a klasszikus valószínűségelméleti módszereket. Ezért a valószínűségek klasszikus kiszámítási módszereivel a következőkben részletesebben foglalkozunk. Ezután térjünk rá a 3,5. tétel bizonyítására. Bizonyítás. Legyen az eseménytér elemi eseményeinek száma n. Az egyszerűbb tárgyalásmód érdekében a ' H eseménytér elemi eseményeit a következőképpen jelöljük: E\> E2, ... , En.
58
P (£ ,
u
Ei
v j...u
E ii) ^ P ( E 1) + P( E2)+ ... + P (E n) ,
igy P( Et) = n
(i = l, 2,
n).
Tekintsük ezután a W valószínűségi mező egy tetszőleges A eseményét, ame lyet k darab elemi esemény összegeként állíthatunk elő. Az elemi események sorszámozását végezzük úgy, hogy az A eseményt az első k darab elemi esemény összege adja: A = El
kjE 2
u , , , u E k,
így P(A) = P ( E t u £ -
2
u . . . u £ J = P ( E {) + P( E2) + . . . + P( Ek) =
& J_ ~ ! í n n
3.1. Példa. Egy kockát kétszer egymás után feldobunk. Mekkora annak a valószínűsége, hogy a) mindkét dobásnál azonos pontszámot kapunk; b) különböző pontszámot kapunk; c) a pontszámok összege 9; d) a pontszámok összege 10; e) a pontszámok összege legfeljebb 10? MEGOLDÁS, Az elemi események az 1, 2, 3, 4, 5, ó számokból alkotott ren dezett számpárok:
59
H = {( 1 ; 1), ( 1 ; 2 ),
. . . . ( 1 ; 6 ),
(2
; 1),
(6 : 6 ) } ,
ahol pl. a (2 ; 3) azt jelenti, hogy elsőre 2-t és másodikra 3-at dobtunk. Az elemi események száma: 6 ■6 = 36. a) Jelöljük .4-val azt az eseményt, hogy mindkét dobásnál azonos pontszámot kapunk, azaz ^ = {<1;1), (2 ; 2), (3; 3), (4 ; 4), (5 ; 5), ( 6 ; 6 )}. így
36
6
b) A szóban forgó esemény nem más, mint az A esemény ellentétes eseménye, így
amiből w
= 1_ J — Li. 12
12
A klasszikus képlet széles köri! alkalmazási lehetőségei tárulnak fel az ún. minta vételes feladatokban. Egy halmazból találomra kihúzott elemek összességét véletlen m in tán a k ne vezzük. A „találomra” történő húzáson azt értjük, hogy bármely minta kiválasztása egyforma valószínűséggel történik. Azt az eljárást, amelynek eredményeképpen a véletlen mintát kapjuk, véletlen mintavételnek; nevezzük. Két alapvető típusát különböztetjük meg, a visszatevéses és a visszatevés nélküli mintavételt. VISSZATEVÉSES MINTAVÉTEL
P(A) = l - P ( A ) = \ - ^ = l . o 6 c) Jelöljük C-vel azt az eseményt, hogy a pontszámok összege 9, azaz C = {( 3; 6) , ( 6 ; 3), (4 ; 5), (5 ; 4) }. A C esemény tehát 4 elemi eseményt tartalmaz és így 4 P( C) = — . 36 d) Jelöljük D-vel azt az eseményt, hogy a pontszámok összege 10, azaz D = {(4;6),
(6
Tegyük fel, hogy egy N elemű halmazban, pl. egy N golyót tartalmazó urnában M fekete és N - M piros golyó van. Húzzunk ki egymás után találomra n számú golyót úgy, hogy a kihúzott golyót, miután a színét feljegyeztük, visszadobjuk az urnába. Határozzuk meg annak a valószínűségét, hogy egy ilyen n húzásból álló sorozatban a fekete golyók száma k (a többi n - k pedig nyilvánvalóan piros). Jelöljük a szóban forgó eseményt, hogy ti. a kihúzott n golyó között k fekete van, Ak-val. Ha valamilyen módon megkülönböztetjük a golyókat (pl. számozással), altkor minden húzás Afféleképpen történhet, így a kísérlet lehetséges kimenetelének (az elemi eseményeknek) a száma
; 4), (5 ; 5)}. N".
A D esemény 3 elemi eseményt tartalmaz és így P{D)=— . 36 <e) Jelöljük F-fel azt az eseményt, hogy a pontszámok összege legfeljebb 10. Célszerű először az ellentétes esemény valószínűségét kiszámítani. Mivel ez azt jelenti, hogy a pontszámok összege nagyobb, mint 1 0 , azaz F = í ( 5 ; 6 ) , ( 6 ; 5), ( 6 ; 6 )}, így — 3 1 p ( F ) = - =36 12 60
(3.3)
Az n kísérletből annak a k db kísérletnek a sorszámát, amelyeknél fekete go lyót húzunk, (3.4) \ kJ -féleképpen választhatjuk ki. Ha rögzítünk egy ilyen sorrendet, akkor minden olyan kísérletnél, amikor fekete golyó kerül kiválasztásra, a választás M-féleképpen tör ténhet. Ilyen kísérlet k db van, ezért a lehetséges esetek száma M k . Hasonló képpen, piros golyót egy kísérletnél (//-A /)-féleképpen húzhatok. Az ilyen kísér letek száma n - k, így a lehetséges esetek száma (N-M)
n -k
61
MINTAVÉTEL VÍSSZATEVÉS NÉLKÜL
Ezért egy rögzített fekete-piros sorrendnél a kedvező elemi események száma: M* Ha figyelembe vesszük a lehetséges sorrendek (3.4) alatti számát, a kedvező elemi események száma M k( N - M ) H-ft \k; így (3.3) alapján P(At ) =
(3.5)
AT
V*/
Jelöljük a szóban forgó eseményt Ak -val.
(Itt azt tettük fel, hogy mindegyik n elemű visszatevéses minta kiválasztása egy formán valószínű.) Vezessük be a M p =— N
, es a
Tekintsünk ismét egy IV elemű halmazt, pl, egy N golyót tartalmazó urnát, amely ben M fekete és N —M piros golyó van. Vegyünk ki most is találomra n számú golyót az urnából, de úgy, hogy egyetlen golyó sem kerülhet többször kiválasztásra. Ezt ketféle módon valósíthatjuk meg. Az egyik szerint az n golyót egyszerre emeljük ki az urnából, a másik szerint a golyókat egymás után húzzuk la, de egyiket sem tesszük vissza a húzás után. Mindkét eljárást visszatevés nélküli mintavétel nek nevezik. Határozzuk meg annak a valószínűségét, hogy az n golyó között a fekete go lyók száma k (a többi n - k pedig nyilvánvalóan piros)!
Mivel a fent említett módszerek elvileg különböznek egymástól, vizsgáljuk azt az esetet, amikor az n golyó kivétele egyszerre történik, Ekkor az elemi esemé nyek száma fN\
N~M g =- -------N
(3.7)
jelöléseket, ahol p egy fekete golyó, illetve q egy piros golyó húzásának valószí nűsége. Ekkor (3.5) a következő alakban írható:
A kérdezett Ai esemény akkor következik be, ha az n golyó között k számú fekete és n - k számú piros golyó van. A k számú feketét
p kqa~k (A = 0 , 1 , 2 ,
n ).
, az n - k számú
Kk )
(3.6)
\ kJ
(
pirosat
rN Ív -—M M"' n - k I -féleképpen lehet kiválasztani, így az At esemény Összesen
A P(Ak) helyett sokszor csak a Pk szimbólumot használjuk. A (3.6)-ban közölt képlet általános érvényű minden olyan esetben, amikor az N elemű halmaz (alapsokaság) valamilyen tulajdonság szerint két diszjunkt részhal mazra bontható. Pl. áruátvételnél az áru minősége (selejtes-hibátlan); statisztikai adatszolgáltatásnál a nem (férfi-nő); stb.
'M ' (3.8)
, k j módon valósulhat meg. A keresett valószínűség, figyelembe véve a (3.7)-et és (3.8)-at:
3.2. Példa. 100 termékből, amelyeknek 10%-a selejtes, visszatevéses módszerrel 5 elemű mintát veszünk. Mekkora annak a valószínűsége, hogy a mintába 2 selejtes keriil? P(A)=' MEGOLDÁS. A (3.6)-os összefüggést alkalmazzuk. Példánkban p = 0,1, q = 0,9,
\ n ~ k
j
' aO
(3.9)
n = 5 , k = 2 , tehát ' 5'
Pz =
62
k = 0, 1, .. . , n, 0,13 0,9 3 = 0,07 29.
rt< min(jW, N - M ) ,
A P(Ak) helyett a P, szimbólum is használatos.
63
(Itt azt tettük fel, hogy minden n elemű vissza te vés nélküli minta kiválasztása egyformán valószínű.) Belátható, hogy ugyanezt a valószínűséget kapjuk akkor is, ha az n golyó kivé tele egymás utáni húzásokkal történik, visszatevés nélkül. (Nem részletezzük.)
3.4, Példa, Tekintsük a 3.2. példát azzal az eltéréssel, hogy most a 100 termékből, ame lyek között 10% selejtes, visszatevés nélkül veszünk 5 elemű mintát. Kérdés, mekkora a valószínűsége annak, hogy a véletlenszerűen kivett darabok között 2 selejtes lesz?
Ha az M és az N értéke nagy az n-hez képest, akkor a Pk értékek a gyakorlat számára kielégítő pontossággal közelíthetők a visszatevéses mintavételnél megis mert valószíniíségértékekkel, azaz
MEGOLDÁS: Példánkban M =10; N - M = 9 0 ; 10
k = 2 és n - k = 3 , íígy
90 v3.
\ &A n-k
'A i) * Nj
N
N
0 , 0 7 0 2
(3.10)
-
\ nJ Ez abból a megfontolásból is adódik, hogy ilyenkor a kivett minta nem befolyá solja lényegesen az összetételt. 3.3. Példa. Egy főiskola elsőéves hallgatóinak a száma 600. Ebből 250 fő fiú és 350 lány. a) Az elsőévesek között, mivel tanulmányi átlaguk még nincs, sorsolás alapján osztanak szét 20 tandíjmentességet. Mennyi a valószínűsége, hogy közöttük 8 fiú lesz? b) Az elsőévesek gólyabálján 20 ajándéktárgyat sorsolnak ki úgy, hogy minden húzásnál az összes név közül választanak. Mennyi a valószínűsége, hogy 8 tár gyat fiú nyer, a többit lány?
3.5. Példa. Valamilyen termék átvételekor minőség-ellenőrzést végzünk. Mintavételi tervet készítünk: Minden 100-as tetelbcíl választunk egy 10 elemű veletlen mintát (visszate vés nélkül), és a 1 0 0 -as tételt átvesszük, ha a mintában legfeljebb egy selejte set találunk. Egyébként visszautasítjuk. Felmerülhet a kérdés, hogy ezen átvételi terv szigorúsága hogyan függ a se lejtaránytól? M e g o ld á s . Megválaszolásához az átvétel valószínűsége szükséges. Ehhez vi szont ismernünk kellene a tételben levő selejtes darabok arányát, amit jelöljünk p-vel. Az átvétel valószínűsége nyilván a p függvénye.
M egoldás . Az a) kérdés esetében a (3.9) képletbe megfelelően behelyettesítve kapjuk:
'm q '' P : P ( p ) = , 10 > /'l 0 0 ''
^250^ ^SO ''
12
8
'óOO''
10J
■= 0 , 1 8 0 6 .
,2 0 A b) kérdés esetében a (3. 6 ) képletet használva:
100/7
'100?>
100
q = \-p
(3,5. ábra).
10
Az átvétel valószínűsége: /? = 0,01 esetén 0,996, jt>= 0 , 0 2 esetén 0,984,
^ 2 ° Y 2 5 0 Y / 3 5 0 V2 ^ -0 ,1 7 7 7 .
UooJ UooJ
Tehát, ha a minta elemszáma nagyságrenddel kisebb az alapsokaság elemszá mánál, akkor a kétféleképpen kiszámított eredmény jól közelíti egymást. 64
77
—0,05 esetén már csak 0,914.
A számításokat a (3.10)-ben ismertetett közelítéssel végeztük. 65
3.4, Feltételes valószínűség, szorzási szabály A továbbiakban azt vizsgáljuk, hogy valamely véletlen kísérletnél, megfigyelésnél egy esemény bekövetkezése milyen mértékben befolyásolja egy másik esemény bekövetkezését. Valószínűbb-e egy A esemény bekövetkezése, ha a B esemény már bekövetkezett? A vizsgált eseményt - az A eseménytől megkülönböztetve - A \ B („A vo nás 5 ”)-vel, valószínűségét pedig P( A \ B) -vei fogjuk jelölni,
hogy azon férfi neve szerepel. A valószínűség
A (férfi) B (szakképzett) B (nem szakképzett)
A (nö)
45
21
66
5
9
14
50
30
80
A vállalat 80 dolgozójáról külsőleg teljesen azonosnak tűnő karton lapokat készítünk. A kartotékokat összekeverjük és közülük egyet véletlenszerűen kivá lasztunk. Jelentse az A esemény azt, hogy férfi, a B esemény azt, hogy szak képzett dolgozó kartonját választottuk, feltéve, hogy bármelyik karton választása egyenlően valószínű. Ekkor annak a valószínűsége, hogy egy találomra kiválasztott kartotékon egy
A P( A | B ) valószínűség felírható a következőképpen is: 45 P(A\B)= ^r= P(AnB) = P (B )
80 A P(A | B) valószínűséget ily módon visszavezettük a P ( A n B ) és a P(B) valószínűségek meghatározására. Hasonlóan lehet értelmezni a P( B \ A) valószínűséget is. Ha azt tudjuk, hogy a kihúzott kartonon férfi neve szerepel, akkor annak a valószínűsége, hogy azon „szakképzett” jelzés is található:
80 A P ( B \ Á ) valószínűséget most a P ( A n B ) és a P( Á) valószínűségek megha tározására vezettük vissza. Ez általában is érvényes, amit a relatív gyakoriságokkal is beláthatunk.
férfi neve van, P(A) = — = 0,625 ; az pedig, hogy egy szakképzett dolgozó 80
Legyen A és B a H eseménytérhez tartozó két tetszőleges esemény, és P( B) * 0 . Végezzünk n megfigyelést! Jelöíje k A, k g, k AB az A, B és A n B
neve szerepel, P(B) = — = 0,825 . 80 Hasonló módon nyerjük a következő valószínűséget:
események gyakoriságát. Az A \ B esemény relatív gyakorisága a
P( A n B ) = — = 0,5625. 80 Az A n B szimbólum nyilvánvalóan azt ez eseményt jelenti, hogy a kihúzott kartoték egy szakképzett férfié. Ha tudjuk a kihúzott kartotékról, hogy azon a „szakképzett” jelzés található, vagyis B bekövetkezett, kérdezhetjük: mekkora lesz annak a valószínűsége,
66
szakképzett között 45 a férfi, ezért ez a
P ( A \ B ) = ^ = 0,682. 66
66
3.6. Példa. Egy vállalatnál 50 férfi és 30 nő dolgozik. A férfiak között a szakképzettek száma 45, a nők között 21. Ezek szerint 5 férfi és 9 nö nem rendelkezik szakképzettséggel. Foglaljuk táblázatba adatainkat.
66
hányados. Ha a kísérletek száma elég nagy, akkor ^xP (A nB ) n
és
^*-* P(B ), n
kB
~ P( A IB ) ,
67
MEGOLDÁS, A (3.11) definíció értelmében
P( a 2 1 4 ) = ^ . 4 .D A2) P(AX) Mivel P ( 4 n 4 ) - ^ | 25-24 így
(A pb jel itt azt jelenti, hogy a relatív gyakoriság az adott valószínűség körül inga. dozik.) Ez indokolja az alábbi definíció bevezetését; DEFINÍCIÓ. Ha az A és B a H eseménytérhez tartozó két esemény, és P(B) akkor a P (A | B ) = i
p( B)
(3,1]}.
I
Áz eredmény előre várható volt; ugyanis a második hűzásra már csak 24 golyó van az urnában és ezek között 9 a fehér, mivel egy fehér golyót az első húzásnál már kihúztunk.
Gyakran előfordul, hogy a feltételes valószínűséget vizsgáljuk, és annak segít ségével számíthatjuk ki a A n B esemény valószínűségét, Szorozzuk meg ugyanis a (3.1 1) formula mindkét oldalát P (B )-v e l A
A definíció alapján egyszerűen belátható, hogy a P(A | B ) feltételes valószínű ségre is érvényesek a valószínűség axiómái, azaz valóban valószínűséget definiál tunk a H eseménytérben. 0 < P(Á | 5 ) < 1;
II. P ( B \ B ) = 1 ; III. Ha Áyi A 2 , . . . , véges vagy megszámlálhatóan végtelen sok, egymást pá ronként kizáró, H-hoz tartozó esemény, akkor
P ( A n B ) = P(A\ B)P(B) összefüggéshez jutunk. Ezt nevezzük a valószínűségek szorzási szabályának, amelyet az alábbi tételben fogalmazunk meg: 3,6. T é te l. Ha A és B a H eseménytérhez tartozó két esemény és P ( B ) # 0 , akkor együttes bekövetkezésük valószínűsége megegyezik az A esemény B eseményre vonatkozó feltételes valószínűségének és a B esemény valószínűségének szorzatával, azaz
P( Ai u A l u . . . \ B ) = P( Al \B) + P(Aí \ B) + ... . így mindazok a tételek, amelyeket a 3.2-ben igazoltunk, a feltételes valószínű ségre is érvényesek. 3.7. Példa. Egy urnában 10 fehér és 15 fekete golyó van. Találomra kihúzunk egymás után két golyót visszatevés nélkül. Mekkora a valószínűsége annak, hogy a m á sodik alkalommal fehér golyót húzunk (A2 esemény), feltéve, hogy az első alka lommal is fehéret húztunk (Al esemény)?
P(As) = — = ^ í j 25 25*24
0,
hányadost az A eseménynek a B eseményre vonatkoztatott feltételes, valószínűségének nevezzük.
I.
és
P ( A n B ) = P(A\ B)P(B),
P(B)*0.
(3.12)
Ha az A és B szerepet cserél és P(A) * 0, akkor a P{B\Á) = - ^ ~ ~ y
P(A)
alapján
P { A n B ) = P{B\ A)P( A).
(3,13)
Keressük a P( Á2 1A,) valószínűséget! 3.8. Példa. Egy áruszállítm ány 96%-a megfelel a minőségi előírásoknak, és ezek 60% -a I osztályú, 40%-a pedig II, osztályú. Válasszunk ki találom ra egyet az egész 69
A tételt azért nevezik a teljes valószínűség tételének, mert egy A esemény
szállítmányból. Mennyi a valószínűsége, hogy a) I. osztályút választunk (A} esemény);
valószínűségét (teljes valószínűségét) feltételes valószínűségekből (részvalószínüségekből) határozza meg.
b) II. osztályút választunk (A2 esemény)? M eg oldás . Egyszerű okoskodással is azonnal látható, hogy az I. osztályú vá lasztásának valószínűsége 0,96 ■0,6 = 0,576, a II. osztályú választásának való színűsége pedig 0,96 • 0,4 = 0,384 .
Gondoljuk csak meg, hogy itt tulajdonképpen a szorzási szabályt alkalmaz tuk mindkét esetben. Jelölje ugyanis B azt az eseményt, hogy a kiválasztott da rab minőségileg megfelelő. így az a) esetben P(B n A ,) = P (A , | B)P(B) = 0,6 ■0,96 = 0,576,
Bizonyítás. A z, hogy a Bk (k =1, 2, ..., n) események teljes rendszert alkotnak, a z t jelenti, hogy egymást páronként kizárják és összegük a biztos esemény. Az A tetszőleges esemény előállítható egymást kizáró események összegeként az alábbi módon:
A - A c \ H = A c \ ( B y k j B 2 u ... u B n) = = { A c \ B ^ ) u { A r \ B z) ' u . . . és ezért
a b) esetben
P{A) = Y JP { A n B k).
P ( B n A 2) = P(A, | B)P(B) = 0,4-0,96 = 0,384 .
k-\
A valószínűségek szorzási szabálya n > 2 eseményre is kiterjeszthető. Ezt mond ja ki a következő tétel, amelyet a valószínűségek általános szorzási szabályának neveznek. 3.7. TÉTEL. Legyenek Ai, A1, ..., An a H eseménytérhez tartozó tetszőleges ese mények és P{At n ^ , n ... n A ) ^ 0. Ekkor P ( A , n A i n . . . n A J = P(Al) P(A 2 \ At)P(A 1 l Ai n A 2)... . . . P ( A w\ Al n A l r \ . . . n A l_l). A tétel bizonyítására, amely a 3.6. tétel többszöri alkalmazásán alapul, nem térünk lei.
3.5. A teljes valószínűség tétele, a Bayes-tétel, valószínűségi fa
MEGOLDÁS, a fehér golyó húzása három egymást kizáró módon jöhet létre. Je lölje B x, B , , B 3 az első, a második, illetve a harmadik urna választásának ese ményét. Ekkor a teljes valószínűség tételét alkalmazva
s minthogy
ményrendszert alkotnak és P{Bk) > 0 (k = 1, 2.......n), akkor bármely, a H-hoz tartozó A esemény valószínűsége:
70
3.9. Példa. Három urnába helyezzünk el fehér és fekete golyókat, mégpedig az elsőbe 2 fe hér és 3 fekete, a másodikba 4 fehér és 1 fekete, a harmadikba pedig 3 fehér és 7 fekete golyót. A kísérlet abban áll, hogy 1/2 valószínűséggel az első, 1/3 valószínűséggel a második és 1 / 6 valószínűséggel a harmadik urnát választva, a választott urnából kiveszünk egy golyót. A kérdés az, mennyi a valószínűsége annak, hogy valamelyik urnából találomra kihúzva egy golyót, az fehér lesz.
3.8. TÉTEL. Ha a H esemény térhez tartozó Bt, B2, ..., Bn események teljes ese
P(A) = f i P ( A \ B t ) P(Bí ).
Alkalmazva a (3.12) képletet (a valószínűségek szorzási szabályát) az egyes P ( A n Bk) valószínűségekre, a bizonyítandó állítást kapjuk.
(3.14)
JT O = i 2
3
/ W = i 6
és az első urnából 2/5, a másodikból 4/5, a harmadikból 3/10 valószínűség gel húzhatunk fehér golyót, azaz P ( A \ B )) = 1 ,
P(A\B,)=~,
PiAlB ,)^^,
71
a kérdezett valószínűség tehát
A teljes valószínűség tétele szerint azonban
/>(^) = 1 . 1 + 1 . 1 + J L I = * i * 0,517, 5 2 5 3 10 6 60
I
3.10. Példa. Egy műhelyben három műszakban készítik ugyanazt a2 alkatrészt. Egy napon az összesen gyártott alkatrészek 40%-a készült az első műszakban, és 30 - 30%-a a második, illetve a harmadik műszakban. Az első műszakban elkészült alkat részek 5%-a, a másodikban gyártottak 7%-a, a harmadikban gyártottak 10%-a selejtes. A három műszakban előállított alkatrészek teljes mennyiségéből a mi nőségi ellenőr találomra kiválaszt egyet és megvizsgálja. Mekkora a valószínű sége annak, hogy ez hibátlan? MEGOLDÁS. Jelölje A a hibátlan alkatrész kiválasztásának eseményét, Bt, B2>
B} pedig azt, hogy az első, második, harmadik műszakban készült a kihúzott darab. Alkalmazva a teljes valószínűség tételét: 3
P( A) = £ P ( A | Bk )P{Bk) - 0,95 ■0,4 f- 0,93 ■0,3 + 0,9 ■0,3 = 0,929. *=i
amit az előző tört nevezőjébe helyettesítve a bizonyítandó tételhez jutunk. Ez a tétel azt jelenti, hogy ha ismeijük az A esemény feltételes valószínűségét a Bl, B 1 , . . , , B n teljes eseményrendszer eseményeire vonatkozóan, továbbá ismer tek a Bk események valószínűségei, akkor a Bk (k = \, 2, n) eseményeknek az A feltételre vonatkozó feltételes valószínűségét ki tudjuk számítani. Szokás a P(Bk \ A) valószínűségeket „a posteriori” valószínűségeknek, a P ( B , ) valószínűségeket pedig „a priori” valószínűségeknek is nevezni. Amennyiben ez utóbbiak eleve (a priori) ismeretesek, a tétel sok nevezetes probléma megoldására használható (1. a 3.9. pontot). 3.11. Példa. Tekintsük ismét a 3.9. példát, és fordítsuk meg a problémát. Azt kérdezzük, hogy mennyi a valószínűsége annak, hogy a húzás az első urnából történt, ha a húzás eredménye fehér golyó volt, MEGOLDÁS, Helyettesítsük be a 3.9. példában kapott értékeket a (3.15) képletbe.
Előfordul, hogy a P(Bk \ A) (1 < k < n ) valószínűségre van szükségünk.
Ekkor azt kapjuk, hogy
nyek teljes eseményrendszert alkotnak és P (Bk) > 0 (k = 1, 2....... n),
P(A)
akkor bármely, a H-hoz tartozó, pozitív valószínűségű A eseményre igaz, hogy P(Bk | A) =
(A = 1.2....... »).
(3.15)
f i P ( A \ B l)P(Bi) í=i Bizonyítás. A valószínűségek szorzási szabálya értelmében a (3.12) és (3.13) össze függéseket jelen esetre alkalmazva kapjuk, hogy P(Bk \ A)P{A) = P { A \ B k)P(Bk). Innen pedig
1 5 ? _ jj M 3f 60 2
3.9. TÉTEL. (Bayes-tétel.) Ha a H eseménytérhez tartozó Bv B2, .... Bn esemé
Tehát 12/31 a valószínűsége annak, hogy ha fehér golyót húztunk, akkor a hú zás az első urnából történt. Hasonló módon kaphatjuk meg a P( B 2 \ A ) = 1^
és a
P( £ } \A) = ^
valószínűségeket, amelyekből leolvashatjuk, hogy ha fehér golyót húztunk, ak kor 16/31 a valószínűsége, hogy a húzás a második, és 3/31 a valószínűsége, hogy a harmadik urnából történt. Vegyük észre, hogy 5, w B 7 u Bt = H , tehát P (B t | A) + P{Bt | A) + P(B 3 | A) = P{BXu B 2 u B 3 \A) =
1
12
P(A)
= P ( H\ A) = t.
73
Ha egy kísérlet egymás után elvégzett véletlenszerű lépések sorozatára bontható fel, akkor a lehetséges végkimenetelek egy fastruktúra ágainak felel telhetők meg. Egy ilyen kísérlet jól megjeleníthető egy gráf segítségével, amelynek az ágaira felvehetjük a lehetséges elemi eseményeket és á hozzájuk tartozó valószínűségeket. A kezdőpontból kiindulva ágak sorozatán keresztül juthatunk el valamely végpont hoz, amelynek során a feladat egy lehetséges megoldását olvashatjuk ki. A tekintett megoldás valószínűségét pedig a szorzási szabály segítségével kapjuk meg. A 3.6. ábrán ábrázoltuk a 3.9. példa valószínűségi fa struktúráját és az elemi események valószínűségeit. A : fehér
i
p
S : í. urna
7 (5 4 "
(
b.
^
v A : fekete
í
PÍB,
v a
) =
----- = —
1 2
2
'
2 5
10
A : fekete
3
2 5
10
; 3, urna
^ ) =i
A : fekete
Azt mondhatjuk, hogy az adott esetben a nem és a szakképzettség egymástól nem független tulajdonságok. Más azonban a helyzet, ha a kérdéses 80 dolgozó adatai történetesen így ala kulnak:
\ 1 4 4 P { B , n A } = -----------v J 3 5 15
A (férfi)
A (no)
B (szakképzett)
45
27
72
B {nem szakképzett)
5
3
8
50
30
80
/
( W
ő
)
=
----------- ----
V
'
3 5
v
'
6 10
,
Most ugyanis
- v i l i 7 r w
15
A : fehér
B
P(A | B) * P (A ) .
n ,^ ) = ----- = —
^ )-l A :fehér_
1 3
szakképzetteket, annak valószínűsége, hogy a szakképzettek kartotékjai közül egyet találomra kiválasztva, azon férfi neve szerepel, más, mint amikor a húzás az összes kartoték közül történik, azaz
1
7
P ( S . n , A ) = ---------
6 10
60
0,625 ■ és
7
—
= 0,625,
60
tehát 3.6. ábra
P(A | B) = P ( A ) .
3.6. Események függetlensége Két esemény függetlenségén a köznapi szóhasználatban azt értjük, hogy az egyik bekövetkezése nem befolyásolja a másik bekövetkezését. Egyrészt nehéz azonban eldönteni csupán a szemlélet alapján, hogy ez valóban igaz-e? Másrészt a 2 is pontosabb körülírást igényelne, hogy mivel mérjük a két esemény egymásra hatásának tényét. Szubjektív tényezőktől mentes, egyértelműen kezelhető matematikai definíciót kell kialakítanunk. A feltételes valószínűség fogalmának bevezetésekor egy konkrét példát vizsgál tunk. Azt találtuk, hogy /4-val jelölve egy sokaságban a férfiakat, 5-vel pedig a 74
A férfi dolgozók előfordulásának valószínűsége ezek szerint jelen esetben ugyan akkora a szakképzettek között, mint az összes dolgozók között. Kézenfekvő tehát arra következtetnünk, hogy ha két eseményre, az A -ra és 5-re P(A | B) - P ( A) , akkor a B esemény semmilyen befolyással nincs az A esemény re. Ez esetben azt mondjuk, hogy A független 5-töl. A feltételes valószínűség (3.11) definíciójából, illetve a (3.12) szorzási szabályból következik, hogy ekkor P ( A n S ) = P( A | B)P{B) = P ( A ) P { B ) .
(3. 16)
írjuk fel a P( B \ A) feltételes valószínűség definícióját a (3.16) figyelembevéte lével.
75
Bizonyítás. Bizonyítsuk be pl. azt, hogy az A és B függetlenek
P( A)
Mivel A - ( A r < B ) ^ J { A n B )
P( Á)
és
( A n B ) n ( A r \ B ) = 0 , így
P(A) = P ( A n B ) + P ( A n B ) .
feltéve, hogy P( A) > 0, azaz
Ebb&
P( B | A) = P( B) ,
P(AnB)=P{A)-P(AnB). Ha azonban az A és B függetlenek, akkor P ( A n ő ) = P { A ) P { B ), tehát
ami éppen azt jelenti, hogy a B esemény is független az A eseménytől. Tehát P(A
P( A | B ) = P(A) »
P( B | A) = P (5 ) o
Pí n í ) =
.
A függetlenség tehát szimmetrikus fogalom, célszerű definíciójául a2 ekviva lens egyenlőségek közül az alábbit elfogadni. D EFIN ÍC IÓ .
Legyen A és B a U eseménytérhez tartozó két esemény. Az A és B esernényeJcet egymástól függetlennek (vagy sztochasztikusan függet lennek) nevezzük, ha P ( A n B ) = P{A)P(B).
darab darab darab darab
Hasonló módon igazolható a többi állítás is.
A függetlenség fogalmát terjesszük ki ezután három eseményre, yí-ra, B -re és C-re. Tegyük fel, hogy ezek páronként függetlenek, azaz P (A n B ) - P{A) P{B) , p ( A r \ C ) = P(Á)P(C)
és
P ( B n C ) = P( B) P( C) . Kérdés, hogy fennáll-e a
P ( A r \ B r \ C ) = P(A)P(B)P{C) összefüggés. A páronként! függetlenségből ez általában még nem következik, amint a következő példa is mutatja.
(3.17)
3.13. Példa. Legyen kísérletünk az, hogy két kockával dobunk, melyek közül az egyik piros, a másik fekete. Jelentse az A esemény azt, hogy a pirossal páratlan számot, B azt, hogy a feketével páratlan számot dobunk, C pedig legyen az, hogy a két dobás összege páratlan. Vizsgáljuk A , B, C függetlenségét!
3.12. Példa. Egy ládában 25 25 25 25
n í ) = P ( A ) - P { A ) P { B ) = P( ,4) [!-/>!)] = P ( A ) P ( B ) .
I. osztályú x típusú, L osztályú y típusú, II. osztályú x típusú, II. osztályú y típusú
termék van. Jelentse A az I. osztályú termék választásának az eseményét és B az x típusú tennék választásáét. Ekkor
MEGOLDÁS. Mint könnyen meggyőződhetünk róla, bármelyik két esemény füg getlen egymástól. Ugyanis
|O 1 P(A) = P(B) = P ( C ) = { - = ± 36
2 5 ■= —, 1 Pw (aA r \ us B ) - ---100 4
dí as = -----= 50 P(A) —1 es' 100 2
DB) /m = -— 5 0 = —. 1 P( 100 2
így P ( A n B ) = P{ Á) P( B) , azaz az A és a B események függetlenek egymás
2
és
P ( A n B ) = P (A nC ) = P ( B n C ) = ^ =~ .
tól, ami előre várható volt. Megjegyzés: Ha P{A) = 0 vagy P(A) - 1, akkor az A esemény minden más eseménytől füg
Ezzel szemben a három esemény egyidejűleg nem következhet be, így P ( A n B r \ Q = 0.
getlen. 3.10. TÉTEL. Ha az A és B események függetlenek, akkor az A és B ,
A és B,
A és B események is függetlenek. 76
77
3.7. Bernoulli-kísérletsorozat
3.14. Példa. Az előző példában szereplő két kockával kapcsolatos kísérletünkben legyen most az A, B és C esem ény a következő: A esemény: a piros kockával legfeljebb 3-ast dobunk, B esemény: a fekete kockával legalább 5 -öst dobunk, C esemény: a pontszámok összege 4, 5, 6 vagy 7. Vizsgáljuk itt is a függetlenségeket! M eg o ld á s.
™ = ÍK - ^ 1 4 P{A n B n C) = ~ 36
± = P{A) P{B) P( C) . 12
Nézzük a páronkénti függetlenséget! P { A n B ) = — = ~ = P{A)P{B), 36 o P { A r > 0 = % =\*P{A)P{C), 36 3
p ( ^ c ) 43 6 4 12 í W ( C ) ' Látható, hogy sem az A, sem a B nem független a C-töl. A P { A n B r \ C ) = P( A) P(B)P(C) egyenlőség teljesüléséből tehát általában nem következik a páronkénti függetlenség. D EFINÍCIÓ .
Egy H eseménytérhez tartozó A, B és C eseményt függetleneknek nevezzük ha a következő összefüggések mindegyike teljesül: P(AnB)^P{A)P(B),
A függetlenséget eddig olyan eseményekre definiáltuk, amelyek mindegyike ugyan azon eseménytérhez tartozott, más szóval olyan eseményekre, amelyek mindegyike ugyanazon kísérlettel volt kapcsolatos. Most egy új, az eddigieknél általánosabb fogalmat, a független kísérletek fogal mát vezetjük be. Ha egy kísérletet ugyanolyan körülmények között többször megismétlőnk (ismetélt kísérletek), akkor a megismételt kísérletek kimenetelei nem befolyásolják egymást. Ha tehát az első kísérlet eredménye egy A esemény, akkor ettől független az, hogy ismétléskor mi következik be. Pl. a többször ismételt kockadobás, érmedobás stb. Ugyancsak független kísérletekről beszélhetünk akkor is, ha több kísérletet vég zünk egyszerre (többszörös kísérletek), és az egyes kísérletek kimenetelei nincse nek egymásra semmiféle befolyással. Pl. egy játékkockát és egy pénzdarabot do bunk fei egyszerre. Amikor tehát egymástól függetlenül végrehajtott kíséri etekről beszélünk, akkor ezzel arra utalunk, hogy a kísérletek között semmiféle kapcsolat nincs. Ez nem ma tematikai fogalom, de gyakorlati szempontból mégis félreérthetetlen jelentése van. Tekintsünk két, egymástól függetlenül végrehajtott kísérletet. Legyen Ax az el ső, A, pedig a második kísérlettel kapcsolatos esemény. Az első kísérlettel kapcso latos eseményteret H x, a másodikkal kapcsolatos eseményteret H z szimbólummal jelölve, nyilvánvaló, hogy az első kísérletnél bekövetkező A, esemény a H l , míg a esemény a H l eseménytér részhalmaza, azaz
másodiknál bekövetkező A t c H,
és
A2 c H l .
A két kísérletet egyesítsük egy olyan kísérletté, amelynek lehetséges kimene telei a H, és H 7 elemeiből alkotott rendezett párok. így már tudjuk vizsgálni az At és A2 események együttes bekövetkezésének
P ( A n C ) = P(A)P(C),
valószínűségét, vagyis meghatározhatjuk a P(A,
P ( B n C ) = P(B)P(C),
P(Aj r \ A^) = P i A ^ P i A f ] egyenlőség fennáll-e.
illetve azt, hogy a
P(A n B r \ C ) = P( A) P( B) P{C) . Ekkor a három eseményt teljesen függetlennek is szokás nevezni, megkülön böztetvén a páronkénti függetlenségtől.
78
3.15. Példa. Dobjunk fel egy játékkockát és egy pénzdarabot egyszerre. a) írjuk fel a kísérlethez tartozó eseménytér pontjait! b) Legyen A l az az esemény, hogy a játékkockán páros pontszám, A 2 pedig az,
79
hogy a pénzdarabon írás kerül felülre. Állítsuk elő az A, r í Az eseményt! c) Számítsuk ki a P(Axr \ A 1) valószínűséget!
elsőnél az A,, a másodiknál az ...... az n-edi lenéi az An esemény következik be, egyenlő az egyes valószínűségek szorzatával, azaz P( Al n A 2 n . . . n A J = P(A,)P(A,) ... P ( A J
MEGOLDÁS, Most arról van szó, hogy egyidejűleg két kísérletet hajtunk végre. A kockadobáshoz a //, = {1, 2, 3, 4, 5, 6 } eseménytér, a pénzdobáshoz a H 2 = {í ; / } esemény tér tartozik. a) A két kísérletet egyszerre végrehajtva az un. egyesített kísérlet eseménytere a H, x H 2 Descartes-szorzat iesz. f f , x / / a = { ( l ; / ) , (2 ; / ) ,
(6
An esetén, akkor a kísérleteket független kísérle
A 3.3. részben már tárgyaltunk olyan példákat, amelyek valójában független kí sérletek együttes végrehajtásából álltak, de ezeket kénytelenek voltunk egy kísér letnek tekinteni, mert még nem ismertük a független kísérlet fogalmát.
( 6 ; / ) , ( 1 ; / ) , (2 ; / ) , .... ( 6 ; / ) } . 3.16. Példa. Független kísérletsorozat esetén mekkora a valószínűsége annak, hogy egy koc kát rc-szer feldobva, valamennyi dobás 6 -os?
Az egyesített kísérletnek 12 kimenetele van. b) Mivel Al ={2, 4, 6 } és Ai = { i } > így Ai r \ A 2 = {(2 ; i), (4 ; í),
minden A,, Al , teknek nevezzük.
(3.18)
; /)}. MEGOLDÁS, A (3.18) képlet alapján ez a valószínűség
c) Tegyük fel, hogy minden pár bekövetkezése egyformán valószínű. Mivel az A, c\ Al esemény szempontjából a kedvező elemi események száma 3 és a összes elemi eseményének száma
12,
így
P (A t n A 2) = - = - = = P(Ay)P(A2). 12 4 6 2 Hasonló összefüggés igazolható H ,, illetve H 2 tetszőleges eseményére. Ezek után, ha bármely A, cr H, és A 2 ez / / , eseményre P( Al n A 7) = P( Al) P(A2), akkor joggal mondhatjuk azt, hogy a H t eseménytérhez tartozó kísérlet és a H 2 esemény térhez tartozó kísérlet független egymástól. E példa következtetései az alábbi definícióban általánosíthatók. D EFINÍCIÓ .
Tekintsünk n számú kísérletet. Ha az első kísérletnél egy tetszőleges A| esemény előfordulásának valószínűsége P (A t), a második kísér letnél egy tetszőleges A? esemény előfordulásának valószínűsége P{Al ), ..., az n-edik kísérletnél egy tetszőleges An esemény előfor dulásának valószínűsége P(Ait), és annak a valószínűsége, hogy az
80
— . A 3.3. részben ííezt úgy oldottuk meg, hogy meghatároztuk az összes lehetséges elemi esemé nyek számát, mégpedig az n egymás utáni dobást egy kísérletnek tekintve. Ez hat elem íi-edosztályú variációinak száma, 6 ", és közülük csak egy olyan van, ahol minden dobás 6 -os. A független kísérletek vizsgálata során, kiemelt fontossága miatt részletesen ki térünk az ún. Bemoulli-kísérletsorozatokra, Függetlenül megismételt kísérletek sorozatát Bernoulli-kísérlet sorozatnak ne vezzük, ha az egyes kísérleteknek két lehetséges kimenetelét vizsgáljuk, valamely A eseményt, illetve annak komplementerét ( A ) . Az A és az A valószínűsége a kíséri etsorozat során változatlan marad. Tekintsünk egy kísérletet, amelyben egy A esemény bekövetkezésének való színűsége p, be nem következésének valószínűsége nyilvánvalóan l ~ p = q . Vé gezzük el a kísérletet azonos körülmények között egymástól függetlenül n-szer egymás után. Ekkor annak a valószínűsége, hogy az első k kísérletben az A ese mény, valamennyi további n - k kísérletben pedig az A esemény következik be, a független kísérletekre vonatkozó (3.18) összefüggés értelmében P(Ar>An...nAn Ar)An...nA) = * " ' 7^~k 1 = P( A) Pi A) ... P( A) P(A)P(A) . ..P (A ) = p kq "-k . '----------- ■,----------- ''-----------v-----------' k tt-k
81
Nyilvánvaló azonban, hogy ugyanezt az eredményt kapjuk, ha azt kérdezzük, hogy a fenti kísérletsorozat valamely másik k kísérletében az A esemény, a töb
3.8. Geometriai valószínűség
biben pedig az A esemény következik-e be. Mivel az n hosszúságú kísérletsoro -féleképpen helyezkedhet el, kimondhatjuk a
zatban a k számú A esemény \kJ
következő tételt: 3 .1 1 . TÉTEL.
Annak a valószínűsége, hogy függetlenül megismételt kísérletek n hosszúságú sorozatában az A esemény pontosan k-szor következik be. jt II~k
P
(3.19)
-
\ ky
Sok valószínűségszámítási probléma megoldásánál a valószínűség meghatározását geometriai alakzatok mértékeinek meghatározására vezetjük vissza. Az eseményte-
ret egy geometriai alakzattal reprezentáljuk, pl. szakasz, görbeív, síkidom stb. M értéken a geometriai alakzat hosszát, ívhosszát, területét stb. értjük. Az elemi események a szóban forgó alakzat pontjai. Például egy pontszerű objektumnak egy R sugarú, körlap alakú lemezre történő becsapódásaitól' a kísérlet kimeneteleként a körlap egy pontja tekinthető. DEFINÍCIÓ.
ahol p = P( A)
és
q = \ - p = P( A) .
A 3.3. részben tárgyalt visszatevéses mintavételi modellnél ugyanerre az ered ményre jutottunk, hiszen a kivett mintát visszatéve a kísérletek egymástól függet lennek tekinthetők. 3.17. Példa. Egy kockát feldobunk «-szer. Legyen az A esemény az, hogy egy dobásnál 4-nél nagyobb pontszámot kapunk. Mennyi a valószínűsége annak, hogy az n dobás között pontosan k-szór kapunk 4-nél nagyobb pontszámot? MEGOLDÁS. Azonnal látható, hogy BemouIIi-kísérletsorozatról van szó. A kér
3.18. Példa. Az R sugarú céltáblára lövéseket adunk le. Tekintsük biztos eseménynek azt, hogy a céltáblát eltaláljuk. Jelöljük A -val azt az eseményt, hogy a középpont körül egy r < R sugarú körön belül esik találatunk. Tegyük fel, hogy geometriai valószínűségről van szó, azaz P( A) = A r 1 7r
V —
f a V f '4 ' — ^6, U J
OY
—
ok j
3;
2
U
(r < R ),
ahol X egy arányossági tényező. Ez a következőképpen határozható meg: Jelöljük H-val a teljes céltáblára esés eseményét, azaz a biztos eseményt. Ekkor
déses valószínűség tehát a (3.19) képlet szerint n -k
Ha feltehető, hogy egy geometriai alakzattal megadott H esemény térben annak valószínűsége, hogy egy véletlen pont az A c # résztar tományba esik, arányos az A tartomány mértékével (amennyiben ez létezik), geometriai valószínűségről beszélünk.
\ = P ( H ) = X R Jn, ahonnan
mivel
R 2n P(A)=~.
és így
6
P(A) =
r 'f f
| r
R 2x
IR
Li
Az elmondottak általában is érvényesek: Annak valószínűsége, hogy egy H tartományba eső pont egyúttal az A rész tartományba esik, megegyezik e két tartomány területének hányadosával, feltéve, 82
83
hogy az egyes tartományokra esés valószínűsége arányos az illető tartomány terüle tével, azaz az A tartomány területe a H tartomány területe Meggondolásaink nemcsak síkbeli, hanem egyenes- és térbeli tartományokra is érvényesek. így például annak a valószínűsége, hogy egy egységnyi hosszúságú szakaszt 1 0 egyenlő részre osztva egy véletlenszerűen ráhelyezett pont az egyik 1 / 1 0 hosszúságú szakaszra esik, geometriai valószínűséget feltételezve 1 / 1 0 .
A játékos mond egy arányt, ami az ő fogadási hányadosa, q. A játékvezető en ismeretében tesz egy tétet: S. A játékos qS összeget fizet azért, hogy játszhas son az esemény kimenetétől függetlenül. Míg ha az esemény tényegesen bekövet kezik, akkor a játékvezető S összeget fizet a játékosnak. Az előző értelmezés illusztrálására tekintsük a következő egyszerű példát. n ek
3.19. Példa. Vizsgáljuk meg, hogy mit jelent a következő kijelentés: szerintem 70% annak a valószínűsége, hogy holnap esni fog. MEGOLDÁS. Ebben az esetben 0,7 a hit foka arra vonatkozóan, hogy holnap
esni fog, vagyis a fogadási hányados # = 0,7. A játékvezető ennek ismeretében
3,9. Szubjektív valószínűség A valószínűség, a korábbi értelmezés szerint, az a szám, amely körül a relatív gya koriság statisztikai ingadozást végez, a relatív gyakoriságok sztochasztikus határér téke, amennyiben feltételezzük a kísérlet tetszőleges számú megismételhetőségét. M it tehetünk azonban az olyan köznyelvben használt ítéletekkel, hogy 80% a valószínűsége annak, hogy holnap esni fog az eső, vagy valószínűleg Kati keresett. A gazdasági életben is nagyon sokszor kell feltennünk a következő vagy hasonló kérdéseket: M ennyire valószínű, hogy egy új termék elér egy adott piaci részese dést? A várható kereslet gyenge, közepes vagy erős lesz egy új term ék esetén? Ezek a kérdések olyan eseményekre vonatkoznak, amelyek nem rendelkeznek az akárhányszor ismételhetőség tulajdonságával így a korábban értelmezett valószí nűség-fogalom nem használható. Ebben a pontban megismerkedünk a bizonytalan ság körülményei közötti gazdasági döntésekben alkalmazható új valószínűségfogalommal, az úgynevezett szubjektív valószínűséggel, majd vizsgáljuk a bizony talanság, a szubjektív valószínűség és a Bayes-tétel kapcsolódását. A SZUBJEKTÍV VALÓSZÍNŰSÉG ÉRTELMEZÉSE
Objektívnek tekintünk valamit, ha az a tudatunktól függetlenül létezik. Ilyen érte lemben az objektivitás a külvilág attribútuma. Az eddigiekben értelmezett valószí nűség is a külvilág, egy kísérlet tudatunktól függetlenül létező tulajdonsága, ezért kapta az objektív valószínűség elnevezést. A valószínűség szubjektív értelmezése először F. P. Ramsey (1926), majd B. de Finetti (1937) munkásságában jelenik meg egy esemény bekövetkezésébe ve tett hit fokának a mértékeként. Ok ezt a valószínűségi m értéket egy fogadási helyzettel definiálják. A fogadási helyzet során a játékos, akinek egy esemény be következésére vonatkozó hitét méljük, fogad a „játékvezetővel” . A fogadási helyzet a következő: 84
S = 100 Ft tétet tesz fel. így én 70 Ft-ot vagyok hajlandó fizetni azért a játé kért, hogy nyerek 100 Ft-ot, ha tényleg esni fog és elveszítem a 70 Ft-ot, ha nem esik. Ramsey és de Finetti tehát az egyén hiteinek mérését azzal a racionális fogadás sal kapcsolja össze, amibe az egyén hajlandó belemenni, így az esély, aminél haj landófogadni az egyén, határozza meg a valószínűséget. Megjegyzés: A valószínűség szubjektív értelmezésében de Finetti odáig megy, hogy azi állítja, hogy az olyan ese mények valószínűsége, mint a pénzfeldobás sem lehetnek az egyének hiteitől független létezők, így szerinte a valószínűséget objektívnek tekinteni téves felfogás. Ez az értelmezés komoly vitákat váltott ki. De Finetti felfogásában főleg az objektív valószínűség létezésének megkérdőjelezését kifogásol ták. A valószínűség körüli vitákat még ma sem lekinthetjük lezártnak. Mi azonban arra a napjainkban legelfogadottabb álláspontra helyezkedünk, amelyik a valószínűség kétféle értelm ezését (szubjektív, objektív) együtt használja.
Tekintsük a már említett „valószínűleg Kati keresett” példát. Ebben az esetben nem egy esemény valószínűségéről van szó, hanem egy tényállást, egy helyzetet értékelünk a megérzéseink alapján. A tényállást, helyzetet, amelyről tudni akarjuk, hogy igaz vagy hamis, állapotnak nevezzük a továbbiakban. Ha vizsgáljuk a szóba jöhető telefonálók halmazát, akkor az a tényállás, hogy „Kati telefonált” egy lehet séges állapot a szóba jöhetők közül. Az /-edik állapotot a jövőben 9, szimbólum mal jelöljük. A P{9t) egy lehetséges állapot valószínűsége, ami azt fejezi ki, hogy az ítéletet mondó mennyire bizonyos, illetve bizonytalan abban, hogy Kati volt a telefonáló. Ezekben az esetekben a valószínűség nem a véletlen kísérlettel függ össze, ha nem a bizonytalanság egy kifejezéseként használjuk. Amikor nem tudjuk megálla pítani, hogy egy esemény (állapot) igaz vagy hamis, akkor csak annyit mondunk, hogy lehetséges vagy valószínű. A különböző állapotoknak különböző valószínű 85
ségi szintje lehet, ami attól függ, hogy mi azt gondoljuk, hogy az a valószínűbb, hogy igaz, vagy az, hogy nem. Az 1 valószínűség azt jelenti, hogy abszolút biztosak vagyunk, hogy igaz. A 0 valószínűség esetén is abszolút biztosak vagyunk, de abban, hogy nem igaz a tény állás. A 0,5 valószínűség jelenti azt, hogy abszolút bizonytalanok vagyunk, hogy fennáll-e az állapot, vagy nem. A szubjektív valószínűség D. Wickmann (1990) által megfogalmazott értelmezése a következő: A szubjektív valószínűség a szubjektumnak egy adott állapot megítélésére vonatkozó bizonyossági foka. A bizonyossági szintet az „igazságos fogadás paradigmájával" kapcsoljuk Össze. Korábban láttuk, hogy már Ramsey és de Finetti is összekapcsolták a hit foká nak mérését a fogadási hajlandósággal. Az igazságos fogadás a következőképpen történik:
A fenti értelmezések a szubjektív valószínűség operatív definícióját adják. A szakirodalomban ez a megközelítés nem egyedi. Például a fizikában az elektromos me zőt is hasonlóképpen definiálják. A valószínüségszámítás axiomatikus felépítése Kolmogorov nevéhez fűződik, amelynek alapján a valószínűség formális definíciója alatt azt a valós számot ért
jük, amely a valószínűségi axiómáknak eleget tesz. Az ún. koherencia feltételezésével az is kimutatható, hogy a fent értelmezett szubjektív valószínűségek eleget tesznek a valószínűség axiómáinak (C, Howson, P. Urbach, 1989 és D. Gillies, 2000). A koherenciafeltételek azt jelentik, hogy le hetetlen létrehozni olyan fogadássorozatot azzal a személlyel szemben, aki követi a koherencia feltételeit, hogy ez a személy biztosan veszítsen, függetlenül attól, hogy mire fogadott. Az így definiált bizonyosság! szintek tehát joggal nevezhetők valószínűségeknek. A BIZONYOSSÁG) SZINT SZÁMSZERŰSÍTÉSÉ
3.20. Példa. Legyen 0i egy bizonyos állapot. D személy azt mondja, hogy P{9,) = ^ (pl. 0,9), ű , f i e N , a + b ^ 0 mértékig biztos abban, hogy a 9. állapot fennáll. Ha A és B egy bizonyos H összegre fogadnak, amelyből H ■ (0,9H) a +b az A személytől, H ■ (0,1//) pedig a B személytől származik, akkor a a +b fogadási arány a : b (9:1) az A szempontjából. Az A fogad é? -re, B pedig
0j tagadására, és a nyertesé lesz az egész Összeg. A z igazságosság azt jelenti, hogy D szempontjából mind a kettőjüknek egyenlők a nyerési esély eik ,----- - ű ■+■ö ve) azt fejezi ld, hogy egyaránt kész A vagy B helyett belépni. 3.21. Példa. Vizsgáljuk, hogy mit jelent az igazságos fogadás szempontjából a következő ki jelentés: „70%-ig biztos vagyok abban, hogy Kati telefonált”, állítja D. 7
M e g o ld á s . Az állapot a következő: 6; = „Kati telefonált”. PW,) = y - - ^ = 0,7 .
A és B 10 000 Ft összegre fogadnak úgy, hogy 7000 A-tó \7 3000 pedig 8 -tői származik. A fogadási arány tehát 7 : 3. Az A arra fogad, hogy Kati telefonált, B pedig arra, hogy nem Kati volt a telefonáló. 86
A szubjektív valószínűségeket általában nehéz mérni. Azoknak az eseményeknek, illetve állapotoknak a valószínűsége, amelyek nagyon ritkán fordulnak elő, vagy szinte biztos, hogy előfordulnak, azonban könnyen számszerűsíthető. Például, ha annak az eseménynek a bizonyosság! szintjét kell megadni, hogy „holnap felkel a Nap”, a valószínűség 1 lesz. Ha pedig annak az állapotnak a bizonyossági szintjé ről beszélünk, hogy „sajtból van a ílold”, akkor a valószínűség közelít 0 -hoz. Mit tudunk azonban mondani annak az állapotnak a bizonyossági szintjéről, hogy „fe hér karácsonyunk lesz”? A számszerűsítéssel szembeni elvárások a következők: > a bizonyossági szinteknek összehasonlíthatóknak kell lenniük, > bizonyossági szinteket egy skálán kell elhelyezni, > a skálának nemcsak ordinálísnak kell lennie, hanem arányskálának is. Ha mérhetővé akatjuk tenni a bizonytalanságot, meg kell adni egy etalont (stan dardot), amihez viszonyítunk. Például a hosszúság mérésére a Párizs mellett elhe lyezett I méter hosszú rúd a viszonyítási alap. A szubjektív valószínűség mérésé nél a standard egy úgynevezett kalibrációs kísérlethez kötődik. Ez egy egyszerű kísérlet, amelynél a kimenetek valószínűségei nagyon könnyen meghatározhatók és ráadásul ezek a valószínűségek objektívek. Az általunk alkalmazandó kalibrációs kísérlet egy um ás kísérlet. Egy urnában bizonyos számú piros és fehér golyó van. Véletlenszerűen kiveszünk belőle egy golyót. A valószínűség standard mértéke legyen az urnában levő piros golyók ará nya. Ez a valószínűség függ az urnában levő golyók számától. Például, ha az umá-
87
bán 8 piros és 2 fehér golyó van, akkor 1 piros golyó kiválasztásának a valószí nűsége 0 , 8 , ha csak pirosak vannak az urnában, a valószínűség 1 , és ha csak fehé rek, akkor a valószínűség 0 . Téljünk vissza a „fehér karácsonyunk lesz” állapot valószínűségének számsze rűsítéséhez. A valószínűség meghatározásához a következő két fogadást hasonlít juk össze: 1. 10 000 Ft-ot kapsz, ha fehér karácsony lesz, egyébként semmit. 2. 10 000 Ft-ot kapsz, ha a kihúzott golyó piros, ha az urnában 5 piros és 5 fe hér golyó van, egyébként semmit. Ha az első fogadást részesíted előnyben, akkor szerinted annak a valószínűsége, hogy fehér karácsony lesz, nagyobb, mint 0,5, ha a második fogadást preferálod, akkor pedig kisebb 0,5-nél ez a valószínűség, Tegyük fel, hogy az első fogadást választottad, akkor a „fehér karácsony lesz valószínűsége” 0,5 és 1 közé esik. Tekintsük a következő két fogadást:
ha új információ birtokába jut. A korábbi jelölések felhasználásával ez a követke zőképpen fogalmazható meg: Tekintsük a { 6 ^, 02 , ..., 0u } lehetséges állapotok halmazát, amelyek a 0 ál lapotteret alkotják. P(0j) az a szubjektív valószínűség, amivel egy adott személy bizonyos abban, hogy a /-edik állapot fennáll. A P{9}) -k által alkotott valószínűségeloszlás a <9 állapottér adott személy általi becslését adja. A 0 minél jobb becslése érdekében az adott személy mintaadatokat szerez (x) és így átalakítja eredeti becslését. így kétféle valószínűségeloszlásról beszélhetünk, egy minta előtti vagy a priori és egy minta utáni vagy a posteriori valószínüségeloszlásról. Az a posteriori eloszlás meghatározása az a priori eloszlásból és a mintavétel adataiból a Bayes-tétel segítségével történik, amit szemléletesen a 5 .7. ábra tartalmaz.
1. 10 000 Ft-ot kapsz, ha fehér karácsony lesz, egyébként semmit. 2. 10 000 Ft kapsz, ha a kihúzott golyó piros, ha az urnában 6 piros és 4 fehér golyó van, egyébként semmit.
a priori
Mintainformáció
Pfa)
F {.}&,) '
i
r —— 1
BAYES-TETEL
Tételezzük fel, hogy most a második fogadást részesíted előnyben, ez azt jelen ti, hogy annak a valószínűsége, hogy fehér karácsony lesz, kisebb, mint 0 , 6 . így a szubjektív valószínűség 0,5 és 0,6 közé esik. Ha pontosabb becslést akarunk, akkor újabb fogadásokat kell összehasonlítani.
a posteriori
/>((?»
SZUBJEKTÍV VALÓSZÍNŰSÉG ÉS A BAYES-TÉTEL
3.7. ábra
Legtöbbször a szubjektív valószínűség mögött is bizonyos előzetes tapasztalatok húzódnak meg, a múltbeli adatokat azonban nem tudjuk vagy nem akarjuk elérni. Ennek a bizonytalanságnak, információhiánynak a kifejezésére használjuk a szub jektív valószínűséget. Már de Finetti is kapcsolatba hozta a szubjektív valószínűsé get a Bayes-tétellel. A következő gondolatmenet mutatja a bizonytalanság, a szub jektív valószínűség és a Bayes-tétel összekapcsolódását. Egy új termék piacra vitele előtt nem tudjuk, hogy mekkora kereslet várható. Ilyenkor csak azt tudjuk mondani, hogy szerintünk pl. 0,4 annak a valószínűsége, hogy a kereslet közepes lesz. Ez a valószínűség azonban módosulhat, ha új infor mációhoz jutunk. Például, ha kikérjük egy piackutató cég véleményét, vagy próbavásárlást végzünk. Módosítani a kezdeti valószínűségeket, amikor új információhoz jutunk, ez a Bayes-í gondolkodás fő motívuma. A Bayes-tétel éppen azt fogalmaz za meg, hogy a racionálisan gondolkodó személy hogyan módosíthatja hipotézisét,
A Bayes-tétel az új jelölésekkel a következőképpen fogalmazható meg:
Y lP i x \ e i ) - n f f l ) i= i
x : a mintainformáció, : a /-edik állapot, ^ ( ^ j) : a ./-edik állapotra vonatkozó szubjektív valószínűség, -v): a mintavétel utáni posteriori valószínűség, P(x
j Oj) : a mintavételi statisztikából jól ismert megbízhatóság.
89
Előzetes ismereteinket, amelyek bizonytalanság esetén szubjektív feltételezések ből, megérzésekből származnak, matematikailag egy valószínűségi eloszlás meg adásával fogalmazzuk meg. Alkalmazzuk a leírtakat a következő példán keresztül. 3.22. Példa. Egy húsipari cég a piaci részesedésének növelése érdekében egy új ízesítésű, új megjelenésű szalámit fejlesztett ki. A vállalat egy valaha sikeres, de közben csődbe jutó cég felvásárlása után 2 éve alakult új névvel, így a menedzsment számára kiemelkedően fontos, hogy ez az új tennék sikeres legyen. Ezért haj landók áldozni piackutatásra is. A szakértőkből és menedzserekből álló team véleménye szerint kétfajta piaci részesedés, 8 % (í?t) és 2% (#,) várható a termék piacra vitele esetén. A team hosszas mérlegelés és a vélemények aggregálása után a 8 %-os piaci részesedés bekövetkezésének 60% esélyt, a 2%-os piaci részesedésnek 40% esélyt fo galmazott meg, vagyis: />(£,) = 0,60,
3% vagy annál nagyobb, és 3%-náI kevesebb piaci részesedés. A piackutatók által közölt megbízhatósági adatokat az alábbi táblázatok tartalmazzák. Az I. számú piackutató megbízhatósági szintjei: p(*M)
Pi Xi W)
Együtt
0,70
0,30
1,00
0,20
0,80
1,00
ahol a P(xt \ 9]) m egbízhatóság azt jelenti, hogy P (xl j ) —0,7 annak a való színűsége, hogy x, előrejelzést kapunk, ha 0 l bekövetkezik, vagyis az informá ció mennyire megbízható, A II, számú piackutató megbízhatósági szintjei:
fii
90
MEGOLDÁS. A piackutatókkal történt előzetes tárgyalás után, a kapott megbiz-
hatóságí információk alapján az a priori valószínűségek változását a Bayes-tétel alkalmazásával határozzuk meg. A P( 6 t a',) és P {&2 | a,) a posteriori valószínűségeket és a meghatározásuk menetét az alábbi táblázat tartalmazza: A priori valószínűségek
P (x} \Öt)
P (x 2 16>)
Együtt
0,70
0,30
1,00
0,40
0,60
1,00
Feltételes valószínűség
Együttes valószín üs égek
A posteriori valószínűségek
P(X]n $ t) =
4
H°<)
= P(9,-) P(x, \ 0, )
P ( X] r ^ )
m ) ö,
P(&2) = 0,40.
Ezek az a priori szubjektív valószínűségek. A jobb döntés érdekében két piackutató céget is megkérdeztek. Mind a két piackutató ugyanúgy két kategóriába sorolta az elérhető piaci részesedést, mint a vállalat vezetősége. Az I. piackutató kategóriái a következők: 4% vagy annál nagyobb ( a,) , és 4%-nál kevesebb (x2) piaci részesedés, a IL számúé pedig
$
Hogyan módosulnak az a priori valószínűségek a piackutatóktól szerzett új in formációk hatására?
0,60
0,70
0,42
0,84
0,40
0,20
0,08
0,16
A P{ 8 y | x2) és a PfÖj | a',) a posteriori valószínűségek kiszámítása hasonlóan történik, így csak az eredményt közöljük. A táblázat az I. számú piackutató esetén az a posteriori valószínűségek és az a priori valószínűségek együttes táblázata. m\*>)
4
£
0,60
0,84
0,40
0,16
0,36 0,64
1,00
1,00
1,00
Az előző utat követve a II. számú piackutató esetén az a posteriori és a priori valószínűségek együttes táblázata a következő: 3
m )
m i* ,)
ö,
0,60
0,64
0,53
0,40
0,36
0,47
1,00
1,00
1,00
£
A megbízhatósági szintek különbözősége^ miatt a két piackutató esetén különbö ző a posteriori valószínűségek születtek. Újabb információk szerzésével, a kapott
91
I
a posteriori valószínűségeket a priori valószínűségként kezelve és alkalmazva a Bayes-tétel t még pontosabb a posterion valószínűségeket kaphatunk.
4. VALÓSZÍNŰSÉGI VÁLTOZÓ
Befejezésül a téma iránt érdeklődő hallgatók számára álljon itt néhány alapvető mü, hiszen a szubjektív valószínűség és a Bayes-tétel alkalmazása sok olyan prob lémát felvet, amely túlmutat a könyv keretein. De Finetti (1964); Foresight: its Local Laws, its Subjective Sources. Studies in Subjective Probability. Kyburg, Smolder, New York.
French, S. (1986): Decision Theory. Eli is Horword, Chichester. Gil, J-W a iker, L. D. (2005): Elicited Priors fór Bayesian Mód cl Specifications. Ghat ham ’& HaJl, New York. Gillies, D. (2000): Philosöpliical Theories of Probability. Routledge. pp. 223 + xiv. Howsofi, C., Urbach, P. (1989): The Bayesian Approach. Open Court Publishing Company, Ramsey, F- P. (1963): Tiuth and Probability. Studies in Subjective Probability. John Wiley and Sons, New York. Shafer, G.-Gitett. P R.-Sherl, R. B. (2003): Subjective Probability and Lower and Upper Precision: A New Undefstanding. Internationa! Journal o f Approximate Reasoning. Wickmann, D. (1998): Bayes-statisztika. ELTE Eötvös Kiadó, Budapest.
4.1, A valószínűségi változó fogalma Az eddigiekben annak valószínűségét vizsgáltuk, hogy egy esemény bekövetkezik-e, vagy sem. Az esetek jelentős részében az eseményhez egy vagy több szám kap csolható, Ha például egy szabályos dobókockát dobunk fel, az egyes kimenetelek hez (elemi eseményekhez) az 1, 2, ... , 6 számokat rendelhetjük. Azt az összetett eseményt, hogy páros számot dobunk, megfogalmazhatjuk úgy is, hogy az ered mény a {2 ; 4 ; 6 } halmaz valamelyik eleme. Természetesen a kocka oldalait kü lönböző színekkel is jelölhetjük, de ekkor azonnal tapasztalhatjuk, hogy csak körül ményesebben tudunk az eseményekről beszélni. Ezért ilyenkor is célszerű az egyes színekhez különböző számokat rendelni. Dobjunk fel egy pénzérmét! A dobás eredménye „fej” vagy „írás” lehet. Ekkor is megtehetjük, hogy az egyes elemi ese ményekhez számokat rendelünk, például a „fej’’-hez a 0 -t, az „írás”-hoz az 1 -et. Egy kísérlet kimeneteleihez többféleképpen is rendelhetünk számot. Ennek a megválasztását gyakran a vizsgálat szempontjai határozzák meg. Például a magyar háztartásokhoz hozzárendelhetjük az adott háztartásban élők számát, a nettó össz jövedelmet, az egy főre eső jövedelmet, az előfizetett mobiltelefonok számát, a havonta ruhavásárlásra fordított összeget stb. Ebben a fejezetben azzal az esettel foglalkozunk, amikor egy kísérlet lehetséges kimeneteleinek mindegyikéhez pontosan egy számot rendelünk hozzá. Ekkor lé nyegében a lehetséges kimenetelek (elemi események) halmazán egy valós értékű függvényt értelmezünk. DEFINÍCIÓ. Legyen adott egy véletlen kísérlet és az ehhez tartozó H eseménytér,
A H eseménytéren értelmezett £ valós értékűföggvényi valószínűségi változónak nevezzük. A valószínűségi változókat általában görög kisbetűkkel, 4 (kszí), rj (éta), C (zéta) stb. jelöljük. A valószínűségi változó tehát a kísérlet minden h kimeneteléhez egy %(h) va lós számot rendel. Definíciónkat három fontos megjegyzéssel egészítjük ki.
92
93
Megjegyzések: 1. Valószínűségi változót csak olyan eseménytéren definiálunk, amelyhez tartozó eseményekhez már rendeltünk valószínűségeket, vagyis valószínűségi mezőt al kotnak. így £ a ^ valószínűségi mező elemi eseményeinek halmazán értelmezett függvény, 2. A továbbiakban £ < x jelöli azon h kimenetelek halmazát, melyekre £ (/;)< * teljesül. 3. Véges valószínűségi mezőben az eseménytér tetszőleges A c: H részhalmazá nak (eseménynek) valószínűségét meghatározhatjuk az A halmazt alkotó ele mek (elemi események) valószínűségei összegeként. Végtelen sok elemet tartal mazó H eseménytérből kiindulva (mint a 2. fejezetben említettük) még az sem biztos, hogy egy kiválasztott végtelen részhalmaznak, azaz eseménynek van valószínűsége, A továbbiakban viszont mindig feltételezzük, hogy bármely valós x esetén a m < * egyenlőtlenségnek eleget tevő halmaznak létezik a
£ valószínűségi változó a dobott számok összegét. Ekkor a £ lehetséges érté kei. 2, 3, 4, . 1 2 . Az elemi eseményeket, a valószínűségi változó értékeit és azok valószínűségeit az alábbi táblázat tartalmazza:
A 4 valószínűségi változó értékei 2 3 4 5 6 7 8 9 10 11 12
A £ értékeihez tartozó valószínűségek 1/36 2/36 3/3 ó 4/36 5/36 6/36 5/36 4/36 3/36 2/36 1/36
P(t<x) valószínűsége. A W elemi eseményeinek halmazán végtelen sok különböző függvényt, tehát végtelen sok valószínűségi változót lehet értelmezni. Ezek közül a szokásjog vagy az ésszerűség időnként bizonyos megoldásokat kitüntet. Például a szabályos játék kocka lapjait szinte mindig az 1 , 2 , 6 számokkal jelöljük annak ellenére, hogy erre használhatnánk akár irracionális számokat is. Annál a kísérletnél, amikor egy magyar háztartást választunk ki véletlenszerűen, a valószínűségi változó lehet pl,, mint említettük, a háztartásban élők száma, a nettó összjövedelem, az egy főre eső jövedelem, a mobiltelefon-előfizetések száma stb., a vizsgálat szempontjai szerint. Ha egy véletlen kísérletet elvégzünk, a valószínűségi változó által felvett érték mindig attól függ, hogy a kísérlet lehetséges kimenetelei közül melyik következik be, Ezért a valószínűségi változó értéke lényegében egy véletlentől függő szám adat. Lássuk most az elmondottakat egy konkrét példa kapcsán. 4.1. Példa. Feldobunk két szabályos dobókockát. A kísérlet lehetséges kimeneteleit rende zett számpárokkal jellemezzük (a két kockát megkülönböztetjük). így egy 36 elemi eseményt tartalmazó klasszikus valószínűségi mezőhöz jutunk. Jelölje a
94
Táblázatunkból kiolvasható például, hogy
/ > ( 2 £ £ < 5 ) = />(é = 2 ) + .P(£ = 3) + />(£ = 4) = ^ + - I + - L = I 36 36 36 6 ' Itt az elemi események és a £ lehetséges értékei közötti kapcsolat nem kölcsö nösen egyértelmű. A £ = 5 érték például négy különböző elemi eseményhez is hozzá van rendelve. A függvényfogalom szerint bármelyik elemi eseményhez £ -nek pontosan egy értéke tartozik, A % lehetséges értékeit és az azokhoz tar tozó valószínűségeket a 4.1. ábrán nyíldiagrammal szemléltettük.
D EFIN ÍC IÓ .
D EFIN ÍC IÓ .
Ha a 4 valószínűségi változó lehetséges értékeinek a száma véges vagy megszámlálhatom végtelen (sorozatba rendezhető), akkor diszkrét vagy diszkrét eloszlású valószínűségi változónak nevezzük. Ha a diszkrét eloszlású % valószínűségi változó lehetséges értékei
4.2. Az eloszlásfüggvény és tulajdonságai DEFINÍCIÓ.
Legyen 4 egy valószínűségi változó. Az
F ' F { x ) = P ^ < x),
xi , x 2. x J ....... akkora P(% = x x), P( 4 = x 2) , P{4 = x i ), ... valószí nűségeket a 4 valószínűségi változó eloszlásának vagy valószínűségeloszlásának nevezzük.
függvényt a £ valószínűségi változó eloszlásfüggvényének nevezzük. A valószínűségi változó definícióját követő második m egjegyzésünk szerint a 4 függvényt csak úgy értelmezhetjük az elemi események halmazán, hogy a
Könnyű belátni, hogy ekkor
ValÓSZÍníÍ£ég m i n d e i 1 x valós szám esetén létezzen. Ezért bármely való színűségi változónak van eloszlásfüggvénye, és az minden R esetén értelmezett.
i
ahol az összegzést az összes lehetséges i értékre elvégezzük, és így egy véges vagy végtelen összeget kapunk. A valószínüségeloszlás tehát az 1 valószínűséget osztja el a 4 lehetséges értékei között. Vannak azonban olyan eseményterek is, melyeknek elemei a megszánni álhatóan végtelennél bővebb halmazt alkotnak. Ak kor viszont lehet olyan valószínűségi változót is értelmezni, melynek értékei nem megszámlálható halmazt alkotnak. Következő példánkban egy nem diszkrét eloszlású valószínűségi változót értel mezünk. 4.2. Példa. Az A és B településeket összekötő 10 km hosszú villanyvezeték egy erős vi har következtében egyetlen pontban megsérült. Jelöljük 4 -vei a sérülés helyé nek az A
xeR
településen levő végponttól való távolságát. Ekkor 4 a [0 ; 10]
intervallum bármelyik pontja lehet: 0 á 4 ^ 10. A változó tehát most kontinuum sok értéket felvehet, nem diszkrét eloszlású. Ha a hiba helyének elhelyezkedésé re bármit szeretnénk mondani, bizonyos feltételezésekkel kel) élnünk. Ha fel tesszük, hogy a meghibásodás szempontjából egyetlen rész sincs kitüntetve, akkor abból indulunk ki, hogy bármely intervallumban a hiba valószínűsége arányos az intervallum hosszával (geometriai valószínűség). Ekkor pl. annak valószínűsége, hogy a hiba 3 km-nél messzebb, de 5 km-nél közelebb van A 2
településhez, j°(3 < 4 < 5) = — . Annak a valószínűsége, hogy a hiba A -hoz kö zelebb van, mint 5 km, P (4 < éppen félúton van, P(4 = 5) = — = 0.
■Annak valószínűsége pedig, hogy a hiba
4.3. Példa. írjuk fel a 4.2. példában szereplő 4 valószínűségi változó eloszlásfüggvényét! M e g o ld á s . A 4 értéke egy távolságot jelöl, ezért negatív értéket nem vehet fel. Akkor pedig P(4<x) = 0,
ha
*<0.
Másrészről, az egy biztos esemény, hogy 4 £ 1 0 , tehát P(4<x)=
1
,
ha
jc >
10
.
A körülmények alapján abból indultunk ki, hogy geometriai valószínűséggel számolunk, ezert 66 ha
0
<x<
10
.
Ezeket összefoglalva, az F{x) = P(£ < x ) -re adódik: 0 , ha ^Qc) = /■ (£< *) = <-?!,
j c s IO
ha 0 < jc < 10
[ 1 , ha 1 0 < jc.
A z F eloszlásfüggvény grafikonja a 4.2. áb rán látható. Az eloszlásfüggvény most az egész számegyenesen folytonos.
96 97
A folytonos eloszlású valószínűségi változó értelmezését az analízis tanulmá nyaink során megismert határozott integrálra, a Riemann-integrálra alapozzuk. D EFIN ÍC IÓ .
A negyedik játék után, annak kimenetelétől függetlenül befejezzük a játékot, azért lesz
A 4 valószínűségi változót folytonosnak vagy folytonos eloszlásúnak nevezzük, ha létezik olyan véges sok pont kivételével folytonos f függ vény, melyre
Ha £ < x és x < 1, akkor £ < 1. Azonban a x
F(x)= \ f ( t ) d t ,
be véve, a £ <
*eR.
1
lehetséges értékeit figyelem
lehetetlen esemény, tehát ha x <, 1 , akkor
F( x) = P(Z <x ) = 0 , Ezt figyelembe véve, a 4.2. példában szereplő £ valószínűségi változó folyto
Ha 1 < x < 2 , akkor az -T-nél kisebb £ érték csakis a í - 1 x = 2 , akkor is a £ < x =
nos eloszlású, mert az 0,
F( x) = P ( Z < x ) = P ( ^ l) = i . 4
10
, ha
10
lehet. (Még ha
feltételnek a változó lehetséges értékei közül csakis
a £ = 1 felel meg.) Tehát ha 1 < x < 2 , akkor
ha x < 0
/ : / « = — , ha O c x c l O 0
2
<*
Gondolatmenetünket folytatva, ha 2 < jc < 3 , akkor
függvényre és a változó F eloszlásfüggvényére (melyet a 4.3. példában határoz tunk meg) teljesül az
F( x ) = P ( Z < x ) = P{ t = \) + P(Z = 2 ) = l ~ 2; . l = l - . 4 4 4 16 Ha 3 < x £ 4 , akkor
egyenlőség. 4.4. Példa. Egy szerencsekereket 1000 forint befizetése után lehet megforgatni, es a kime netelek 25%-ában nyer a játékos. Négy darab 1000 forintosunk van és addig játszunk, amíg nem nyerünk, illetve ameddig a pénzünk el nem fogy. A £ való színűségi változó jelentse a játékra befizetett 1000 forintosok számát. Adjuk meg és ábrázoljuk a £ eloszlását és eloszlásfüggvényét! MEGOLDÁS. A változó lehetséges értékei: £ - 1 ; 2 ; 3 ; 4 .
Az eloszlás: P{£ =
^
=
I-1 Z 4 ^64’
Végül, ha 4 < x , akkor £ < x biztos esemény, ezért ha 4 < x , akkor F( x ) = 1. Összefoglalva 0
,
4’ 7_ F( x) = P( £ <x) = 16 37 64 1
,
x
<1
\< x<2 2<x<3 3<x£4 4< x.
99
Az eloszlás a 4.3,, az eloszlásfüggvény a 4,4. ábrán látható. Az eloszlásfügg vény „ugrása” a szakadási helyeken mindig ugyanakkora, mint az eloszlás aktuá lis tagja.
Bizonyítás. Csupán az a) esetet bizonyítjuk. Azt kell megmutatnunk, hogy tetszőle ges jc, <jc2 esetén F ( x t) < F{ x f ) , vagyis F { x l ) - F ( x l) > 0 . Az előző tétel alap ján, felhasználva, hogy egyetlen esemény valószínűsége sem lehet negatív,
F(x)>
y
P ( x 2) - F ( x , ) = P (x i < ^ < j c 2) > 0
0,4-
adódik.
0,2-
4.3. T é t e l . Ha valamely F függvény eleget tesz a 4.2. tételben felsorolt tulajdon ságoknak, akkor van olyan £ valószínűségi változó, melynek eloszlásfüggvénye éppen F. 4.3. ábra
4.4. ábra
M íg a folytonos eloszlású valószínűségi változó eloszlásfüggvénye mindig foly tonos függvény (mert integrálfüggvény), addig a diszkrét eloszlású valószínűségi változó eloszlásfüggvénye úgynevezett lépcsős függvény (pl. 4,4. ábra). Létezik úgynevezett kevert eloszlás is, amely nem is folytonos, nem is diszkrét. Mi ezekkel nem foglalkozunk. Áz eloszlásfüggvény egyik legfontosabb gyakorlati alkalmazását biztosítja az alábbi tétel: 4.1. T É T E L . Ha a £, valószínűségi változó eloszlásfüggvénye F, akkor tetszőleges a < b valósszámolcra P{a<4
Nem bizonyítjuk. 4.4. T
é te l.
Ha a £ valószínűségi változó F eloszlásfüggvénye folytonos az x Q pontban, akkor P(Z = x (í) = Q.
Bizonyítás. Legyen ( x j egy olyan x 0 -hoz tartó sorozat, melyre x 0 < * n teljesül. Ekkor 0
(4 . 1)
Feltetelemk szerint F folytonos az x0 helyen, ezért F ( x a) -> F ( x 0) . De ekkor F ( x . ) - F ( x 0) - > 0 . így a „rendőrelv” szerint a (4.1) egyenlőtlenségekből a
egyenlőtlenséget használjuk. Ez az [A /(£ )-;£ > (£ ) ; M{%) + tD{%)] intervallumba esés valószínűségére ad becslést (9 .2 . ábra).
/>(í7^íM (77)) = ? ( ( í - M ( 6 ) ) ^ / M ( [ í - M ( í ) f ) ) = P ( ( 4 - M ( £ ) y z t D 2( t ) ) ^ .
Igen sokszor nem a (9.3) alakot, hanem a {jf - M ( 4 ) j > t D( £) j esemény komp lementerével megfogalmazott
(9.4)
204 205
legalább 1 - -jf annak a valószínűsége, hogy a £, megfigyelt értéke ebbe az intervallumba esik
------------- í
M(í)-tD{í)
i ~
M{Q
[--------------
M(Q + íD(0
9.2. ábra
9.2. Példa. Tegyük fel, hogy tapasztalati adatokból ismetjük a £ valószínűségi változó várható értékét és szórását, és ezek M ( g ) = 3,2 , D(%) = 1,6 . Adjunk becslést a P(0,8 < £ < 5,6) valószínűségre! MEGOLDÁS. Mivel a [0,8;5,6] intervallum felírható a [3 ,2 -2 ,4 ; 3,2 + 2,4]
9.3. Példa. Tapasztalati adatokból ismert a £ valószínűségi változó várható értéke és szó rása, am elyek M{ 4 ) = 12 és D{£,) = 2. a) N em ismert a £ valószínűségi változó eloszlása. Becsüljük meg a P (8 < ^ < 1 5 ) valószínűséget! . b) Mekkora a P (8 < ^ <15) valószínűség, ha t, binom iáis eloszlású? c) Mekkora a P (8 < | <15) valószínűség, ha £ folytonos egyenletes eloszlású? M egoldás.
a) Becsüljük meg (9.5) segítségével a keresett valószínűséget az ismeretlen el oszlású £ valószinűségi változó esetére! A (9.5)-ben a várható értékre szim m etrikus intervallum szerepel, és a valószínűségre alsó becslést végzünk, ezért a ]8 ; 15 [ intervallum helyett a kisebb ]9 ; 15 [ intervallum ot vesszük,
amely már szimmetrikus a várható értékre. p ( 8 < £ < i 5 ) > / í( 9 < £ < 1 5 ) > p f l 2 - | 2 < £ < 1 2 + | 2 l >
alakban, így 2,4 = 7£>(£) = 1,6/,
amiből
t = ^ ~ = 1,5. 1,6
Ennek megfelelően P(Q,% < £ < 5,6) £ 1 - ~ = 1 ~ 0,56. t 1,5 Legalább 0,56 tehát annak a valószínűsége, hogy a t, m egfigyelt értéke a
[0,8 ; 5,6] intervallumba esik. Úgy is mondhatjuk, az várható, hogy pl. 100 füg getlen kísérlet közül átlagosan legalább 56 esetben lesz a £ m egfigyelt értéke a [0,8 ; 5,6] intervallumban, ha nagyon sok százas független kísérletsorozatot haj tunk végre.
> 1 ----- 1— >0,56. 3
T ehát annak a valószínűsége, hogy az ism eretlen eloszlású £ valószínűségi
változó a
]8
; 15 [ intervallumba esik, 0,56-nál nagyobb.
Megjegyzés: Ha a ] 8 ; 15 [ intervallumon kívülre esés valószínűségét becsültük volna (9.3) segítségével felülről, akkor a ] 8 ; 16 [ várható értékre szimmetrikus interval
lumra kellett volna áttérni.
b) H a £, binom iális eloszlású valószínűségi változó, a várható értéke M( ^) = = n p ~ 12, a szórásnégyzete D 2(%) = npq = 4. A z np értékét az npq = 4
A Csebisev-egyenlőtlenség általános érvényű. Minden olyan valószínűségelosz lásra érvényes, amelynek létezik a szórása. Éppen ezért adott nagyságú eltérés valószínűségének becslésére vonatkozóan nagy pontosság nem is várható el tőle. A ^ eloszlásának ismeretében - mint láttuk - az intervallumba esés valószínűsége pontosan számítható.
egyenletbe helyettesítve
<7 =
1 —, és így /? = —, « = 18 .
Az n, p, q ismeretében alkalmazzuk a binomiális eloszlásnál megismert képletet a keresett valószínűség m eghatározásához; 14 M 8 Y 2 Y Í 1
P ( 8 < £ < 1 5 ) = ]T
kJ
206
2
>0,84.
207
Ez a valószínűség számottevően nagyobb az a) pontban meghatározottnál,
9.3. T étel . (BemouHi-tétel.) Tekintsünk egy> kísérletei, ahol valamely A esemény
bekövetkezésének valószínűsége p. Végezzük el a kísérletet n-szer egy mástól függetlenül és jelölje ebben a kísérletsorozatban c„ az A ese mény gyakoriságát, £ pedig egy tetszőlegesen kicsi pozitív valós szám. Ekkor
c) Ha £ folytonos egyenletes eloszlású valószínűségi változó, akkor a várha tó értéke M ( £ ) =
- 1 2 , ahonnan a + b = 2 4 , a = 2 4 -í> ; a szórása
ö ( í ) = ^ J 2 = 2. Az a = 24 - A helyettesítést alkalmazva 2V3
^
.3^ = 2 , 2V3
Ln -
6 - 1 2 = 2>/3 .
(9.6)
s 1n
illetve
Meghatározható az intervallum felső és alsó határa, azaz 6 = 12 + 2-73, a =12- 2^1 . A £ valószínűségi változó sűrűségfüggvénye
£
~P < S
>
1- pq s 2n
(9.7)
Bizonyítás. Vegyük észre, hogy Bemoulli-féle kísérletsorozatról van szó, így a
Ha a |<£r - np\ > t-jnpq egyenlőtlenségben n-nel osztunk, az előzővel ekvivalens
9.2. A nagy számok törvénye egyenlőtlenséghez jutunk. íijuk be t helyett a
A nagy számok törvényei a relatív gyakoriság és a valószínűség viszonyát vizsgál ják, A klasszikus valószínűség fogalmának bevezetése azon a megfigyelésen ala pult, hogy nagyszámú véletlen kísérletet végezve egy esemény relatív gyakorisága véletlen ingadozást mutat egy szám, az adott esemény valószínűsége körül. Mi a valószínűség fogalmát a Kolmogorov-axiómák alapján vezettük be. A nagy számok törvénye arra világít rá, hogy a relatív gyakoriságnak e valószínűség körüli ingado zása milyen törvényszerűségeket mutat. A nagy számok törvényének Bemoulli-féle alakját fogalmazzuk meg.
208
— e kifejezést, elekor egyszerű-
\P 9 sítés után a fenti egyenlőtlenség a következő alakot ölti:
>€ <
pq_
s 2n
amit bizonyítani akartunk.
209
Megjegyzés: A Bemoulli-tétel a következő alakban is felírható tetszőleges e > 0 , 8 > 0 esetén: í 1 ~ ^ - p >s < ő , n )
illetve
1 Pl — ~ p <e > l - S , \ n
mivel tetszőleges £ > 0 és 5 > 0 esetén van olyan >i0 , hogy n > n 0 esetén
9.5. Példa. M egfigyelésekből tudjuk, hogy annak a valószínűsége, hogy egy izzólámpa 1200 óránál tovább ég, p - 0,70. Ha 100 db izzólámpát veszünk, akkor 0,90 valószínűséggel milyen korlátok közé esik az 1200 óránál nagyobb élettartamú izzók száma? M eg o ld ás , a
\ / L pq P — ~ P < £ £ 1— n £ %n J \
P<1 < S . n s2 A nagy számok törvénye csak azt állítja, hogy egy hosszú kísérletsorozat után a relatív gyakoriságnak a vizsgált A esemény P(A) valószínűségétől akármilyen kis korlátnál nagyobb eltérése nagyon valószínűtlen. Ugyanis a relatív gyakoriság a kísérletsorozatban az n-nel együtt változik, ezért elképzelhető, hogy bármely rög zített r;-nél a relatív gyakoriság eltérése a P(A) valószínőségtől nagyobb lesz a megadott korlátnál. Ennek bekövetkezése azonban tetszőleges kis valószínűségű lehet, ha az n megfelelően nagy. 9.4. Példa. Egy szabályos kockával dobunk egymás után ji-szer. Az A esemény jelölje a páros szám dobását. Az A esemény bekövetkezésének valószínűségét ismer jük, P(A) = 0,5. Hány független kísérletet kell végeznünk ahhoz, hogy az A esemény bekövetkezésének relatív gyakorisága és valószínűsége közötti eltérés legalább 98%-os valószínűséggel legyen kisebb a 0,01 értéknél?
egyenlőtlenséget alkalmazzuk, ahol « = 100, p - 0 , 1 és
Í
im_
100
0j7 < £
Í 3100
\
f
0 7 <0,14 >0, 9, J
P £oo \ 100
amit úgy is írhatunk, hogy
q - 0,5;
£- = 0,01
és az
1 - ” -> 0 ,9 8 £ n egyenlőtlenséget kell felírni, ebből n > 125 000. Tehát legalább 125 000 kísérletet kell elvégeznünk. Ha például 100 alkalom mal végeznénk el egy-egy 125 000 kísérletből álló kísérletsorozatot, akkor vár hatóan 98-szor találnánk, hogy a relatív gyakoriság a ]0 ,5 -0 ,0 1 ; 0,5 + 0,0l [, azaz a ] 0,49; 0,51 [ intervallumba esik, illetve kétszer azt, hogy azon kívül van.
1
100
>0, 9, azaz P ( 5 6 < £ < 8 4 ) > 0 , 9 .
Tehát a 100 elemű mintában várhatóan az 1200 óránál nagyobb élettartamú izzók száma 90%-os valószínűséggel 56 cs 84 darab közé esik. A gyakorlati problémáknál azonban a p és q értékek általában nem ismertek, hiszen sokszor éppen abból a célból végzünk kísérleteket, hogy egy véletlen ese mény ismeretlen valószínűségére a relatív gyakoriságok alapján becslést nyerjünk. Ekkor a (9.6) helyett annak ún. gyengébb változatát, a / l
\ n
-
p
1
IV
Mivel jEJ = 0,5;
0,9.
Ebből £ = tJq,021 ~ 0,141. Azt kaptuk, hogy 0,9 valószínűséggel érvényes a
Pl - 0 , 1 4 < ^ - 0 , 7 < 0 , 1 4 MEGOLDÁS. Alkalmazzuk a nagy számok törvényének (9.7) alakját!
jelenti az 1200
óránál nagyobb élettartamú villanykörték számát. Behelyettesítve:
J
Ae2n
(9.8)
egyenlőtlenséget tudjuk csak alkalmazni. Ez a (9.6)-ból igen egyszerűen adódik. Azt kell csak észrevennünk, hogy —mivel a p és a q ismeretlen —olyan össze-
210
211
függést kell kialakítanunk, amely bármely rögzített s és n esetén a p q szorzat legnagyobb értéke mellett is érvényes. Mivel a
pq = p(\ - p ) = p - p * = - - \ p ~
1
\2
9.7, Példa, Legalább hány kísérletet kell végeznünk ahhoz, hogy e-nál kisebb hibával és 0,999-nél nagyobb biztonsággal (valószínűséggel) m egállapítsuk egy esemény bekövetkezésének ismeretlen p valószínűségét? M e g o l d á s . Az s -nál nagyobb hiba valószínűsége kisebb kell hogy legyen
kifejezés akkor maximális, ha p = — > és a maximum —, így bármely p esetén 2 4
> s < 0,001
pq
<
£ n
4s n egyenlőtlenség. A nagy számok törvénye szerint ez teljesül, ha
A megfelelő komplementer eseményre áttérve, a (9.7) helyett a
i
1-0 ,9 9 9 = 0,001-nél, azaz meghatározandó, hogy milyen n-ekre áll fenn a
\ - - p <£ n
>
1- -
(9.9)
4 s 2n
.. d -1 hogy t. Innen ikövetkezik, n >— pq
0,00 U 2
s
ns“
< 0,001.
pq .
Ha például s = 0,001, altkor a p valószínűség adott pontossággal való meg
összefüggéshez jutunk. Nézzünk erre is példákat.
határozásához szükséges kísérletek minimális száma 10 7 /?(1 - p ) . Legnagyobb
9.6. Példa. Önkormányzati választáson valamely településen egy huszonéves fiatal is szere pel ajelöltek között. A választás eredményének előrejelzésére szakszerűen végre hajtott közvélemény-kutatás során - véletlen számbavételt alkalmazva - a köz vélemény-kutató szakemberek 10 0 0 0 lakost kérdeznek meg. a) Legalább mekkora valószínűséggel állíthatják, hogy a 10 000 megkérdezés alapján számított relatív gyakoriság a fiatal jelölt megválasztásának valószí nűségét 0,01 -nál kisebb hibával közelíti meg? b) Legalább 85%-os biztonsággal a 10 000 megkérdezés alapján milyen hiba határ számítható?
számú kísérletre P = ~ esetén van szükség;
n>
10 0 0 2
4-0,01
= 250 = 2 500000. 0,001*
Legalább 2 500 000 kísérletet kell végeznünk, hogy £ -nál kisebb hibával és 0,999-nél nagyobb biztonsággal (valószínűséggel) megállapítsuk egy esemény bekövetkezésének ismeretlen p valószínűségét.
MEGOLDÁS.
f 0 000
a) P
10 000
- P < 0,01 £1-
4 0 , 0 l 2 -10000
- = 1 -0 ,2 5 = 0,75.
így tehát legalább 75% valószínűséggel állíthatjuk, hogy 10 000 független kísérlet végezve, a fiatal jelölt megválasztásának a relatív gyakorisága 0 ,Ól nál kisebb hibával közelíti meg az esemény ismeretlen valószínűségét. f ‘210 000
b) P
> 1= 0,85, s = 0,0129. ) A keresett hibahatár 0,013, amely 3 ezreddel nagyobb, mint az előző kérdés nél kapott e.
Bayes-tétel 72 Bemoulli-kísérletsorozat 81 Bemoulli-tétel 209 binomiális együttható 27 binomiális eloszlás 165 binomiális tétel 26 biztos esemény 37 Boole-algebra 45 centrális határeíoszlás-tétel 194 Csebisev-egyenlőtlenség 204 diszkrét valószínűségi változó 96 egyenletes eloszlás 180 egymást kizáró események 43 együttes eloszlás 126 együttes eloszlásfüggvény 128 együttes sűrűségfüggvény 153 elemi esemény 33, 37 ellentétes esemény 40 eloszlásfüggvény 97 esemény 36 események függetlensége 76 eseménytér 33 exponenciális eloszlás 183
független kísérletek 81 független valószínűségi változók 138 geometriai eloszlás 177 geometriai valószínűség 83 hipergeometriai eloszlás 168 karakterisztikus eloszlás 164 kétváltozós normális eloszlás 200 klasszikus valószínűségi mező 58 kombináció 21, 25 korrelációs együttható 136 kovariancia 135 kvantílis 111 lehetetlen esemény 37 Markov-egyenlőtlenség 203 médián 109 mintavétel 61 módusz 110 momentum 117 normális eloszlás 191 összetett esemény 48
teljesen független események 78 teljes eseményrendszer 46 teljes valószínűség tétele 70 valószínűség axiómái 54 valőszínüségeloszlás 96 valószínűségi fa 74 valószínűségi mező 55 valószínűségi változó 93 várható érték 114 variáció 17, 19 X -eloszlás 197 X I -eloszlás 196