Wariacja bez powtórzeń
dowolny ciąg różnych elementów wybranych ze skończonego zbioru / Z Wikipedii, wolnej encyclopedia
Wariacja bez powtórzeń – dowolny ciąg różnych elementów wybranych z pewnego skończonego zbioru. Jeśli zbiór jest n-elementowy, to ciąg o długości jest określany jako k-wyrazowa wariacja bez powtórzeń zbioru n-elementowego[1]. Oczywiście kolejność elementów w ciągu ma znaczenie. Gdy wariację bez powtórzeń nazywa się permutacją.
Liczba wszystkich k-wyrazowych wariacji bez powtórzeń zbioru n-elementowego wyraża się wzorem:
k-wyrazową wariację bez powtórzeń zbioru n-elementowego można interpretować jako funkcję różnowartościową (iniekcję) ze zbioru k-elementowego w zbiór n-elementowy.
Na kalkulatorach liczbę wszystkich wariacji bez powtórzeń ze zbioru r-elementowego do zbioru n-elementowego wyraża się znakiem nPr.