Permutacje :

Jeśli zbiór X składa się z n różnych elementów, to każdy ciąg utworzony z n różnych elementów tego zbioru X nazywamy permutacją n elementową.

Wszystkie elementy zioru n- elementowego można ustawić w ciąg na

Pn = n! sposobów.

Permutacja z powtórzeniami:

Jeśli zbiór X składa się z n elementów podzielonych na k grup, gdzie liczby elementów w poszczególnych grupach wynoszą odpowiednio

n₁, n₂, n₃, n₄, ...n_k i n₁+n₂+n₃+...+n_k=n

to liczba permutacji tego zbioru wynosi:

P_n^n1,n2....nk =

Kombinacje :

Jeśli zbiór X składa się z n różnych elementów to każdy podzbiór k-elementówy utworzony z n różnych elementów gdzie 0 < k  n nazywamy kombinacją k-elementową zbioru utworzonego z n różnych elementów.

ze zbioru n-elementoweg można wybrać podzbiór k-elementów na

C^k_n = (ⁿ_k) = sposobów

Wariacja z powtórzeniami :

Wariacją k-elementową z powtórzeniami zbioru n-elementowego nazywamy każdy k-wyrazowy ciąg elementów tego zbioru.

Z n-elementów mażna utworzyć k-wyrazowy ciąg na

R^k_n = n^k sposob

Wariacja bez powtórzeń :

Jeśli zbiór X składa się z n różnych elementów, to wariacją k-elementową bez powtórzeń nazywamy każdy ciąg k różnych elementów utworzonych z n elementów zbioru X, gdzie k  n.

X={1,2,3,4,...n}

gdy k=3 to będą wariacje: (123),(124),(134) itd

Z elementów zbioru n-elementewego można utworzyć k-wyrazowy ciąg o różnych wyrazach.

V^k_n =

---