9 Yhteenlaskusääntö ja komplementtitapahtuma

Samankaltaiset tiedostot
TODENNÄKÖISYYS JA TILASTOT MAA6 KERTAUS

Sovellettu todennäköisyyslaskenta B

Todennäköisyys (englanniksi probability)

Todennäköisyyslaskenta I, kesä 2017 Helsingin yliopisto/avoin Yliopisto Harjoitus 1, ratkaisuehdotukset

HY / Matematiikan ja tilastotieteen laitos Tilastollinen päättely II, kevät 2017 Harjoitus 1 Ratkaisuehdotuksia Tehtäväsarja I

Tuloperiaate. Oletetaan, että eräs valintaprosessi voidaan jakaa peräkkäisiin vaiheisiin, joita on k kappaletta

Todennäköisyyslaskenta - tehtävät

1. Kuinka monella tavalla joukon kaikki alkiot voidaan järjestää jonoksi? Tähän antaa vastauksen: tuloperiaate ja permutaatio

(x, y) 2. heiton tulos y

dx=2&uilang=fi&lang=fi&lvv=2015

Mat Sovellettu todennäköisyyslasku. Aiheet: Todennäköisyyslaskennan peruskäsitteet Todennäköisyyslaskennan peruslaskusäännöt Avainsanat:

Varma tapahtuma, Yhdiste, Yhdistetty tapahtuma, Yhteenlaskusääntö

&idx=2&uilang=fi&lang=fi&lvv=2015

TOD.NÄK JA TILASTOT, MAA10 Kombinaatio, k-kombinaatio

****************************************************************** ****************************************************************** 7 Esim.

Sovellettu todennäköisyyslaskenta B

Todennäköisyyslaskenta 1/7 Sisältö ESITIEDOT: joukko-oppi, lukumäärän laskeminen, funktiokäsite Hakemisto

Mat Sovellettu todennäköisyyslasku A

Miten hyvin mallit kuvaavat todellisuutta? Tarvitaan havaintoja.

Tilaston esittäminen frekvenssitaulukossa ja graafisesti. Keskiluvut luokittelemattomalle ja luokitellulle aineistolle: moodi, mediaani, keskiarvo.

8.1. Tuloperiaate. Antti (miettien):

1. Matkalla todennäköisyyteen

1. laskuharjoituskierros, vko 4, ratkaisut

Todennäköisyys. Antoine Gombaud, eli chevalier de Méré?.? Kirjailija ja matemaatikko

&idx=2&uilang=fi&lang=fi&lvv=2015

A-Osio. Ei saa käyttää laskinta, maksimissaan tunti aikaa. Valitse seuraavista kolmesta tehtävästä kaksi, joihin vastaat:

ABHELSINKI UNIVERSITY OF TECHNOLOGY

2. laskuharjoituskierros, vko 5, ratkaisut

Kertaustesti Perheessä on neljä lasta, joista valitaan arpomalla kaksi tiskaajaa. Millä todennäköisyydellä nuorin joutuu tiskaamaan?

MAT Todennäköisyyslaskenta Tentti / Kimmo Vattulainen

Todennäköisyyslaskenta IIa, syyslokakuu 2019 / Hytönen 2. laskuharjoitus, ratkaisuehdotukset

30A02000 Tilastotieteen perusteet

Kertausosa. 1. a) Muodostetaan taulukon perusteella frekvenssijakaumat. b) Moodi on se muuttujan arvo, jonka frekvenssi on suurin. Mo = 5.

8.2. Permutaatiot. Esim. 1 Kirjaimet K, L ja M asetetaan jonoon. Kuinka monta erilaista järjes-tettyä jonoa näin saadaan?

811120P Diskreetit rakenteet

Otanta ilman takaisinpanoa

Muista merkitä vastauspaperiin oma nimesi ja tee etusivulle pisteytysruudukko. Kaikkiin tehtävien ratkaisuihin välivaiheet näkyviin!

1. Tässä tehtävässä päätellään kaksilapsisen perheen lapsiin liittyviä todennäköisyyksiä.

Approbatur 3, demo 1, ratkaisut A sanoo: Vähintään yksi meistä on retku. Tehtävänä on päätellä, mitä tyyppiä A ja B ovat.

ABHELSINKI UNIVERSITY OF TECHNOLOGY

5/11 6/11 Vaihe 1. 6/10 4/10 6/10 4/10 Vaihe 2. 5/11 6/11 4/11 7/11 6/11 5/11 5/11 6/11 Vaihe 3

