Kombinatoryka w matematyce

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  n1, n2, n3, n4, ...nk   i    n1+n2+n3+...+nk=n to liczba permutacji tego zbioru wynosi: Pnn1,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 

(…)

…}
gdy k=3 to będą wariacje: (123),(124),(134) itd
Z elementów zbioru n-elementewego można utworzyć kwyrazowy ciąg o różnych wyrazach.
Vkn =
…
... zobacz całą notatkę