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.
Variácia k-tej triedy z n prvkov bez opakovania je ľubovoľné injektívne zobrazenie množiny do množiny M.
Počet možných variácií bez opakovanía je:
Koľkými spôsobmi môžu byť obsadené prvé tri miesta na šachovom turnaji, ak sa ho zúčastnili 8 hráči?
Riešenie:
Variácia k-tej triedy s opakovaním z n prvkov je každá usporiadaná k-prvková skupina zostavená iba z týchto n prvkov tak, že sa každý prvok môže ľubovoľne krát opakovať.
Počet možných variácií s opakovaním je:
Koľkými spôsobmi možno zvoliť 4 - miestny kód trezoru, ak na ľubovoľnom mieste môže byť ľubovoľná číslica od 0 po 9?
Riešenie:
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.