8.1. Tuloperiaate. Antti (miettien):



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

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

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

Sovellettu todennäköisyyslaskenta B

9 Yhteenlaskusääntö ja komplementtitapahtuma

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

811120P Diskreetit rakenteet

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

Todennäköisyys (englanniksi probability)

TODENNÄKÖISYYS JA TILASTOT MAA6 KERTAUS

Osa 1: Todennäköisyys ja sen laskusäännöt. Kokonaistodennäköisyyden ja Bayesin kaavat

ABHELSINKI UNIVERSITY OF TECHNOLOGY

Mat Sovellettu todennäköisyyslasku A

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

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

Osa 1: Todennäköisyys ja sen laskusäännöt. Klassinen todennäköisyys ja kombinatoriikka

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

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.

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

Scifest-loppuraportti Jani Hovi kortin temppu

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

Otanta ilman takaisinpanoa

Todennäköisyyslaskenta - tehtävät

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

30A02000 Tilastotieteen perusteet

MATEMATIIKKA 5 VIIKKOTUNTIA. PÄIVÄMÄÄRÄ: 8. kesäkuuta 2009

7 Vapaus. 7.1 Vapauden määritelmä

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

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

Sovellettu todennäköisyyslaskenta B

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

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

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

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

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

10 Kertolaskusääntö. Kahta tapahtumaa tai satunnaisilmiötä sanotaan riippumattomiksi, jos toisen tulos ei millään tavalla vaikuta toiseen.

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

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

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

Diskreetin matematiikan perusteet Laskuharjoitus 3 / vko 10

SEKASTRATEGIAT PELITEORIASSA

Johdatus todennäköisyyslaskentaan Verkot ja todennäköisyyslaskenta. TKK (c) Ilkka Mellin (2004) 1

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

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.

8 Joukoista. 8.1 Määritelmiä

Tarina-tehtävän ratkaisu

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

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

Sanomalehti Karjalainen Oy Jakelun prosessinseurantajärjestelmä

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

3 Suorat ja tasot. 3.1 Suora. Tässä luvussa käsitellään avaruuksien R 2 ja R 3 suoria ja tasoja vektoreiden näkökulmasta.

PELIOHJEET (suomeksi) Koira. Peli on kaksivaiheinen: Vaihe 1:

Lisätehtäviä ratkaisuineen luentomonisteen lukuihin 2-4 liittyen

811312A Tietorakenteet ja algoritmit, , Harjoitus 3, Ratkaisu

Insinöörimatematiikka A

Miten hyvin mallit kuvaavat todellisuutta? Tarvitaan havaintoja.

Mat Sovellettu todennäköisyyslasku A

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

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.

Vapaus. Määritelmä. Vektorijono ( v 1, v 2,..., v k ) on vapaa eli lineaarisesti riippumaton, jos seuraava ehto pätee:

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.

7 TODENNÄKÖISYYSLASKENTAA

5. OSITTAISINTEGROINTI

Matematiikan tukikurssi

2. laskuharjoituskierros, vko 5, ratkaisut

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

ALHAMBRA. Muuri Seralji Puutarha Holvikäytävä Paviljonki Asuinrakennus Torni Rakennuksen nimi Hinta

SCIFEST-loppuraportointi korttia. Sara Kagan, Suvi Rönnqvist

5. Jos x < 1 2,niin x x 1 on aina. , 1] b) pienempi kuin Yhtälön 3 3 x +3 x =4ratkaisujenlukumääräon a) 0 b) 1 c) 2 d) enemmän kuin 2.

MB5 YHTEENVETO. Todennäköisyyslaskenta

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

Vastaus 1. Lasketaan joukkojen alkiot, ja todetaan, että niitä on 3 molemmissa.

1 Kannat ja kannanvaihto

Lineaarialgebra ja matriisilaskenta I, HY Kurssikoe Ratkaisuehdotus. 1. (35 pistettä)

a k+1 = 2a k + 1 = 2(2 k 1) + 1 = 2 k+1 1. xxxxxx xxxxxx xxxxxx xxxxxx

Kenguru 2019 Mini-Ecolier 2. ja 3. luokka Ratkaisut Sivu 0 / 11