MB5 YHTEENVETO. Todennäköisyyslaskenta

Suotuisien tapahtumien lukumäärä Kaikki alkeistapahtumien lukumäärä

031021P Tilastomatematiikka (5 op) Kurssi-info ja lukion kertausta

1. Matikan kurssin arvosanat jakautuivat seuraavalla tavalla:

Kaikki kurssin laskuharjoitukset pidetään Exactumin salissa C123. Malliratkaisut tulevat nettiin kurssisivulle.

B. Siten A B, jos ja vain jos x A x

Tilastotieteen perusteet

7 TODENNÄKÖISYYSLASKENTAA

c) A = pariton, B = ainakin 4. Nyt = silmäluku on5 Koska esim. P( P(A) P(B) =, eivät tapahtumat A ja B ole riippumattomia.

1. Matkalla todennäköisyyteen (kertausta TN I)

(b) Tarkista integroimalla, että kyseessä on todella tiheysfunktio.

MS-A0501 Todennäköisyyslaskennan ja tilastotieteen peruskurssi Esimerkkikokoelma 1

Osa 1: Todennäköisyys ja sen laskusäännöt. Todennäköisyyden peruslaskusäännöt

Johdatus diskreettiin matematiikkaan Harjoitus 2, Osoita että A on hyvin määritelty. Tee tämä osoittamalla

Johdatus todennäköisyyslaskentaan Kokonaistodennäköisyys ja Bayesin kaava. TKK (c) Ilkka Mellin (2005) 1

A. Jos A on niiden perusjoukon S alkioiden x joukko, jotka toteuttavat ehdon P(x) eli joille lause P(x) on tosi, niin merkitsemme

Liite 2: Verkot ja todennäköisyyslaskenta. Todennäköisyyslaskenta ja puudiagrammit

D ( ) Var( ) ( ) E( ) [E( )]

Tilastotieteen perusteet

Todennäköisyyslaskenta I. Ville Hyvönen

Ratkaisu: a) Kahden joukon yhdisteseen poimitaan kaikki alkiot jotka ovat jommassakummassa joukossa (eikä mitään muuta).

Ilkka Mellin Todennäköisyyslaskenta Osa 1: Todennäköisyys ja sen laskusäännöt Verkot ja todennäköisyyslaskenta

Osa 1: Todennäköisyys ja sen laskusäännöt

MS-A0501 Todennäköisyyslaskennan ja tilastotieteen peruskurssi

Todennäköisyyslaskenta I

4.1. Olkoon X mielivaltainen positiivinen satunnaismuuttuja, jonka odotusarvo on

A-osio: Ilman laskinta, MAOL:in taulukkokirja saa olla käytössä. Maksimissaan tunti aikaa.

Vapaus. Määritelmä. jos c 1 v 1 + c 2 v c k v k = 0 joillakin c 1,..., c k R, niin c 1 = 0, c 2 = 0,..., c k = 0.

vkp 4*(1+0)/(32-3)-1= vkp 2*(1+0)/(32-3)=

Osa 1: Todennäköisyys ja sen laskusäännöt. Todennäköisyyden aksioomat

8 Joukoista. 8.1 Määritelmiä

Todennäköisyyslaskenta IIa, syys lokakuu 2019 / Hytönen 3. laskuharjoitus, ratkaisuehdotukset

Määritelmiä. Nopanheitossa taas ω 1 = saadaan 1, ω 2 = saadaan 2,..., ω 6 = saadaan

Juuri 10 Tehtävien ratkaisut Kustannusosakeyhtiö Otava päivitetty

b) Määritä myös seuraavat joukot ja anna kussakin tapauksessa lyhyt sanallinen perustelu.

(a) Kyllä. Jokainen lähtöjoukon alkio kuvautuu täsmälleen yhteen maalijoukon alkioon.

ORMS2020 Päätöksenteko epävarmuuden vallitessa Syksy Tehtävissä 1, 2, ja 3 tarkastelemme seuraavaa tilannetta:

A = B. jos ja vain jos. x A x B

Johdatus todennäköisyyslaskentaan Todennäköisyyslaskenta ja puudiagrammit. TKK (c) Ilkka Mellin (2005) 1

Kurssin puoliväli ja osan 2 teemat

