Podstawy kombinatoryki Doświadczenia losowe Zdarzenia losowe

dentysta, Olsztyn import z Chin Pogotowie Stomatologiczne Łódź

Podstawy kombinatoryki

Wariacje

Wariacja bez powtórzeń
Def.
Wariacją k-elementową bez powtórzeń zbioru n-elementowego (k<=n) nazywamy każdy k-wyrazowy ciąg różnowartościowy, którego wyrazami są elementy danego zbioru.

Tw.
Liczba wszystkich różnych k-elementowych wariacji bez powtórzeń zbioru n-elementowego jest równa:

Vnk   =

n!   (n-k)!

 
Wariacje z powtórzeniami
Def.
Wariacją k-elementową z powtórzeniami zbioru n-elementowego (k<=n) nazywamy każdy k-wyrazowy ciąg, którego wyrazami są elementy danego zbioru.

Tw.
Liczba wszystkich różnych k-elementowych wariacji z powtórzeniami zbioru n-elementowego jest równa:

__ Vnk    = nk