---- — Zadaci Kombinatorika Permutacije- Varijacije- Kombinacije-.pdf

Uočavamo da postoji 9 različitih varijacija za skup od 3 elementa i dužinu 2. Općenito, ako imamo skup od n elemenata i želimo da formiramo varijacije dužine k, broj varijacija je jednak:

abc, acb, bac, bca, cab, cba

C(n, k) = n! / (k! × (n-k)!)

aa, ab, ac, ba, bb, bc, ca, cb, cc

Varijacija je raspored elemenata iz nekog skupa u određenom poretku, gdje se neki elementi mogu ponavljati. Na primer, ako imamo skup {a, b, c} i želimo da formiramo varijacije dužine 2, neke od mogućih varijacija su: Uočavamo da postoji 9 različitih varijacija za skup

C(n, k) = n! / (k! × (n-k)!)