Todennäköisyyslaskenta ja puudiagrammit. Todennäköisyyslaskenta ja puudiagrammit. Todennäköisyyslaskenta ja puudiagrammit: Esitiedot

1. Esitä rekursiivinen määritelmä lukujonolle

1. Osoita, että joukon X osajoukoille A ja B on voimassa toinen ns. de Morganin laki (A B) = A B.

1 + b t (i, j). Olkoon b t (i, j) todennäköisyys, että B t (i, j) = 1. Siis operaation access(j) odotusarvoinen kustannus ajanhetkellä t olisi.

Todennäköisyyslaskenta

Kannan vektorit siis virittävät aliavaruuden, ja lisäksi kanta on vapaa. Lauseesta 7.6 saadaan seuraava hyvin käyttökelpoinen tulos:

Kertausosa. 1. a) Lenkkareiden merkki on laatueroasteikollinen muuttuja. Montako millimetriä on tällöin satanut?

811120P Diskreetit rakenteet

Vapaus. Määritelmä. jos c 1 v 1 + c 2 v c k v k = 0 joillakin c 1,..., c k R, niin c 1 = 0, c 2 = 0,..., c k = 0.

Johdatus todennäköisyyslaskentaan Todennäköisyyden aksioomat. TKK (c) Ilkka Mellin (2005) 1

Yhtäpitävyys. Aikaisemmin osoitettiin, että n on parillinen (oletus) n 2 on parillinen (väite).

2. Jatkoa HT 4.5:teen ja edelliseen tehtavään: Määrää X:n kertymäfunktio F (x) ja laske sen avulla todennäköisyydet

031021P Tilastomatematiikka (5 op)

Todennäköisyyslaskenta I

MAT Todennäköisyyslaskenta Tentti / Kimmo Vattulainen

Johdatus todennäköisyyslaskentaan Klassinen todennäköisyys ja kombinatoriikka. TKK (c) Ilkka Mellin (2005) 1

Valitsemalla sopivat alkiot joudutaan tämän määritelmän kanssa vaikeuksiin, jotka voidaan välttää rakentamalla joukko oppi aksiomaattisesti.

1. Otetaan perusjoukoksi X := {0, 1, 2, 3, 4, 5, 6, 7}. Piirrä seuraaville kolmelle joukolle Venn-diagrammi ja asettele alkiot siihen.

Transkriptio:

