1282722920

Wariacje bez powtórzeń

Jeżeli kolejność w jakiej dokonujemy wyboru jest istotna, a każdy element może być wybrany tylko raz, to spośród danych n różnych elementów, k elementów można wybrać na:

n*(n-1)*(n-2)*...*(n-(#r-1)) sposobów. Przy n=k wzór ten przyjmuje postać: n*(n-1 )*(n-2)*.. .*2*1 =/?!

Wariacją bez powtórzeń k-elementową ze zbioru n-elementowego (k<n) nazywamy każdy k-wyrazowy ciąg różnych elementów tego zbioru.

Liczba wariacji bez powtórzeń k-elementowych ze zbioru n-

_nl

elementowego wyraża się wzorem: V_n^k = -——