Permutasjoner (ordnet utvalg uten tilbakelegging)

Overskriften forteller deg at rekkefølgen til elementene har betydning og at du ikke kan trekke samme element flere ganger.

Teori

Permutasjoner

Du har permutasjoner når du skal trekke antall mulige utvalg av r elementer fra en mengde på n elementer.

nPr = n! (n r)!

NB! Rekkefølgen har betydning!

Eksempel 1

15 lag skal løpe Holmenkollstafetten.

1.
Hvor mange mulige plasseringer gir det for de tre første plassene?
2.
Messi, Bale og Ronaldo løper for hvert sitt lag. Hva er sannsynligheten for at Bale sitt lag vinner, Messi sitt lag kommer andre plass og at Ronaldo sitt lag kommer tredje plass?

1.
Siden det har betydning om du kommer på første-, andre- eller tredjeplass har rekkefølgen betydning. Dermed kan du tenke på dette som permutasjoner. Utregningen blir som følger
15P3 = 15! (15 3)! = 2730

Det er altså 2730 ulike måter å få de tre første plasseringene når det er 15 lag.

2.
Siden plasseringen er bestemt så er «Bale, Messi og Ronaldo» ett utfall av de mulige plasseringene. Dermed får du: P (Bale, Messi og Ronaldo) = 1 2730 = 0,00037 = 0,037%

Eksempel 2

I en gruppe på 31 personer skal du velge 4 til hovedstyret. Én leder, én nestleder, én kasserer og én festsjef.

1.
Hvor mange mulige styrer kan det være når du tar hensyn til hvem som får hvilket verv?
2.
Kristin Skogen Lund er i gruppen. Hva er sannsynligheten for at hun blir med i hovedstyret?

1.
Siden det har betydning hvem som har de ulike styrevervene, kan du tenke på dette som et tilfelle der rekkefølgen er viktig. Det er dermed snakk om permutasjoner. Dermed er det 31 som kan velges som leder, 30 som kan velges som nestleder og så videre. Siden du bare vil ha 4 fra gruppen blir utregningen
31P4 = 31! (31 4)! = 755160

Det er altså 755160 ulike hovedstyrer som kan velges.

2.
Siden hun er én av disse 31 personene, og du antar at det er lik sannsynlighet for at alle kan bli valgt, har du at: P (Kristin blir en del av styret) = 4 31 = 0,129 = 12,9%

Vil du vite mer?Registrer degDet er gratis!