Miten perustella, että joukossa A = {a, b, c} on yhtä monta alkiota kuin joukossa B = {d, e, f }?

Turun seitsemäsluokkalaisten matematiikkakilpailu Ratkaisuita

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

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

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

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

MS-A0402 Diskreetin matematiikan perusteet Esimerkkejä ym., osa I

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

(x, y) 2. heiton tulos y

ja λ 2 = 2x 1r 0 x 2 + 2x 1r 0 x 2

8 KANNAT JA ORTOGONAALISUUS. 8.1 Lineaarinen riippumattomuus. Vaasan yliopiston julkaisuja 151

Helsingin seitsemäsluokkalaisten matematiikkakilpailu Ratkaisuita

MS-A0402 Diskreetin matematiikan perusteet Esimerkkejä ym., osa I

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

Johdatus matemaattiseen päättelyyn

Kenguru 2010 Benjamin (6. ja 7. luokka) sivu 1 / 5

3.3 Paraabeli toisen asteen polynomifunktion kuvaajana. Toisen asteen epäyhtälö

Turun seitsemäsluokkalaisten matematiikkakilpailu Tehtävät ja ratkaisut

Pikaopas. ALOITA TÄSTÄ! Pelin tavoite: Valmistaudu taisteluun!! Riko kaikki vastustajasi kilvet ja hyökkää vielä kerran voittaaksesi

MAT Todennäköisyyslaskenta Tentti / Kimmo Vattulainen

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

Tehtävä Vastaus

Blackjack on korttipeli, jossa pelaajan tavoitteena on voittaa pelinhoitaja.

Transkriptio:

8.1. Tuloperiaate Katseltaessa klassisen todennäköisyyden määritelmää selviää välittömästi, että sen soveltamiseksi on kyettävä määräämään erilaisten joukkojen alkioiden lukumääriä. Jo todettiin, ettei ole suurta merkitystä laskeskella lottorivin ensimmäiseen numeroon liittyviä todennäköisyyksiä. Vasta sitten, kun pystytään veikattavasta lottorivistä sanomaan, millä todennäköisyydellä siinä on rahaa tuova määrä arvonnan suosimia numeroita, siis neljä, viisi, kuusi, kuusi ja lisänumero taikka seitsemän oikein, liikutaan kiinnostavan ongelman parissa. Tällöin täytyy mm. tietää, kuinka monta erilaista lottoriviä on olemassa ja kuinka monta niistä on sellaisia, joissa on vaikkapa viisi oikeaa numeroa. Matematiikan sitä osaa, jossa käsitellään äärellisten joukkojen ja niiden osajoukkojen (alkioiden) lukumäärien määrittämistä, sanotaan kombinaatio-opiksi, jossa kaikkein keskeisin menetelmä on tuloperiaate. Tuloperiaatteen idea on syytä hallita hyvin, sillä sen avulla johdetaan muitakin joukko-opillisia menetelmiä. Esim. 1 Antti on lähdössä ravintola Kaurantähkään soittamaan, haitaria vaiko kontrabassoa, lienee samantekevää. Kuinka monta erilaista mahdollisuutta hänellä on pukeutua tilaisuuteen, kun hänellä on viisi pukua, kolme kravattia ja kahdet kengät? Jos oletetaan Antin valitsevan esiintymisasunsa vaiheittain ja minkä tahansa kravatin sopivan minkä tahansa puvun ja kenkäparin kanssa, saattaisi erilaisia pukeutumisreittejä havainnollistaa vaikkapa seuraavalla kuviolla: Antti (miettien):

Kaaviota katselemalla voidaan huomata, että valinnanmahdollisuuksien määrä kasvaa kussakin vaiheessa niin moninkertaiseksi, kuin on valinnanmahdollisuuksia. Vaatetukseltaan erilaisia Antteja on siten niin monta kuin on valinnanmahdollisuuksien tulo, 5 3 2 = 30. Käsitelty käytännönläheinen tapahtumakuvaus on esimerkki tuloperiaatteesta. Määritellään käsite täsmällisesti ja paina se mieleesi niin pitkäksi taipaleeksi elämäsi vartta, kuin todennäköisyyslaskennan kanssa tekemisiin joudut: ****************************************************************** MÄÄRITELMÄ 4: Jos jokin prosessi voidaan suorittaa k:ssa eri vaiheessa siten, että 1. vaiheessa on n 1 valinnanmahdollisuutta, 2. vaiheessa on n 2 valinnanmahdollisuutta,................................... k:nnessa vaiheessa on n k valinnanmahdollisuutta RIIPPUMATTA SIITÄ, MINKÄ VAIHTOEHDON MUISSA VAIHEISSA VALITSEE, niin koko prosessi voidaan viedä läpi n1 n2 n3... nk 1 nk eri tavalla,

