Permutácie a variácie

Variácie

Definícia.
 r -členná usporiadaná skupina z  n prvkov taká, že každý prvok sa v nej vyskytuje najviac jedenkrát sa nazýva
variácia  r triedy z  n prvkov.
Počet všetkých  r -variácií z  n prvkov označujeme symbolom \small  V(n,r) .
Tvrdenie.
Pre počet všetkých  r -variácií množiny \small   M_n platí vzťah 
\small   V(n,r) \large{ = \frac{n!}{(n-r)!}}
\( .\)