Variacije

VARIACIJE

UVOD V UREJENE IZBIRE

V kombinatoriki se variacije uporabljajo za štetje možnih načinov, kako lahko uredimo izbrano število elementov iz večje množice, kjer je vrstni red pomemben. Ta pristop je ključen pri razvrščanju, kodiranju, oblikovanju gesel ali razporejanju oseb, kadar šteje, kdo je prvi, drugi, tretji itd.

Pri variacijah ni nujno, da uporabimo vse elemente množice – iz množice z n elementi izbiramo k elementov (k ≤ n), in jih razporedimo v urejen niz.

VARIACIJE BREZ PONAVLJANJA

Če ne dovolimo ponavljanja elementov, govorimo o variacijah brez ponavljanja. Njihovo število označimo z V(n, k) in izračunamo po formuli:

V(n, k) = n × (n – 1) × (n – 2) × … × (n – k + 1)
ali zapisano s fakulteto:
V(n, k) = n! / (n – k)!

PRIMER: Koliko je različnih dvomestnih števil, če uporabimo števke od 1 do 5, brez ponavljanja?

n = 5 (števk), k = 2 (števili sta dve mesti)
V(5, 2) = 5 × 4 = 20

VARIACIJE S PONAVLJANJEM

Če je ponavljanje dovoljeno, potem lahko vsak izmed k mest zapolnimo z enim izmed n elementov, ne glede na že izbrane.

Formula za variacije s ponavljanjem:

Vʹ(n, k) = n^k

PRIMER: Koliko je različnih dvomestnih števil, če lahko uporabimo števke od 1 do 5 z dovoljenim ponavljanjem?

n = 5, k = 2
Vʹ(5, 2) = 5² = 25

RAZLIKA MED VARIACIJAMI IN PERMUTACIJAMI

• Pri permutacijah uredimo vse elemente (k = n),
• Pri variacijah uredimo le nekaj elementov (k < n),
• V obeh primerih vrstni red je pomemben.

PRIMER:

Imamo množico {A, B, C}, torej n = 3:

• Permutacije (k = 3): ABC, ACB, BAC, BCA, CAB, CBA → 3! = 6
• Variacije (k = 2): AB, AC, BA, BC, CA, CB → V(3, 2) = 6

UPORABNOST

Variacije se pojavljajo v različnih kontekstih:

• določanje možnih gesel ali kod,
• razporejanje finalistov glede na mesta,
• oblikovanje kombinacij kart, številk, simbolov, kjer vrstni red igra vlogo.

ZAKLJUČEK

Variacije so osnovno orodje kombinatorike, ko gre za urejeno izbiro manjšega števila elementov iz dane množice. Razlikujemo med primeri z in brez ponavljanja, vsakič pa je ključno to, da vrstni red izbranih elementov ni zanemarljiv, temveč vpliva na končni rezultat.