Permutacije - razporeditve
Ko govorimo o permutacijah, mislimo na razporeditve elementov, kjer je vrstni red izjemno pomemben. Predstavljaj si, da razporejaš knjige na polici - Ana, Blaž, Cveta ni isto kot Cveta, Blaž, Ana.
Za permutacije brez ponavljanja uporabiš formulo Pₙ = n!. Če imaš 5 različnih knjig, jih lahko razporediš na 5! = 120 načinov.
Pri permutacijah s ponavljanjem je stvar nekoliko bolj zapletena. Če imaš besedo "MATEMATIKA" z 10 črkami, kjer se M ponavlja 2-krat, A 3-krat in T 2-krat, uporabiš formulo: P^(k₁,k₂,...)ₙ = n!/(k₁! × k₂! × ...)
Za MATEMATIKA: 10!/(2! × 3! × 2!) = 151.200 različnih anagramov. Precej več, kot bi morda pričakoval!
Pozor: Permutacije so samo poseben primer variacij, kjer izberemo vse elemente k=n.