5.1 Kombinatorikk | Matematikk S1

Systematisk telling med permutasjoner og kombinasjoner.

55 min

17 oppgaver

MultiplikasjonsprinsippetPermutasjonKombinasjonFakultet

Du leser den tradisjonelle versjonen

Din fremgang i kapitlet

0 / 17 oppgaver

Kapitlets plass i kurset

Brukes videre i

5.2Betinget sannsynlighet 8.7Programmering i S1

Hva er kombinatorikk?

Kombinatorikk handler om systematisk telling. Vi skal lære metoder for å telle antall mulige utfall uten å liste opp alle sammen.

Eksempel: Hvor mange forskjellige PIN-koder med 4 siffer finnes det? Å liste opp alle er upraktisk, men med kombinatorikk kan vi beregne dette raskt.

I dette kapittelet skal vi se på:
- Multiplikasjonsprinsippet
- Permutasjoner (ordnede utvalg)
- Kombinasjoner (uordnede utvalg)

Multiplikasjonsprinsippet

Multiplikasjonsprinsippet er grunnlaget for all kombinatorikk:

Hvis en prosess kan gjennomføres i $k$ trinn, der trinn 1 kan gjøres på $n_1$ måter, trinn 2 kan gjøres på $n_2$ måter (uavhengig av trinn 1), osv., så er totalt antall måter å gjennomføre hele prosessen:
$n_1 \cdot n_2 \cdot n_3 \cdot \ldots \cdot n_k$

Multiplikasjonsprinsippet

k

✏️Eksempel 1: Antrekk

En person har 4 forskjellige skjorter og 3 forskjellige bukser. Hvor mange forskjellige antrekk kan personen velge?

Løsning:

Vi bruker multiplikasjonsprinsippet:

- Valg av skjorte: 4 muligheter
- Valg av bukse: 3 muligheter

Totalt antall antrekk = $4 \cdot 3 = 12$

Trediagram:

Skjorte 1 ─┬─ Bukse 1 → Antrekk 1
           ├─ Bukse 2 → Antrekk 2
           └─ Bukse 3 → Antrekk 3

Skjorte 2 ─┬─ Bukse 1 → Antrekk 4
           ├─ Bukse 2 → Antrekk 5
           └─ Bukse 3 → Antrekk 6

Skjorte 3 ─┬─ Bukse 1 → Antrekk 7
           ├─ Bukse 2 → Antrekk 8
           └─ Bukse 3 → Antrekk 9

Skjorte 4 ─┬─ Bukse 1 → Antrekk 10
           ├─ Bukse 2 → Antrekk 11
           └─ Bukse 3 → Antrekk 12

Svar: 12 antrekk.

✏️Eksempel 2: PIN-koder

Hvor mange forskjellige 4-sifrede PIN-koder finnes det?

Løsning:

En PIN-kode består av 4 siffer, der hvert siffer kan være fra 0 til 9.

For hvert siffer har vi 10 muligheter (0, 1, 2, ..., 9).

Multiplikasjonsprinsippet gir:

$10 \cdot 10 \cdot 10 \cdot 10 = 10^4 = 10\,000$

Svar: Det finnes 10 000 forskjellige PIN-koder.

📝Oppgave 5.1.1

Et spisested tilbyr 3 forretter, 5 hovedretter og 4 desserter. Hvor mange forskjellige treretters menyer kan man sette sammen?

📝Oppgave 5.1.2

Et passord skal bestå av 3 bokstaver (fra A til Z) etterfulgt av 2 siffer (fra 0 til 9). Hvor mange forskjellige passord kan lages?

Fakultet

Når vi skal ordne $n$ objekter i rekkefølge, bruker vi fakultet.

Fakultet

n

✏️Eksempel 3: Rekkefølge av personer

På hvor mange måter kan 5 personer stille seg i kø?

Løsning:

Vi skal ordne 5 personer i rekkefølge.

- Første plass: 5 muligheter
- Andre plass: 4 muligheter (en person er brukt)
- Tredje plass: 3 muligheter
- Fjerde plass: 2 muligheter
- Femte plass: 1 mulighet

Totalt: $5! = 5 \cdot 4 \cdot 3 \cdot 2 \cdot 1 = 120$

Svar: Det er 120 måter å stille 5 personer i kø.

📝Oppgave 5.1.3

Regn ut følgende:

