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

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<kL n nazywamy kombinacj╣ k-elementow╣ zbioru utworzonego z n r≤┐nych element≤w.