KOMBINATORYKA

Wariacja k-elementowa 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.

wariacja k-elementowa utworzona z n-elementów

Wariacja k-elementowa z powtórzeniami:

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

wariacja k-elementowa z powtórzeniami utworzona z n elementów

Permutacja:

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ą.

Permutacja z powtórzeniami:

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

K₁, K₂, K₃, K₄, ...K_s i

i K₁+K₂+K₃+...+K_s=n

to liczba permutacji tego zbioru wynosi:

Kombinacja bez powtórzeń:

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.

---