6!

\displaystyle \frac{8!}{6!}

\displaystyle \frac{10!}{8! \cdot 2!}

Løs oppgaven

Permutasjoner

En permutasjon er et ordnet utvalg der rekkefølgen har betydning.

Permutasjoner

r

✏️Eksempel 4: Pallplasser

I et lokalt løp deltar 8 personer. På hvor mange måter kan gull, sølv og bronse fordeles?

Løsning:

Vi skal velge 3 personer fra 8, der rekkefølgen har betydning (gull ≠ sølv ≠ bronse).

$P(8,3) = \frac{8!}{(8-3)!} = \frac{8!}{5!} = 8 \cdot 7 \cdot 6 = 336$

Alternativt:
- Gull: 8 muligheter
- Sølv: 7 muligheter
- Bronse: 6 muligheter

Totalt: $8 \cdot 7 \cdot 6 = 336$

Svar: Det er 336 måter å fordele pallplassene.

📝Oppgave 5.1.4

En klubb med 12 medlemmer skal velge president, visepresident og sekretær. På hvor mange måter kan dette gjøres?

📝Oppgave 5.1.5

Et bibliotek har 7 forskjellige bøker som skal plasseres på en hylle. På hvor mange måter kan bøkene ordnes?

Kombinasjoner

En kombinasjon er et uordnet utvalg der rekkefølgen ikke har betydning.

Kombinasjoner

r

✏️Eksempel 5: Lottotrekning

I en forenklet lottotrekning skal 6 tall trekkes fra tallene 1 til 34. Hvor mange forskjellige kombinasjoner finnes?

Løsning:

Her er rekkefølgen uviktig - det spiller ingen rolle om 7 trekkes for eller etter 23.

$C(34,6) = \binom{34}{6} = \frac{34!}{6!(34-6)!} = \frac{34!}{6! \cdot 28!}$

Vi regner:
$= \frac{34 \cdot 33 \cdot 32 \cdot 31 \cdot 30 \cdot 29}{6 \cdot 5 \cdot 4 \cdot 3 \cdot 2 \cdot 1}$

$= \frac{34 \cdot 33 \cdot 32 \cdot 31 \cdot 30 \cdot 29}{720}$

$= \frac{968\,330\,880}{720} = 1\,344\,904$

Svar: Det finnes 1 344 904 forskjellige kombinasjoner.

✏️Eksempel 6: Komitevalg

Fra en gruppe på 10 elever skal det velges en komite på 4 personer. På hvor mange måter kan komiteen velges?

Løsning:

Her har rekkefølgen ingen betydning - alle komitemedlemmer er likeverdige.

$\begin{aligned} C(10,4) &= \binom{10}{4} \\ &= \frac{10!}{4! \cdot 6!} \\ &= \frac{10 \cdot 9 \cdot 8 \cdot 7}{4 \cdot 3 \cdot 2 \cdot 1} \\ &= \frac{5040}{24} = 210 \end{aligned}$

Svar: Det er 210 måter å velge komiteen.

📝Oppgave 5.1.6

Regn ut følgende:

\binom{7}{3}

\binom{8}{2}

\binom{6}{6}

\binom{5}{0}

Løs oppgaven

📝Oppgave 5.1.7

En håndballklubb har 15 spillere. Treneren skal velge ut 7 spillere til en kamp. På hvor mange måter kan laget velges?

Når bruker vi hva?

Situasjon	Formel	Eksempel
Rekkefølgen teller	$\displaystyle P(n,r) = \frac{n!}{(n-r)!}$	Pallplasser, leder og nestleder
Rekkefølgen teller ikke	$\displaystyle C(n,r) = \frac{n!}{r!(n-r)!}$	Lotteri, velge lag

Huskeregel:
- Permutasjon: plassen teller (pallplasser, verv som leder og nestleder)
- Kombinasjon: bare hvem som er med, teller (lottorekker, komiteer)

Ordnet utvalg med tilbakelegging, som PIN-koder der samme siffer kan brukes flere ganger, telles med multiplikasjonsprinsippet: $n^r$ .

📝Oppgave 5.1.8

Avgjør om det er permutasjon eller kombinasjon, og beregn antallet:

Velge 3 representanter fra en gruppe på 10 personer

Dele ut første-, andre- og tredjepremie til 3 av 10 deltakere

