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  V(n,r) .

Tvrdenie.
Pre počet všetkých  r -variácií množiny  M_n platí vzťah  V(n,r)= \frac{n!}{(n-r)!}

\( .\)