Kombinatoryka, permutacje z powtórzeniami
Permutacją z powtórzeniami zbioru k elementowego nazywamy ciąg, w którym pewne elementy powtarzają się n1, n2, ..., nk razy. Liczba n elementowych permutacji wyraża się wzorem
Kombinatoryka, kombinacje
Interesuje nas losowanie, w którym elementy losujemy bez zwracania (bez powtórzeń) i kolejność wylosowanych elementów jest nieistotna. Liczbę wszystkich r elementowych kombinacji wylosowanych ze zbioru n elementowego obliczamy wg wzoru:
Schemat Bernoullego
Wyobraźmy sobie doświadczenie, które składa się z n prób. Wyniki tych prób nie zależą od siebie. Każda próba może zakończyć się sukcesem lub porażką, przy czym prawdopodobieństwo sukcesu p i prawdopodobieństwo porażki q są stałe w każdej próbie...
Kombinatoryka, wariacje
Interesuje nas losowanie, w którym elementy losujemy bez zwracania (bez powtórzeń) i kolejność wylosowanych elementów jest istotna. Liczbę wszystkich r elementowych wariacji wylosowanych ze zbioru n elementowego obliczamy wg wzoru: