Alle fag › Diskret matematikk › Permutasjoner

Permutasjoner

En permutasjon er en ordning der rekkefølgen betyr noe. Antall måter å stille opp n ting på er n fakultet. Velger du bare k av dem i rekkefølge, blir det færre muligheter.

n! = n\cdot(n-1)\cdots 2\cdot 1

alle n i rekkefølge

P(n,k) = \frac{n!}{(n-k)!}

k av n i rekkefølge

Symboler

$n$	antall ting
$k$	antall som velges

Eksempel

Gull, sølv og bronse blant 8 løpere:

$P(8,3) = 8\cdot 7\cdot 6 = 336$ .

Per definisjon er 0! = 1.

Øv på kombinatorikk gratis →

← Multiplikasjonsprinsippet · Kombinasjoner →

Del av Diskret matematikk: Kombinatorikk.