Tilbake
8.3
Kombinasjoner

8.3 Kombinasjoner

Uordnede utvalg og binomialkoeffisienter.

50 min
20 oppgaver
KombinasjonerBinomialkoeffisientUordnede utvalgn over k
Du leser den tradisjonelle versjonen
Din fremgang i kapitlet
0 / 20 oppgaver
Kapitlets plass i kurset

Sannsynlighet -- fra telling til beregning

Sannsynlighet handler om å tallfeste hvor «trolig» noe er. I kombinatorikken lærte vi å telle mulige utfall. Nå bruker vi dette til å beregne sannsynligheter.

Grunnideen er enkel: Dersom alle utfall er like sannsynlige, er sannsynligheten for en hendelse lik forholdet mellom antall gunstige utfall og totalt antall utfall.

Utfallsrom og hendelser
Stokastisk forsøk: Et forsøk med usikkert utfall (f.eks. terningkast, korttrekk).

Utfallsrom (Ω\Omega): Mengden av alle mulige utfall.

Eksempel: Kast med én terning: Ω={1,2,3,4,5,6}\Omega = \{1, 2, 3, 4, 5, 6\}

Hendelse (AA): En delmengde av utfallsrommet.

Eksempel: «Kaste partall»: A={2,4,6}A = \{2, 4, 6\}

Notasjon:
- Ω|\Omega| = antall elementer i utfallsrommet
- A|A| = antall gunstige utfall for hendelse AA

📝Oppgave 1

Skriv opp utfallsrommet Ω\Omega og hendelsen AA = «summen er 77» når du kaster to terninger.

Klassisk sannsynlighet (Laplace)
Dersom alle utfall i utfallsrommet Ω\Omega er like sannsynlige, er sannsynligheten for en hendelse AA:

P(A)=AΩ=antall gunstige utfalltotalt antall utfallP(A) = \frac{|A|}{|\Omega|} = \frac{\text{antall gunstige utfall}}{\text{totalt antall utfall}}

Krav: 0P(A)10 \leq P(A) \leq 1 for alle hendelser AA.
- P(A)=0P(A) = 0: hendelsen er umulig
- P(A)=1P(A) = 1: hendelsen er sikker

✏️Eksempel 1: Terningkast

Du kaster to terninger. Finn sannsynligheten for at summen er 77.

Løsning:

Fra oppgave 1 vet vi at Ω=36|\Omega| = 36 og A=6|A| = 6.

P(sum=7)=636=160,167P(\text{sum} = 7) = \frac{6}{36} = \frac{1}{6} \approx 0{,}167

📝Oppgave 2

Du kaster to terninger. Finn sannsynligheten for at summen er minst 1010.

📝Oppgave 3

Fra en kortstokk med 5252 kort trekkes ett kort tilfeldig. Finn sannsynligheten for å trekke:

a

et ess

b

et hjerterkort

c

hjerter ess

d

et bildekort (knekt, dame, konge)

Løs oppgavenTren
📜Komplementsetningen
Komplementet AcA^c (eller Aˉ\bar{A}) til en hendelse AA er hendelsen «AA inntreffer ikke».

P(Ac)=1P(A)P(A^c) = 1 - P(A)

Nyttig når: Det er lettere å telle utfallene der AA ikke inntreffer enn utfallene der AA inntreffer.

✏️Eksempel 2: Komplementsetningen

Du kaster 33 mynter. Finn sannsynligheten for å få minst én mynt med krone.

Løsning:

Ω=23=8|\Omega| = 2^3 = 8 (hver mynt har 22 utfall).

La AA = «minst én krone». Da er AcA^c = «ingen krone» = «bare mynt».

P(Ac)=P(bare mynt)=18\displaystyle P(A^c) = P(\text{bare mynt}) = \frac{1}{8} (bare utfallet MMM)

P(A)=1P(Ac)=118=78P(A) = 1 - P(A^c) = 1 - \frac{1}{8} = \frac{7}{8}

📝Oppgave 4

Du kaster en terning 44 ganger. Finn sannsynligheten for å få minst én sekser.

📜Addisjonssetningen
For to hendelser AA og BB:

P(AB)=P(A)+P(B)P(AB)P(A \cup B) = P(A) + P(B) - P(A \cap B)

der ABA \cup B betyr «AA eller BB (eller begge)» og ABA \cap B betyr «AA og BB (begge)».

Spesialtilfelle: Dersom AA og BB er disjunkte (AB=A \cap B = \emptyset):
P(AB)=P(A)+P(B)P(A \cup B) = P(A) + P(B)

✏️Eksempel 3: Addisjonssetningen

Du trekker ett kort fra en kortstokk med 5252 kort. Finn sannsynligheten for å trekke et hjerterkort eller et ess.

Løsning:

La AA = hjerter og BB = ess.

P(A)=1352\displaystyle P(A) = \frac{13}{52}, P(B)=452\displaystyle \quad P(B) = \frac{4}{52}, P(AB)=152\displaystyle \quad P(A \cap B) = \frac{1}{52} (hjerter ess)