ja tämä luku on eri vaiheissa olevien valinnanmahdollisuuksien tulo. ****************************************************************** Esim. 2 Puhelinlaskuihin liittyvässä puheluerittelyssä puhelimesta soitettujen numeroiden neljä viimeistä numeroa on peitetty. Tiina on saanut haltuunsa miehensä matkapuhelimen puheluerittelyn ja toteaa, että lähes päivittäin mies on soittanut numeroon 09 875****. Lisäksi Tiina on saanut selville, että puhelimeen ei koskaan vastaa ihmisääni, vaan yhteyden syntyessä alkaa aina soida tunnussävel elokuvasta Sumujen silta. Kuinka kauan enintään kestäisi systemaattisesti kokeillen selvittää tuo salaperäinen numero, jos yhteen kokeiluun kuluu aikaa 45 sekuntia? Paljonko kokeilu pahimmillaan maksaisi tavallisesta matkapuhelimesta soitettuna, jos yhteen soittoon kuluisi keskimäärin 3 senttiä. Tuloperiaatteen nojalla saadaan määritettävän puhelinnumeron viimeiseksi numeroksi 10 valinnanmahdollisuutta toiseksi viimeiseksi niin ikään 10, samoin kolmanneksi viimeiseksi kuin myös neljänneksi viimeiseksi 10 valinnanmahdollisuutta. eli mahdollisia numeroita kaikkiaan on 10 10 10 10 = 10000 kpl, sillä jokaisen neljän tuntemattoman numeron mahdollisuuksien lukumäärä ei riipu muista kolmesta tuntemattomasta numerosta. Numeron 09 875txyz systemaattinen kokeilu tapahtuu esimerkiksi siten, että valitaan t = x = y = 0 ja juoksutetaan z läpi nollasta yhdeksikköön. Ellei tärppää, niin asetetaan t = x = 0, y = 1 ja juoksutetaan z läpi nollasta yhdeksikköön jne. Jos vasta viimeinen kokeiltava numeroyhdistelmä 09-8759999 on oikea, niin tässä pahimmassa tapauksessa 4 aikaa on kulunut kaikkiaan 45 10 s = 125 h eli runsas 5 vuorokautta. Hintaa kokeilulle kertyisi tällöin 30 000 senttiä eli 300 euroa.

Esim. 3 Pöydällä on selkäpuoli ylöspäin viisi samanlaista korttia, joista kolmessa on S-kirjain ja kahdessa I. Kortit käännetään yksitellen oikein päin ja asetellaan vierekkäin. Millä todennäköisyydellä syntyy sana SISSI? Tehtävä voidaan ratkaista myöhemmin esitettävän todennäköisyyslaskennan kertolaskusäännön avulla, mutta menee myös tuloperiaatteen ja klassisen todennäköisyyden määritelmän nojalla. Kun ryhdytään soveltamaan klassisen todennäköisyyden määritelmää, suotuisat, täytyy pystyä selvittämään, kuinka monella eri tavalla kaikki nämä viisi korttia kaiken kaikkiaan voidaan asettaa järjestykseen, ja toisekseen se, kuinka monella eri tavalla näistä voidaan muodostaa sana SISSI. Kun lopuksi muodostetaan näin saatujen kahden luvun suhde, niin haluttu todennäköisyys on selvillä. Perusjoukko E: 1. kortti voidaan valita 5 eri tavalla 2. kortti voidaan valita 4 eri tavalla 3. kortti voidaan valita 3 eri tavalla 4. kortti voidaan valita 2 eri tavalla 5. kortti enää yhdellä tavalla, eikä tässä prosessissa valinnanmahdollisuuksien lukumäärään missään vaiheessa vaikuta mitään se, minkä korteista on edellisissä vaiheissa valinnut. Perusjoukossa E = {erilaisten korttijonojen joukko} on tuloperiaatteen nojalla alkioita {erilaisia viiden kortin järjestettyjä jonoja} yhteensä 5 4 3 2 1 = 120. Tapahtuma A = {kortit järjestyvät niin, että muodostuu sana SISSI} : 1. kortti valittava niin, että tulee S-kirjain; 3 mahdollisuutta 2. kortti valittava niin, että tulee I-kirjain; 2 mahdollisuutta 3. kortti valittava niin, että tulee S-kirjain; 2 mahdollisuutta 4. kortti valittava niin, että tulee S-kirjain; 1 mahdollisuus 5. kortin valintaan on enää yksi mahdollisuus. Niinpä tapahtumaan A, joka on suotuisa, on olemassa kaiken kaikkiaan 3 2 2 1 1 = 12 erilaista reittiä, joten P (SISSI) = 12 1 = 120 10

