Variácia (kombinatorika)
From Wikipedia, the free encyclopedia
Variácia (angl. arrangement), presnejšie k-prvková variácia z n prvkov množiny M alebo variácia k-tej triedy z n prvkov množiny M, je ľubovoľné injektívne zobrazenie množiny do množiny M.[1] Niekedy sa definuje aj ako ľubovoľná permutácia niektorej k-prvkovej kombinácie z n prvkov množiny M, pričom tieto definície možno považovať za ekvivalentné.
Intuitívne možno o k-prvkovej variácii z n prvkov množiny M uvažovať ako o usporiadanej k-tici obsahujúcej každý prvok množiny N maximálne jeden raz. Medzi variáciami a takýmito k-ticami totiž existuje vzájomne jednoznačné zobrazenie, avšak charakter týchto dvoch štruktúr je rozdielny.
Variácie definované vo vyššie uvedenom zmysle sa nazývajú aj variácie bez opakovania. Variácia s opakovaním k-tej triedy z n prvkov množiny M sa definuje ako ľubovoľná usporiadaná k-tica pozostávajúca z prvkov množiny M.