Variácie bez opakovania | |
Variácie Permutácie Kombinácie Späť na |
Definícia:
Variácia k-tej triedy bez opakovania z n prvkov je každá usporiadaná k-tica zostavená len z týchto n prvkov tak, že každý sa v nej vyskytuje najviac raz.
Označenie: vk(n) - počet všetkých variácií k-tej triedy z n prvkov
Odvodenie vzorca pre výpočet vk(n) z pravidla súčinu:
Vysvetlenie:
Poznámka: Keďže jednotlivé prvky variácií sa nemôžu opakovať, musí byť počet prvkov vo variácii menší nanajvýš rovný počtu prvkov, z ktorých ju zostavujeme. T.j. Pre usporiadanu k-ticu z n prvkov, v ktorej sa jednotlivé prvky neopakujú platí k<=n. |