Esim. 4 Tavallisesta 52 kortin pakasta otetaan umpimähkään peräkkäin viisi korttia a) panematta jo otettuja kortteja takaisin b) pannen joka kerta nostettu kortti pakkaan ja sekoittamalla se huolella. Millä todennäköisyydellä kaikki kortit ovat ruutua? Tapaus a) Perusjoukko E: 1. kortti, 52 valinnanmahdollisuutta 2. kortti, 51 valinnanmahdollisuutta 3. kortti, 50 valinnanmahdollisuutta 4. kortti, 49 valinnanmahdollisuutta 5. kortti, 48 valinnanmahdollisuutta Tuloperiaatteen nojalla kaikki 5 korttia voidaan valita tietyssä järjestyksessä 52 51 50 49 48 eri tavalla. Tapahtuma A = {kaikki 5 korttia ovat ruutua} : 1. kortti, oltava ruutua, 13 valinnanmahdollisuutta 2. kortti, oltava ruutua, 12 valinnanmahdollisuutta 3. kortti, oltava ruutua, 11 valinnanmahdollisuutta 4. kortti, oltava ruutua, 10 valinnanmahdollisuutta 5. kortti, oltava ruutua, 9 valinnanmahdollisuutta. P(5 ruutua) = 13 12 11 10 9 = 52 51 50 49 48 1 1 11 1 3 = 4 17 5 49 4 33 66640. Tapaus b) Mikäli poistettu kortti pannaan aina takaisin pakkaan, perusjoukkoa määritettäessä on jokaisen kortin nostossa aina 52 valinnanmahdollisuutta ja ruutuja, suotuisia poimittaessa näitä on joka kerta 13. P(5 ruutua) = 5 13 13 13 13 13 13 13 5 1 5 = = ( ) = ( ) = 52 52 52 52 52 5 52 52 4 1 1024 Esim. 5 Tavallisesta 52 kortin pakasta otetaan umpimähkään 5 korttia panematta jo otettuja kortteja takaisin. Millä todennäköisyydellä saadaan ensin jokin ässä ja sen jälkeen neljä ruutua?

Tämä tehtävä on valittu tähän yhteyteen yksinomaan siitä syystä, että tuloperiaatteen yhteydessä kovin korostettu valinnanmahdollisuuksien riippumattomuus prosessin eri vaiheissa tulisi sisäistetyksi. Tehtävää ei kyetä tähänastisilla tiedoilla ratkaisemaan! Vaikka perusjoukko E on sama kuin edellisessäkin esimerkissä, tapahtuman A = {ensin jokin ässä, sitten neljä ruutua} eri versioiden lukumäärän määrittämiseen ei pelkkä tuloperiaate riitä. Kun on ensimmäinen kortti nostettu, siihen on ollut neljä mahdollisuutta, mutta toisen kortin kun pitää olla ruutua, on valinnanmahdollisuuksia 12 tai 13 sen mukaan, onko ensimmäinen kortti ollut ruutuässä vai ässä jostakin muusta maasta. Toisen kortin nostossa valinnanmahdollisuuksien lukumäärä ei nyt ole riippumaton siitä, minkä ässän ensimmäisessä otossa nosti.