Pravděpodobnost Nezávislé jevy Geometrická pravděpodobnost Matematika I – 2a Konečná pravděpodobnost Jan Slovák Masarykova univerzita Fakulta informatiky 24. 9. 2012 Pravděpodobnost Nezávislé jevy Geometrická pravděpodobnost Obsah přednášky 1 Pravděpodobnost 2 Nezávislé jevy 3 Geometrická pravděpodobnost Pravděpodobnost Nezávislé jevy Geometrická pravděpodobnost Viděli jsme už funkce, jejichž hodnoty byly dány formulí nebo popisem změny hodnoty v závislosti na změnách závislé proměnné. Další obvyklý případ – sledované hodnoty jsou výsledkem nějaké nahodilosti a my se snažíme popsat s jakou pravděpodobností nastane ta či ona možnost. Nejbanálnější příklad: házení kostkou s šesti stranami s označeními 1, 2, 3, 4, 5, 6. Matematický model takového házení „poctivou“ kostkou předepisuje, že každá ze stran padá stejně často. Pro konkrétní kostku je ale jisté, že skutečné relativní četnosti výsledků nebudou stejné. Z velikého počtu pokusů lze usoudit na relativní četnosti jednotlivých výsledků hodů a tyto ustanovit jako pravděpodobnosti v našem matematickém popisu. Nicméně při sebevětším počtu pokusů nemůžeme vyloučit možnost, že se náhodou povedla velice nepravděpodobná kombinace výsledků a že se tím náš matematický model skutečnosti stal (pro tento konkrétní případ) nedobrým. Pravděpodobnost Nezávislé jevy Geometrická pravděpodobnost Definition (Náhodné jevy) Budeme pracovat s neprázdnou pevně zvolenou množinou Ω všech možných výsledků, kterou nazýváme základní prostor. Pro jednoduchost bude pro nás Ω konečná množina s prvky ω1, . . . , ωn, představujícími jednotlivé možné výsledky. Každá podmnožina A ⊂ Ω představuje možný jev. Často se setkáváme s případy, kdy ne všechny podmnožiny mohou nastávat, hovoříme pak o jevovém poli A. Požadujeme přitom: Ω ∈ A, tj. základní prostor, je jevem, je-li A, B ∈ A, pak A \ B ∈ A, tj. pro každé dva jevy je jevem i jejich množinový rozdíl, jsou-li A, B ∈ A, pak A ∪ B ∈ A, tj. pro každé dva jevy je jevem i jejich sjednocení. Pravděpodobnost Nezávislé jevy Geometrická pravděpodobnost Jevové pole je tedy systém podmnožin (konečného) základního prostoru uzavřený na průniky, sjednocení a rozdíly. Jednotlivé množiny A ∈ A nazýváme náhodné jevy (vzhledem k A). Komplement Ac = Ω \ A jevu A je jevem, který nazýváme opačný jev k jevu A. Průnik dvou jevů opět jevem, protože pro každé dvě podmnožiny A, B ⊂ Ω platí A \ (Ω \ B) = A ∩ B. Pro naše házení kostkou je Ω = {1, 2, 3, 4, 5, 6} a jevové pole je tvořeno všemi podmnožinami. Např. náhodný jev {1, 3, 5} pak interpretujeme jako „padne liché číslo“. Pravděpodobnost Nezávislé jevy Geometrická pravděpodobnost Terminologie připomíná souvislosti s popisem skutečných modelů: celý základní prostor Ω se nazývá jistý jev, prázdná podmnožina ∅ ∈ A se nazývá nemožný jev, jednoprvkové podmnožiny {ω} ∈ Ω se nazývají elementární jevy, společné nastoupení jevů Ai , i ∈ I, odpovídá jevu ∩i∈I Ai , nastoupení alespoň jednoho z jevů Ai , i ∈ I, odpovídá jevu ∪i∈I Ai , A, B ∈ A jsou neslučitelné jevy, je-li A ∩ B = ∅, jev A má za důsledek jev B, když A ⊂ B, je-li A ∈ A, pak se jev B = Ω \ A nazývá opačný jev k jevu A, píšeme B = Ac. Pravděpodobnost Nezávislé jevy Geometrická pravděpodobnost Definition (Klasická konečná pravděpodobnost) Nechť Ω je konečný základní prostor a nechť jevové pole A je právě systém všech podmnožin v Ω. Klasická pravděpodobnost je takový pravděpodobnostní prostor (Ω, A, P) s pravděpodobnostní funkcí P : A → R, P(A) = |A| |Ω| . Pravděpodobnost Nezávislé jevy Geometrická pravděpodobnost Takto definovaná skalární funkce P : A → R má vlastnosti vlastnosti: je nezáporná, tj. P(A) ≥ 0 pro všechny jevy A, je aditivní, tj. P(A ∪ B) = P(A) + P(B), kdykoliv je A ∩ B = ∅ a A, B ∈ A, pravděpodobnost jistého jevu je 1. Důsledky Pro všechny jevy platí P(Ac) = 1 − P(A). Additivnost platí pro jakýkoliv konečný počet neslučitelných jevů Ai ⊂ Ω, i ∈ I, tj. P(∪i∈I Ai ) = i∈I P(Ai ), kdykoliv je Ai ∩ Aj = ∅, i = j, i, j ∈ I. Pravděpodobnost Nezávislé jevy Geometrická pravděpodobnost Podívejme se, jak z házení kostkou dostat různě pravděpodobné elementární jevy na vhodně definovaném jevovém poli. Budeme pozorovat součty při hodu více kostkami. Uvažujme takto: při hodu jednou kostkou je každý výsledek stejně pravděpodobný s pravděpodobností 1 6 . Při hodu dvěmi kostkami je každý předem zvolený výsledek (a, b), tj. dvojice přirozených čísel od jedné do šesti (včetně pořadí), stejně pravděpodobný s pravděpodobností 1 36 . Pokud se budeme ptát po dvou pětkách, je tedy pravděpodobnost poloviční než u dvou různých hodnot bez uvedení pořadí. Pro jednotlivé možné součty uvedené v horním řádku nám vychází počet možností v řádku dolním: 2 3 4 5 6 7 8 9 10 11 12 1 2 3 4 5 6 5 4 3 2 1 Pravděpodobnost Nezávislé jevy Geometrická pravděpodobnost Obecně je sčítání pravděpodobností pro výskyty jevů složitější. Problém totiž je, že pokud jsou jevy slučitelné, částečně máme v součtu pravděpodobností započteny příznivé výskyty vícekrát. Nejjednodušší je si nejprve představit situci se dvěma slučitelnými jevy A, B. Uvažme nejprve klasickou pravděpodobnost, kde jde vlastně o počítání prvků v podmnožinách. Pravděpodobnost výskytu alespoň jednoho z nich, tj. pravděpodobnost jejich sjednocení, je dána vztahem P(A ∪ B) = P(A) + P(B) − P(A ∩ B), (1) protože ty prvky, které patří do množiny A i B, jsme nejprve započetli dvakrát a tak je musíme jednou odečíst. Obdobně postupujeme u více množin a u obecné konečné pravděpodobnosti. Na úrovni mohutností množin jde o klasický princip inkluze a exkluze. Pravděpodobnost Nezávislé jevy Geometrická pravděpodobnost Příklad chaotického asistenta Asistent má poslat tři obálky na tři adresáty, provede to ale náhodně. Jaká je pravděpodobnost, že aspoň jeden adresát dostane svůj dopis? Spočteme si pravděpodobnost opačného jevu. Úlohu můžeme sformulovat tak, že hledáme pořadí čísel 1, 2 a 3 takové aby žádné číslo i nebylo právě na i-tém místě. Na první pohled vidíme, že takové jsou dvě: 321, 312. Spočteme totéž pomocí inkluze a exkluze: označíme Mi množinu pořadí, které mají na i-tém místě i. Pak počet hledaných pořadí je d = 3! − |M1 ∪ M2 ∪ M3| = 3! − |M1| − |M2| − |M3|+ |M1 ∩ M2| + |M1 ∩ M3| + |M2 ∩ M3| − |M1 ∩ M2 ∩ M3| = 6 − 2 − 2 − 2 + 1 + 1 + 1 − 1 = 2 Opačný jev má tedy pravděpodobnost 2/6 = 1/3, hledaná pravděpodobnost je tedy 2/3. Pravděpodobnost Nezávislé jevy Geometrická pravděpodobnost Definition Nezávislé jevy Uvažme libovolný pravděpodobnostní prostor (Ω, A, P) a v něm nějaké jevy A1, . . . , Ak. Řekneme, že tyto jevy jsou stochasticky nezávislé (vzhledem k pravděpodobnosti P), jestliže pro libovolné z nich vybrané jevy Ai1 , . . . , Ai , 1 ≤ ≤ k platí P(Ai1 ∩ · · · ∩ Ai ) = P(Ai1 ) · . . . · P(Ai ). Zjevně je každý podsystém stochasticky nezávislých jevů opět stochasticky nezávislý. Dále si pro dva stochasticky nezávislé jevy A, B spočtěme P(A∩Bc ) = P(A\B) = P(A)−P(A∩B) = P(A)(1−P(B)) = P(A)P(Bc ). Odtud už snadno dovodíme, že záměnou jednoho nebo více stochasticky nezávislých jevů za jejich opačné jevy obdržíme opět stochasticky nezávislé jevy. Pravděpodobnost Nezávislé jevy Geometrická pravděpodobnost Často se hledá pravděpodobnost, že nastane alespoň jeden ze stochasticky nezávislých jevů, tzn. hledáme P(A1 ∪ · · · ∪ Ak). Můžeme pak použít elementární vlastnosti množinových operací, tzv. de Morganova pravidla, A1 ∪ · · · ∪ Ak = (Ac 1 ∩ · · · ∩ Ac k)c a dostáváme: P(A1∪· · ·∪Ak) = 1−P(Ac 1∩· · ·∩Ac k) = 1−(1−P(A1)) . . . (1−P(Ak)). Pravděpodobnost Nezávislé jevy Geometrická pravděpodobnost Uvažme rovinu R2 dvojic reálných čísel a v ní podmnožinu Ω se známým obsahem vol Ω (symbol „vol“ od anglického „volume“, tj. obsah/objem). Příkladem může sloužit třeba jednotkový čtverec. Náhodné jevy budou reprezentovány podmnožinami A ⊂ Ω za jevové pole A bereme systém podmnožin, u kterých umíme určit jejich obsah. Třeba všechna konečná sjednocení trojůhelníků. Nastoupení nebo nenastoupení jevu je dáno výběrem bodu v Ω, kterým se trefíme nebo netrefíme do množiny reprezentující jev A. Podobně jako u klasické pravděpodobnosti pak definujeme pravděpodobnostní funkci P : A → R vztahem P(A) = vol A vol Ω . Pravděpodobnost Nezávislé jevy Geometrická pravděpodobnost Uvažme jako příklad problém, kdy náhodně vyberem dvě hodnoty a < b v intervalu (0, 1) ⊂ R. Všechny hodnoty a i b jsou stejně pravděpodobné a otázka zní „jaká je pravděpodobnost, že interval (a, b) bude mít velikost alespoň jedna polovina?“. Odpověď je docela jednoduchá: volba čísel a, b je volbou libovolného bodu (a, b) ve vnitřku trojúhelníku Ω s hraničními vrcholy [0, 0], [0, 1], [1, 1] (načrtněte si obrázek!). Potřebujeme znát plochu podmnožiny, která odpovídá bodům s b > a + 1 2 , tj. vnitřku trojúhelníku A ohraničeného vrcholy [0, 1 2 ], [0, 1], [1 2, 1]. Evidentně dostáváme P(A) = 1 4 . Zkuste si samostatně odpovědět na otázku „pro jakou požadovanou minimální délku intervalu (a, b) dostaneme pravděpodobnost jedna polovina?“.