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 kL 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
K1, K2, K3, K4, ...Ks i
i K1+K2+K3+...+Ks=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
zbioru utworzonego z n różnych elementów.