Kombinatorika

Dažādas kaut kādu priekšmetu vai objektu kopas, kas cita no citas atšķiras vai nu ar pašiem priekšmetiem, vai to secību sauc par savienojumiem.
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 plauktā var sakārtot 5 dažādas glāzes.
P5 = 5! = = 120 veidos
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 !
Piemērs
Cik daudz vārdu var izveidot no vārda LIEPAJA.
veidos
Par m-tās klases variācijām no n elementiem sauc savienojumus, kur katrā savienojuma ietilpst m elementi no dotas n elementu kopas un savienojumi cits no cita atšķiras vai nu ar elementiem, vai ar to secību. Variāciju skaitu no n elementiem pa m elementiem apzīmē ar .…