VG2
statistikk
Quiz
Hva er kombinatorikk?
Kombinatorikk handler om å telle antall måter vi kan velge eller arrangere elementer på.
Kombinatorikk er matematikken for telling — hvor mange måter kan vi velge, arrangere eller kombinere elementer? Det er grunnlaget for sannsynlighetsregning.
Multiplikasjonsprinsippet
Antall muligheter = n₁ · n₂ · n₃ · ...
Eksempel: En meny har 3 forretter, 4 hovedretter og 2 desserter.
Antall måltidskombinasjoner = 3 · 4 · 2 = 24
Antall måltidskombinasjoner = 3 · 4 · 2 = 24
Permutasjoner — rekkefølge betyr noe
P(n, k) = n! / (n-k)!
n! = n · (n-1) · (n-2) · ... · 2 · 1
n! = n · (n-1) · (n-2) · ... · 2 · 1
Eksempel: Hvor mange måter kan 3 av 5 elever stå i kø?
P(5, 3) = 5! / (5-3)! = 120 / 2 = 60 måter
P(5, 3) = 5! / (5-3)! = 120 / 2 = 60 måter
Kombinasjoner — rekkefølge betyr IKKE noe
C(n, k) = n! / (k! · (n-k)!)
Eksempel: Hvor mange måter kan vi velge 3 av 5 elever til en gruppe?
C(5, 3) = 5! / (3! · 2!) = 120 / (6 · 2) = 10 måter
Merk: 60 / 6 = 10 — vi deler på 3! fordi rekkefølge ikke betyr noe!
C(5, 3) = 5! / (3! · 2!) = 120 / (6 · 2) = 10 måter
Merk: 60 / 6 = 10 — vi deler på 3! fordi rekkefølge ikke betyr noe!
Husk forskjellen:
Permutasjon: AB ≠ BA (rekkefølge teller)
Kombinasjon: AB = BA (rekkefølge teller ikke)
Permutasjon: AB ≠ BA (rekkefølge teller)
Kombinasjon: AB = BA (rekkefølge teller ikke)
Binomialkoeffisienten
C(n, k) = (n over k) = n! / (k!(n-k)!)
Binomialkoeffisienten dukker opp i Pascals trekant og i binomialteoremet (a+b)ⁿ.
Kombinatorikk er kunsten å telle uten å telle — å se mønsteret bak tallene.
— Blaise Pascal (1623–1662)
🧠 Test deg selv
Spørsmål 1 av 5
Hva er forskjellen på permutasjon og kombinasjon?
Les også
Hva er sannsynlighet?
Sannsynlighet forteller oss hvor trolig det er at noe skjer — fra myntkast til værmelding …
Hva er standardavvik?
Standardavviket måler hvor spredt tallene i et datasett er rundt gjennomsnittet.…
Hva er normalfordeling?
Normalfordelingen er den mest kjente sannsynlighetsfordelingen — den karakteristiske bjell…