Kombinatoryka

Wzory:
Pn = n!      - permutacja
Vnk =   n! / (n-k)!  =  n*(n-1)*...*(n-k+1)    - wariacja k-wyrazowa  bez powtórzeń,   zbioru n-elementowego
Wnk  = nk                            - wariacja  k-wyrazowa  z powtórzeniami,  zbioru n-elementowego
Cnk  =  n! / ( k!*(n-k)! )  = (nk)    - kombinacja  k-elementowa  zbioru   n-elementowego - symbol  Newtona

Zależności:    Cnk = Vnk / k!        Vnk  =  k! * Cnk

DANE
n k



Wyniki  wstepne  i  dane  podstawowe do obliczeń kombinatorycznych
n - k n! k! (n-k)!
WYNIKI  OBLICZEŃ KOBMINATORYCZNYCH
n! = Pn = 1*1*...*n
Permutacja
n-elementowego zbioru:
n-wyrazowy ciąg utworzony ze wszystkich
elementów zbioru
k! =1*2*...*k
Permutacja k-elementowego zbioru
k-wyrazowy ciąg utworzony ze wszystkich
elementów zbioru		 Wariacja  k-wyrazowa
bez powtórzeń
zbioru n-elemntowego:
k-wyrazowy ciąg
o różnych  wyrazach		 Wariacja k-wyrazowa
z powtórzeniami
zbioru n-elementowego:
k-wyrazowy ciag, którego wyrazami są elementy zbioru		 Kombinacja  k-elementowa
zbioru n-elementowego
k-elementowy podzbiór zbioru
Symbol Newtona  ( nk )
Pn = n! Pk = k!  Vnk = n! / (n-k)!
Vnk = n*(n-1)*...*(n-k+1) 		            Wnk  = nk Cnk = n! / (k!*(n-k)!)




....