Kombinatorikk og grunnleggende sannsynlighet danner fundamentet i TMA4245. Du lærer å beskrive eksperimenter med utfallsrom og hendelser, telle antall utfall systematisk med produktregelen, permutasjoner og kombinasjoner, og bruke Kolmogorovs aksiomer til å regne ut sannsynligheter. Sentrale verktøy er unionsregelen (inklusjon–eksklusjon), komplementregelen og symmetriprinsippet for uniforme utfallsrom.
Utfallsrom og hendelser
Et tilfeldig eksperiment beskrives ved et utfallsrom S — mengden av alle mulige utfall. En hendelse A er en delmengde av S. Vi bruker mengdeoperasjoner: union A∪B (A eller B), snitt A∩B (A og B), og komplement Ac (ikke A). To hendelser er disjunkte (gjensidig utelukkende) hvis A∩B=∅.
Grunnregel — symmetriprinsippet: Når alle utfall i
S er like sannsynlige, er
P(A)=∣S∣∣A∣=antall muligeantall gunstige. Da reduseres sannsynlighetsregning til telling — og det er her kombinatorikken kommer inn.
Kombinatorikk — systematisk telling
Produktregelen: Skal et valg gjøres i steg med n1,n2,…,nk muligheter, er totalen n1⋅n2⋯nk. Permutasjoner teller ordnede uttrekk: (n−k)!n!. Kombinasjoner teller uordnede uttrekk: (kn)=k!(n−k)!n!. Nøkkelspørsmålet er alltid: spiller rekkefølge en rolle, og er det tilbakelegging?
Eksempel 1 — uttrekk fra urne: En urne har
4 røde og
6 blå kuler. Vi trekker
3 uten tilbakelegging. Finn
P(nøyaktig 2 røde).
Antall måter å velge
2 røde av
4:
(24)=6. Antall måter å velge
1 blå av
6:
(16)=6. Totalt antall uttrekk:
(310)=120.
P=(310)(24)(16)=1206⋅6=12036=0,30. Aksiomer
Kolmogorovs aksiomer: (1) P(A)≥0, (2) P(S)=1, (3) for disjunkte hendelser er P(i⋃Ai)=i∑P(Ai). Av disse følger viktige regler: P(∅)=0, 0≤P(A)≤1, og monotoni: hvis A⊆B så P(A)≤P(B).
Unionsregelen
For vilkårlige hendelser gjelder inklusjon–eksklusjon: P(A∪B)=P(A)+P(B)−P(A∩B). Snittet trekkes fra fordi det ellers telles to ganger. For tre hendelser legges trippelsnittet til igjen. Når hendelsene er disjunkte, faller snittleddet bort.
Eksempel 2 — kortstokk: Trekk ett kort fra
52. Finn
P(hjerter eller bildekort), der bildekort er knekt, dame eller konge.
P(hjerter)=5213,
P(bildekort)=5212. Felles (hjerter-bildekort): knekt, dame, konge i hjerter
=3, så
P(begge)=523.
P(hjerter∪bildekort)=5213+5212−523=5222≈0,423. Komplement
Komplementregelen P(Ac)=1−P(A) er ofte den raskeste veien, spesielt for «minst én»-spørsmål: P(minst eˊn)=1−P(ingen).
Eksempel 3 — minst én sekser: Kast tre terninger. Finn
P(minst eˊn sekser).
Komplementet «ingen sekser» har sannsynlighet
(65)3=216125 ved uavhengighet.
P(minst eˊn)=1−216125=21691≈0,421. De Morgans lover knytter komplement til union og snitt: (A∪B)c=Ac∩Bc og (A∩B)c=Ac∪Bc.