Velge 2 kort fra en kortstokk med 52 kort

Løs oppgaven

Kombinatorikk og sannsynlighet

Kombinatorikk er grunnlaget for å beregne sannsynligheter i situasjoner med like sannsynlige utfall:

$P(A) = \frac{\text{Antall gunstige utfall}}{\text{Antall mulige utfall}}$

Ved å bruke kombinatorikk kan vi telle både teller og nevner systematisk.

En standard kortstokk har 52 kort fordelt på 4 farger:

Farge	Symbol	Farge på kortet
Hjerter	♥	Rød
Ruter	♦	Rød
Spar	♠	Sort
Kløver	♣	Sort

Hver farge har 13 kort: Ess (1), 2, 3, 4, 5, 6, 7, 8, 9, 10, Knekt, Dame, Konge.
Nyttige tall:
- Totalt: 52 kort
- Hver farge: 13 kort
- Røde kort: 26 (hjerter + ruter)

- Sorte kort: 26 (spar + kløver)

- Ess: 4 (ett i hver farge)
- Bildekort (knekt, dame, konge): 12 (3 per farge)

✏️Eksempel 7: Pokerhender

Fra en kortstokk med 52 kort trekkes 5 kort tilfeldig. Hva er sannsynligheten for å få nøyaktig 3 ess?

Løsning:

Antall mulige utfall:
Vi velger 5 kort fra 52:
$\binom{52}{5} = \frac{52!}{5! \cdot 47!} = 2\,598\,960$

Antall gunstige utfall:
- Velge 3 ess fra 4: $\binom{4}{3} = 4$
- Velge 2 andre kort fra de 48 gjenværende: $\displaystyle \binom{48}{2} = \frac{48 \cdot 47}{2} = 1\,128$

Antall gunstige = $4 \cdot 1\,128 = 4\,512$

Sannsynlighet:
$P(3 \text{ ess}) = \frac{4\,512}{2\,598\,960} \approx 0{,}00174 \approx 0{,}17\%$

Svar: Sannsynligheten for nøyaktig 3 ess er ca. 0,17%.

📝Oppgave 5.1.9

En klasse har 12 jenter og 8 gutter. Det skal trekkes en gruppe på 5 elever tilfeldig. Hva er sannsynligheten for at gruppen består av nøyaktig 3 jenter og 2 gutter?

📝Oppgave 5.1.10

En veske inneholder 6 røde og 4 blå kuler. Det trekkes 3 kuler tilfeldig uten tilbakelegging. Finn sannsynligheten for at:

Alle tre kulene er røde

Nøyaktig 2 kuler er røde

Minst 1 kule er blå

Løs oppgaven

📝Oppgave 5.1.11

Et sykehus har 5 leger og 8 sykepleiere. Det skal dannes et team på 4 personer som må inneholde minst 1 lege. På hvor mange måter kan teamet settes sammen?

📝Oppgave 5.1.12

I en lottovariant velges 7 tall fra tallene 1–34. Det trekkes også 3 tilleggstall. Hva er sannsynligheten for å få 4 rette pluss 1 tilleggstall?

Oppsummering

I dette kapittelet har du lært:

- Multiplikasjonsprinsippet: Antall kombinasjoner av uavhengige valg er $n_1 \cdot n_2 \cdot \ldots \cdot n_k$ .
- Fakultet: $n! = n(n-1)\cdots 2 \cdot 1$ — antall måter å ordne $n$ objekter i rekkefølge.
- Permutasjoner (ordnet utvalg): $P(n,r) = \dfrac{n!}{(n-r)!}$ .
- Kombinasjoner (uordnet utvalg): $\binom{n}{r} = \dfrac{n!}{r!(n-r)!}$ .
- Kombinatorikk i sannsynlighet: $P = \dfrac{\text{antall gunstige}}{\text{antall mulige}}$ når utfallene er like sannsynlige.

Nøkkelbegreper

Begrep	Forklaring
Multiplikasjonsprinsippet	Gang antall muligheter i hvert valg
Fakultet	$n!$ — antall ordninger av $n$ objekter
Permutasjon	Ordnet utvalg uten tilbakelegging
Kombinasjon	Uordnet utvalg uten tilbakelegging

Viktige formler

P(n,r) = \dfrac{n!}{(n-r)!}

\binom{n}{r} = \dfrac{n!}{r!(n-r)!}

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.