Tilbake
5.4
Avansert kombinatorikk

5.4 Avansert kombinatorikk

Inklusjon-eksklusjon, stjernemodellen og avanserte telleteknikker.

60 min
10 oppgaver
Inklusjon-eksklusjonStjernemodellenOrdnet utvalgAvansert telling
Du leser den tradisjonelle versjonen
Din fremgang i kapitlet
0 / 10 oppgaver
Kapitlets plass i kurset

Hypergeometrisk fordeling

Tenk deg ei urne med kuler av to fargar. Du trekkjer eit visst tal kuler utan tilbakelegging. Kor mange av ein bestemt farge får du? Sannsynet for dette blir skildra av den hypergeometriske fordelinga.

Situasjonen oppstår når vi:
- Har ein populasjon med to kategoriar (t.d. raud/blå, defekt/ok, gut/jente)
- Trekkjer eit utval utan tilbakelegging
- Er interesserte i talet på den eine kategorien

Hypergeometrisk fordeling
La NN = totalt tal, MM = tal med ønskt eigenskap, nn = tal vi trekkjer. Då er XX = tal med ønskt eigenskap i utvalet hypergeometrisk fordelt:

P(X=k)=(Mk)(NMnk)(Nn)P(X = k) = \frac{\binom{M}{k} \cdot \binom{N-M}{n-k}}{\binom{N}{n}}

der k=0,1,2,,min(n,M)k = 0, 1, 2, \ldots, \min(n, M).

Forventningsverdi: E(X)=nMN\displaystyle E(X) = n \cdot \frac{M}{N}

Varians: Var(X)=nMNNMNNnN1\displaystyle \text{Var}(X) = n \cdot \frac{M}{N} \cdot \frac{N-M}{N} \cdot \frac{N-n}{N-1}

✏️Eksempel 1: Trekking av kuler

Ei urne har 12 kuler: 5 raude og 7 blå. Du trekkjer 4 kuler utan tilbakelegging. Finn sannsynet for nøyaktig 2 raude.

Løysing:

N=12N = 12, M=5M = 5 (raude), n=4n = 4, k=2k = 2.

P(X=2)=(52)(72)(124)=1021495=2104950,424P(X = 2) = \frac{\binom{5}{2} \cdot \binom{7}{2}}{\binom{12}{4}} = \frac{10 \cdot 21}{495} = \frac{210}{495} \approx 0{,}424

Sannsynet er ca. 42,4 %.

✏️Eksempel 2: Kvalitetskontroll

Eit parti med 20 einingar inneheld 3 defekte. Vi trekkjer 5 for kontroll. Finn P(X1)P(X \geq 1).

Løysing:

Det er enklast å bruke komplementsetninga: P(X1)=1P(X=0)P(X \geq 1) = 1 - P(X = 0).

P(X=0)=(30)(175)(205)=16188155040,399P(X = 0) = \frac{\binom{3}{0} \cdot \binom{17}{5}}{\binom{20}{5}} = \frac{1 \cdot 6188}{15504} \approx 0{,}399

P(X1)=10,399=0,601P(X \geq 1) = 1 - 0{,}399 = 0{,}601

Det er ca. 60,1 % sjanse for å oppdage minst éin defekt.

📝Oppgave 1

Løys oppgåvene:

a

Ein kortstokk har 52 kort. Du trekkjer 5 kort. Finn sannsynet for nøyaktig 2 ess (M=4M = 4 ess).

b

Finn forventningsverdien E(X)E(X).

Løs oppgavenTren
📝Oppgave 2

Ein klasse har 18 jenter og 12 gutar. Det blir trekt 5 elevar tilfeldig til eit utval. Finn sannsynet for nøyaktig 3 jenter.

📝Oppgave 3

Løys oppgåvene:

a

Eit lotteri har 50 lodd der 8 er gevinst. Du kjøper 6 lodd. Finn P(X=0)P(X = 0).

b

Finn P(X2)P(X \geq 2).

📝Oppgave 4

Eit lager har 100 produkt der 10 er defekte. Kvalitetskontrollen trekkjer 8 produkt. Finn forventningsverdi og standardavvik for talet på defekte i utvalet.

📝Oppgave 5

Løys oppgåvene:

a

Sett opp heile sannsynsfordelinga for talet på raude kuler (XX) når vi trekkjer 3 kuler frå ei urne med 4 raude og 6 blå.

b

Kontroller at E(X)=nMN\displaystyle E(X) = n \cdot \frac{M}{N} ved å rekne ut forventningsverdien frå fordelinga.

Løs oppgavenTren

Oppsummering

I dette kapittelet har du lært:

- Hypergeometrisk fordeling skildrar trekning utan tilbakelegging frå ein populasjon med to typar: P(X=k)=(Kk)(NKnk)(Nn)P(X = k) = \dfrac{\binom{K}{k}\binom{N-K}{n-k}}{\binom{N}{n}}.
- Tolkinga: NN objekt totalt, KK av spesialtypen, vi trekkjer nn og spør om sannsynet for nøyaktig kk spesielle.
- Forventningsverdi: E(X)=nKNE(X) = n \cdot \dfrac{K}{N}.
- Minst éin: Bruk komplementet: P(X1)=1P(X=0)P(X \geq 1) = 1 - P(X = 0).

Nøkkelomgrep


OmgrepForklaring
Utan tilbakeleggingSannsyna endrar seg for kvart trekk
(nr)\binom{n}{r}Tal måtar å velje rr av nn
KomplementP(minst eˊin)=1P(ingen)P(\text{minst éin}) = 1 - P(\text{ingen})

Viktige formlar


- P(X=k)=(Kk)(NKnk)(Nn)P(X = k) = \dfrac{\binom{K}{k}\binom{N-K}{n-k}}{\binom{N}{n}}
- E(X)=nKNE(X) = n \cdot \dfrac{K}{N}
Repetisjonsoppgåver
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.