Kombinatorika un varbūtības teorija

Permutācijas
Par permutācijām no n elementiem sauc savienojumus, kas satur visus n elementus un atšķiras cits no cita tikai ar elementu secību. Permutāciju skaitu no n elementiem apzīmē ar Pn.
Pn = n!
Piemērs:
Cik dažādos veidos var sakārtot 6 grāmatas?
P6 = 6! = 6*5*4*3*2*1 = 720 veidos
Permutācijas ar atkārtojumie.m
Var gadīties, ka kopā ir daži k elementi vienādi, tad tas nozīmē, ka dažādo permutāciju skaits būs mazāks par tik reizēm cik ir šie vienādie k elementi. Tad lieto permutācijas ar atkārtojumiem
n!
Pn(k1,k2,…,km) = ---------------------
k1!k2!…,km ! …