10. klasseKapittel 10.6

Kombinatorikk

Kombinatorikk handler om å telle antall muligheter på en systematisk måte. Du lærer om multiplikasjonsprinsippet og hvordan du kan finne antall mulige utfall i ulike situasjoner.

15 min
4 oppgaver
Dette skal du lære
  • •Multiplikasjonsprinsippet
  • •Valgtre
  • •Permutasjoner
  • •Kombinasjoner

Multiplikasjonsprinsippet

Når du skal gjøre flere valg etter hverandre, multipliserer du antall muligheter for hvert valg.

Eksempel: Antrekk

Du har 3 gensere og 4 bukser. Hvor mange antrekk kan du lage?

3×4=12 antrekk3 \times 4 = 12 \text{ antrekk}

Generelt:

Totalt antall=n1×n2×n3×...\text{Totalt antall} = n_1 \times n_2 \times n_3 \times ...

Valgtre

Et valgtre er en systematisk måte å vise alle mulighetene på. Hver forgrening representerer et valg.

Eksempel: Myntkast

To myntkast gir 4 mulige utfall:

  • Mynt-Mynt (MM)
  • Mynt-Kron (MK)
  • Kron-Mynt (KM)
  • Kron-Kron (KK)

2×2=42 \times 2 = 4 muligheter

Ordnede utvalg

Når rekkefølgen har betydning, kaller vi det et ordnet utvalg (permutasjon).

Eksempel: Paller

3 personer skal fordeles på gull, sølv og bronse. Hvor mange måter?

3×2×1=3!=6 ma˚ter3 \times 2 \times 1 = 3! = 6 \text{ måter}

Fakultet (n!):

n!=n×(n−1)×(n−2)×...×2×1n! = n \times (n-1) \times (n-2) \times ... \times 2 \times 1

5!=5×4×3×2×1=1205! = 5 \times 4 \times 3 \times 2 \times 1 = 120

Gjør dette i GeoGebra

Beregn fakultet

Bruk GeoGebra til å beregne fakultet.

Skriv inn én linje om gangen i inntastingsfeltet:

n = 5
fakultet = n!
Text("n = " + n, (1, 5))
Text("n! = " + fakultet, (1, 4))

Med språket satt til norsk forstår GeoGebra kommandonavnene både på norsk og engelsk.

Åpne GeoGebra(åpnes i ny fane)

Kombinasjoner

Når rekkefølgen ikke har betydning, kaller vi det en kombinasjon.

Eksempel: Velge lag

Du skal velge 2 personer fra en gruppe på 5. Hvor mange måter?

(52)=5!2!(5−2)!=5×42×1=10\binom{5}{2} = \frac{5!}{2!(5-2)!} = \frac{5 \times 4}{2 \times 1} = 10

Øv selv

Ekstra oppgaver
  1. Du har 5 skjorter og 3 bukser. Hvor mange antrekk kan du lage?
  2. Hvor mange tresifrede tall kan du lage med sifrene 1, 2, 3, 4, 5?
  3. Beregn 6! i GeoGebra
  4. Tegn et valgtre for tre myntkast
  5. På hvor mange måter kan 4 personer stille seg i kø?

Gjør dette i GeoGebra

Løs oppgavene i GeoGebra

Åpne GeoGebra i en ny fane og løs oppgavene over der.
Åpne GeoGebra(åpnes i ny fane)

Nyttige kommandoer

KommandoBeskrivelseEksempel
n!Beregner fakultet5! = 120
nCr(n, r)Beregner kombinasjonernCr(5, 2) = 10
nPr(n, r)Beregner permutasjonernPr(5, 2) = 20

Oppsummering

  • Multiplikasjonsprinsippet: Total = n₁ × n₂ × ...
  • Fakultet: n! = n × (n-1) × ... × 2 × 1
  • Ordnet utvalg: rekkefølgen teller
  • Kombinasjon: rekkefølgen teller ikke