P(AB)=1352+452152=1652=413P(A \cup B) = \frac{13}{52} + \frac{4}{52} - \frac{1}{52} = \frac{16}{52} = \frac{4}{13}

Vi trekker fra P(AB)P(A \cap B) for å unngå å telle hjerter ess dobbelt.

📝Oppgave 5

I en klasse med 3030 elever spiller 1818 fotball, 1414 håndball, og 88 spiller begge deler. Finn sannsynligheten for at en tilfeldig valgt elev spiller fotball eller håndball.

📝Oppgave 6

En boks inneholder 55 røde, 33 blå og 22 grønne kuler. Du trekker én kule tilfeldig. Finn sannsynligheten for at kulen er rød eller blå.

Sannsynlighet med kombinatorikk

Mange sannsynlighetsproblemer krever at vi teller utfall systematisk med kombinatorikk. Oppskriften er:

1. Bestem utfallsrommet og beregn Ω|\Omega|
2. Bestem hendelsen AA og beregn A|A|
3. Bruk P(A)=AΩ\displaystyle P(A) = \frac{|A|}{|\Omega|}

Ofte bruker vi (nr)\binom{n}{r} for å telle utfall.

✏️Eksempel 4: Korttrekk

Fra en kortstokk med 5252 kort trekkes 55 kort. Finn sannsynligheten for at nøyaktig 33 av dem er hjerter.

Løsning:

Ω=(525)=2598960|\Omega| = \binom{52}{5} = 2{\,}598{\,}960

A|A|: Velg 33 hjerter fra 1313 og 22 ikke-hjerter fra 3939:

A=(133)(392)=286741=211926|A| = \binom{13}{3} \cdot \binom{39}{2} = 286 \cdot 741 = 211{\,}926

P(A)=21192625989600,0815P(A) = \frac{211{\,}926}{2{\,}598{\,}960} \approx 0{,}0815

📝Oppgave 7

En komité med 55 personer velges fra en gruppe med 88 menn og 66 kvinner. Finn sannsynligheten for at komitéen har nøyaktig 33 menn og 22 kvinner.

📝Oppgave 8

I en boks ligger 1010 kuler nummerert 11--1010. Du trekker 33 kuler tilfeldig (uten tilbakelegging). Finn sannsynligheten for at alle tre kulene har partall.

📝Oppgave 9
66 personer setter seg tilfeldig rundt et rundt bord. Finn sannsynligheten for at to bestemte personer (Per og Kari) sitter ved siden av hverandre.
📝Oppgave 10

Du kaster en mynt 55 ganger. Finn sannsynligheten for å få nøyaktig 33 krone.

📝Oppgave 11

I en gruppe på 2020 personer er 55 venstrehendte. Du velger 44 personer tilfeldig. Finn sannsynligheten for at minst én er venstrehendt.

📝Oppgave 12

I en klasse på 2525 elever har 77 fødselsdag i januar. Tre tilfeldige elever trekkes ut til å holde presentasjon. Finn sannsynligheten for at:

a) Alle tre har fødselsdag i januar.
b) Ingen av de tre har fødselsdag i januar.
c) Nøyaktig én har fødselsdag i januar.

📝Oppgave 13

I Lotto trekkes 77 tall fra 11--3434. Finn sannsynligheten for å få nøyaktig 44 riktige dersom du har levert én rekke.

📝Oppgave 14

To terninger kastes. La AA = «summen er 88» og BB = «begge viser partall». Finn P(A)P(A), P(B)P(B), P(AB)P(A \cap B) og P(AB)P(A \cup B).

📝Oppgave 15
Fødselsdagsproblemet: I en gruppe på nn personer, hva er sannsynligheten for at minst to har fødselsdag på samme dag? (Anta 365365 dager, alle like sannsynlige.)

a) Sett opp uttrykket for P(alle forskjellige)P(\text{alle forskjellige}).
b) Beregn sannsynligheten for at minst to deler fødselsdag når n=23n = 23.

Oppsummering

Utfallsrom Ω\Omega: Mengden av alle mulige utfall.

Klassisk sannsynlighet: P(A)=AΩ\displaystyle P(A) = \frac{|A|}{|\Omega|} (alle utfall like sannsynlige).

Komplementsetningen: P(Ac)=1P(A)P(A^c) = 1 - P(A) -- spesielt nyttig for «minst én»-problemer.

Addisjonssetningen: P(AB)=P(A)+P(B)P(AB)P(A \cup B) = P(A) + P(B) - P(A \cap B).

Sannsynlighet med kombinatorikk: Bruk (nr)\binom{n}{r} til å telle gunstige og totale utfall systematisk.

Repetisjonsoppgaver
Din fremgang
0deloppgaver0 / 5 oppgaver

Dette kapitlet er skrevet av Anthropics toppmodeller (Claude Opus og Claude Fable) og er foreløpig ikke manuelt gjennomgått — kvalitetskontrollen gjøres av uavhengige KI-agenter, og innmeldte feil rettes fortløpende. Funnet en feil? Meld fra, så retter vi den. Les mer om hvordan innholdet lages.