Karta wzorów · dział 13 z 17

Kombinatoryka

Całe pytanie brzmi: czy kolejność ma znaczenie i czy elementy mogą się powtarzać. Odpowiedź wskazuje wzór.

Permutacje

Liczba sposobów ustawienia n różnych elementów w ciąg.

Kombinacje

Liczba sposobów wybrania k elementów spośród n różnych, przy 0 ≤ k ≤ n. Kolejność nie ma znaczenia.

Wariacje z powtórzeniami

Liczba ciągów k wyrazów — niekoniecznie różnych — utworzonych z n różnych elementów.

Wariacje bez powtórzeń

Liczba ciągów k różnych wyrazów z n różnych elementów, przy 1 ≤ k ≤ n.

Dalej