Formler, teknikker og begreper du trenger til eksamen.
KompetansemålKombinatorikk handler om å telle systematisk. Multiplikasjonsprinsippet, permutasjoner og kombinasjoner dekker de fleste oppgavetypene.
Multiplikasjonsprinsippet
Når du gjør valg i rekkefølge med muligheter på hvert trinn, er totalt antall: .
Permutasjoner og kombinasjoner
Ordnet utvalg av fra : .
Uordnet utvalg av fra : .
Uordnet utvalg av fra : .
Gjennomgått eksempel
Hvor mange måter kan du velge 3 elever fra en gruppe på 10 til et utvalg?
Rekkefølge har ikke betydning, altså kombinasjoner: .
Rekkefølge har ikke betydning, altså kombinasjoner: .
Ordnet eller uordnet?
Still deg spørsmålet: spiller rekkefølgen en rolle? Hvis ja, bruk permutasjoner. Hvis nei, bruk kombinasjoner. I mange praktiske oppgaver er utvalg uordnet.
Eksempel