Permutacija množice z n elementi torej napravi neko novo razporedbo elementov te množice.
Permutacij dane množice je potemtakem toliko, kolikor je različnih razporedb njenih elementov v vrsto.
Zato lahko rečemo: n različnih objektov je mogoče razporediti v vrsto na n! načinov.
Kadar hočemo še posebej poudariti, da mora v razporedbah vsak element nastopiti natanko enkrat (oziroma, da se v izbranem nizu noben element ne ponavlja), rečemo, da gre za permutacije brez ponavljanja .
NALOGE:
1) Koliko petmestnih števil lahko sestavimo iz cifer 1,2,3,4,5, če morajo v vsakem številu nastopiti vse naštete cifre?
Rešitev
2) Na koliko načinov lahko razporedimo v vrsto 4 fante in eno dekle, če naj dekle stoji na začetku ali koncu vrste?
Rešitev
3) Koliko petmestnih števil lahko sestavimo iz cifer 0,2,4,6,8, če moramo vsakič uporabiti vseh pet cifer in
a) imamo tudi števila, ki se začnejo z 0, za petmestna;
b) ne dovolimo ničle na prvem mestu
c) Koliko števil se konča z ničlo?
Rešitev
Nazaj.
Naprej.