9 Yhteenlaskusääntö ja komplementtitapahtuma Kahta joukkoa sanotaan erillisiksi, jos niillä ei ole yhtään yhteistä alkiota. Jos pysytellään edelleen korttipakassa, niin voidaan ilman muuta sanoa, että patojen joukko ja ristien joukko ovat erillisiä, sillä pakassa ei ole ainoatakaan korttia, joka kuuluisi molempiin joukkoihin. Niin ikään jos vertaillaan keskenään ässien joukkoa ja kakkosten joukkoa, myös nämä ovat erilliset. Entäpä jos merkitään A = {korttipakan ässät} ja B = {korttipakan ruudut}, niin nyt A ja B eivät ole erilliset, sillä ruutuässä kuuluu kumpaankin joukkoon. Joukkojen erillisyys taikka ei-erillisyys ovat varsin tähdellisiä käsitteitä, kun sovelletaan todennäköisyyslaskennan yhteenlaskusääntöä. Esim. 1 Tavallisesta 52 kortin pakasta vedetään umpimähkään 1 kortti. Millä todennäköisyydellä se on a) kakkonen tai kahdeksikko b) pata tai kahdeksikko. a) Olkoot A pakan kakkosten ja B kahdeksikkojen joukko. Kummassakin joukossa on neljä alkiota. Yhden kortin nostossa on mahdollisuuksia kaikkiaan 52 ja suotuisia 4 + 4 = 8, joten P(kakkonen tai kahdeksikko) = 8 4 4 4 4 = + = + = P( 2) + P( 8). 52 52 52 52 8 2 8 2 8 2 8 2 11 7 10 5 b) Olkoot a)-kohdan merkintöjen lisäksi C = patojen joukko. Suotuisan tapahtuman B tai C alkeistapauksia on 4 + 13 1 = 16 kpl, koska pata kahdeksikko on tullut lasketuksi kahteen kertaan. Joukot B ja C eivät siis ole erillisiä, koska niillä on yhteinen alkio (alkeistapaus). P((kahdeksikko tai pata) = 16 52 = 4 + 13 1 4 13 1 52 = 52 + 52 52 =

= P(kahdeksikko) + P(pata) P(pata kahdeksikko) 1 2 3 4 5 6 7 9 10 11 12 13 8 8 8 8 1 10 4 Esimerkin johdattelemana voidaan katoa jos ei nyt ihan todistetuksi, niin ainakin päätellyksi ****************************************************************** LAUSE 5 Olkoot A ja B perusjoukon E tapahtumia. Tällöin P(A tai B) = P(A) + P(B) P(A ja B) taikka joukko-opillisin merkinnöin P( A B) = P( A) + P( B) P( A B) Jos tapahtumilla A ja B ei ole yhtään yhteistä alkeistapausta, niin tapahtuma A ja B on mahdoton, jolloin voidaan kirjoittaa SEURAUSLAUSE 5.1: Jos A ja B ovat perusjoukon E erillisiä tapauksia, niin P(A tai B) = (P(A) + P(B).

****************************************************************** Edellä symbolit ja ovat kansainvälisesti hyväksyttyjä joukko-opillisia merkintöjä, ja niistä edellinen on suomeksi tai ja jälkimmäinen ja. Otetaan käyttöön merkintä n(a) tarkoittamaan joukon A alkioiden lukumäärää taikka myös tapahtumalle A suotuisten alkeistapausten määrää. Esim. 2 Nelinumeroisen luvun numerot arvotaan nopalla. Millä todennäköisyydellä luvussa esiintyvät numerot 6 ja 5 peräkkäin tässä järjestyksessä ainakin kerran? Perusjoukon muodostavat neljän kokonaisluvun jonot E = {xxxx 1 < x < 6} ; n(e) = 6 6 6 6 = 1296 A = {65xx} ; n(a) = 1 1 6 6 = 36 B = {x65x} ; n(b) = 1 1 6 6 = 36 C = {xx65} ; n(c)= 1 1 6 6 = 36 Tapahtumat A ja B ovat erilliset, samoin B ja C, mutta tapahtumilla A ja C on yksi yhteinen alkeistapaus (6565), joka suotuisia alkeistapauksia yhteenlaskettaessa tulee otetuksi kahteen kertaan. Kysytty todennäköisyys voidaan laskea lauseen 6.5 nojalla soveltaen tulosta kolmeen suotuisaan tapausjoukkoon P(A tai B tai C) = P(A) + P(B) + P(C) - P(A ja C) = 36 36 = 1296 + 36 1 1296 + 107 1296 1296 = 1296 0. 0826. Esim. 3 Annella on 6 valkoista ja 12 kirjavaa kanaa. Iltamyöhällä hänen luokseen saapuu kaksi jengiin kuuluvaa kuriiria, joille on tarjottava ruokaa. Annen pakastin on aivan tyhjä eikä hänellä ole muuta mahdolli-suutta kuin mennä pimeään kanalaan, josta hän umpimähkään sieppaa kaksi kanaa, teurastaa ja panee kuumaan leivinuuniin paistumaan. Millä todennäköisyydellä a) toinen kana on valkoinen ja toinen kirjava b) ainakin toinen kana on valkoinen?

