Wariacją bez powtórzeń k-wyrazową
zbioru
n-elementowego A (1 ≤ k ≤ n) nazywa się każdy k-wyrazowy
ciąg
k różnych elementów tego zbioru (kolejność tych elementów ma znaczenie). Gdy k=n, wariację bez powtórzeń nazywa się
permutacją
.
Liczba wszystkich k-wyrazowych wariacji bez powtórzeń zbioru n-elementowego wyraża się wzorem:
Przykład
Z cyfr 1, 2, 3, 4, 5 można utworzyć liczb trzycyfrowych o różnych cyfrach.
Spostrzeżenie
- oraz
(gdzie to liczba k-elementowych
kombinacji
ze zbioru n-elementowego a Pn to ilość
permutacji
zbioru n-elementowego).