Zasada włączania i wyłączania

jest uogólnieniem prawa sumy

Kombinacje z powtórzeniami

k-elementową kombinacją z powtózeniami ze zbioru n-elementowego nazywamy każdy k-elementowy podzbiór w którym elementy mogą się powtarzać. Liczba k-elementowych kombinacji z powtórzeniami ze zbioru n-elementowego wynosi (n+k-1 / k).

Kombinacje bez powtórzeń

k-elementową kombinacją bez powtórzeń zbioru n-elementowego nazywamy każdy k-elementowy podzbioór tego zbioru. Liczba k-elementowych kombinacji bez powtórzeń ze zbioru n-elementowego C(k,n) = (n/k) = n!/(k!(n-k)!).

Permutacja z powtórzeniami

n-elementowa permutacja zbioru A={a1,a2...an}, w której element a1 powtarza się n1 razy etc. oraz n1+n2..n3 = n nazywamy każdy k-elementowy ciąg w którym elementy a1,a2...ak powtarzają się wskazaną liczbę razy wynosi P(n,n1,n2,nk) = n!/(n1!n2!...nk!).

Permutacja bez powtórzeń

Permutacją bez powtórzeń zbioru n-elementowego nazywamy każdy ciąg utworzony ze wszystkich elementów tego zbioru. Liczba permutacji P(n) = n!

Wariacja bez powtórzeo

K-elementową wariacją bez powtórzeo ze zbioru n-elementowego nazywamy każdy k-elementowy ciąg złożony z elementów tego zbioru przy czym elementy nie mogą się powtarzad. k <= n Twierdzenie: Liczba wszystkich k-wyrazowych wariacji ze zbioru n-elementowego wyraża się wzorem: V(n,k) = n!/(n-k)!.

Wariacja z powtórzeniami

Wariacja z powtórzeniami. K-elementową wariacją z powtórzeniami nazywamy ze zbioru n-elementowego nazywamy każdy k-wyrazowy ciąg złożony z elementów tego zbioru przy czym elementy mogą się powtarzad. Liczba wszystkich k-wyrazowych wariacji z powtórzeniami ze zbioru n-elementowego wyraża się wzorem: |V(n,k) = n^k.