a) Osio on eräiden edellä käsiteltyjen kaltainen. Perusjoukkoa on kahden alkion valinta 18 alkion joukosta ja suotuisa on tapaus, jossa toinen kanoista on valkea ja toinen kirjava. Kun kyseessä on vain yhden kanan otto kumpaakin väriä, selvitään ilman kombinatoriikkaakin, vaikka ei sen käyttö ole kielletty. P(eriväriset kanat) = 6 12 1 1 18 2 6 12 8 = =. 9 17 17 b) Tässä tarvitaan yhteenlaskusääntöä, josta voi vihjata yleisestikin sen verran, että mikäli tehtävässä esiintyy jokin sanoista ainakin, tai tai korkeintaan, se on erittäin usein viite siitä, että yhteenlaskusääntöä taikka hetimiten esiin tulevaa yhteenlaskusääntöön kiinteästi liittyvää komplementtitapahtuman laskusääntöä pääsee soveltamaan. Suotuisa on nyt tapaus ainakin toinen kanoista on valkea, joka toteutuu paitsi silloin, kun täsmälleen toinen kanoista on valkea myös silloin, kun molemmat kanat ovat valkeat. P(ainakin toinen valkoinen) = = P(kanat eriväriset) + P(molemmat valkoiset) = 6 = 8 2 8 15 29 + = + = 17 18 17 9 17 51 2 Tapahtuman A komplementtitapahtumaa merkitään A. Kun merkitä A luetaan sattuu tapahtuma A, niin A luetaan tapahtuma A ei satu. Saattaa olla alkuun vaikeantuntuista hahmottaa, mitä tämä milloinkin tarkoittaa. Pyritään pitämään mielessä, että puhuttaessa jostakin tapahtumasta liikutaan tietyssä perusjoukossa E. Jos tarkastellaan esimerkkinä nelilapsisen perheen lasten sukupuolia, niin E = {xxxxx = P tai x = T}. Olkoot tapahtuma A = {perheessä on

kolme poikaa}. Tällöin A:n komplementtitapahtuma A = {perheessä ei ole kolmea poikaa} = {perheen lapsista poikia on 0 tai 1 tai 2 tai 4}. Jos taas yksittäisessä nopanheitossa tarkastellaan tapahtumaa A = {saadaan silmäluvuksi ainakin 5}, niin A = {silmäluvuksi saadaan korkeintaan 4}, eikä käytetä kömpelönpuoleista ilmaisua ei saada vähintään 5. Kun tarkastellaan mitä tahansa perusjoukkoa E ja tämän perusjoukon mitä tahansa tapahtumaa A, niin A ja sen komplementti A ovat aina erilliset. Tämän vuoksi tapahtuma sattuu A tai sattuu A on aina ns. varma tapaus, jonka todennäköisyys on 1. Alla oleva kuva yrittää selventää sitä, että A ja A yhdessä muodostavat koko perusjoukon E. ****************************************************************** LAUSE 5 Olkoot A perusjoukon E jokin tapahtuma ja A sen komplementtitapahtuma. Tällöin P(A) + P( A ) = 1 = P(E) Tod.: Olkoot n(e) = n ja n(a) = k. Tällöin on n( A ) = n k ja P(A) + P( A ) = k n k n + k n k n n = + n = n = 1. ****************************************************************** Esim. 4 Sari on päättänyt hankkia seitsemän lasta. Millä todennäköisyydellä hän voi odottaa, että syntyvistä lapsista ainakin yksi on poika, kun kummankin mahdollisen sukupuolen todennäköisyys oletetaan yhtä suureksi.

Suotuisa tapahtuma koostuu useasta erillisestä tapahtumasta. Sarilla voi sitten aikanaan olla seuraavanlaisia seitsemän lapsen sarjoja; poikia on yksi, poikia on kaksi, poikia on kolme,..., poikia on seitsemän. Näiden kaikkien todennäköisyydet tulisi laskea erikseen ja vielä osatodennäköisyydet yhteen. Käyttämällä komplementtitapahtuman todennäköisyyttä laskut yksinkertaistuvat valtavasti. Tapahtuman A = {poikia on vähintään yksi} komplementtitapahtuma A = {poikia on vähemmän kuin yksi} = {kaikki lapset ovat tyttöjä} = = {ei yhtään poikaa} ja kun lauseen 6.5 mukaan P(ainakin yksi poika) + P(ei yhtään poikaa) = 1, niin P(ainakin yksi poika) = 1 P(ei yhtään poikaa = 1 1 1 1 1 1 1 = 1 = = 2 2 2 2 2 2 2 1 1 7 1 1 ( 2 ) = 127 128 128. Esim. 5 Koulussa järjestetään pienet arpajaiset. Arpoja myydään kaikkiaan 100, joista viidellä voittaa. Jaani ostaa neljä arpaa. Millä todennäköisyydellä hän saa ainakin yhden voiton? P(ainakin yksi voitto) = 1 - P(ei ainuttakaan voittoa). Komplementtitapahtuman alkeistapauksina voidaan pitää niitä neljän arvan joukkoja, jotka on poimittu 95 ei-voittavan arvan joukosta. Näiden lukumäärän voi laskea 95-alkioisen joukon 4 kombinaatioiden (tai 4 permutaatioiden) avulla. Perusjoukon E alkeistapaukset ovat vastaavasti 100-alkioisen joukon 4 kombinaatioita (tai 4 permutaatioita). Kombinaatioita käyttäen saadaan P(ainakin 1 voitto) = 1 P(ei yhtään voittoa) = 95 95 94 93 92 4 = 1 = 1 4 3 2 = 100 100 99 98 97 4 4 3 2 95 94 93 92 = 1 = 0.18812... 100 99 98 97