Pn = n!

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:

Podstawowa zasada kombinatoryki:

• gdy podejmujemy kilka niezależnych decyzji częściowych, które dotyczą jednego całościowego wyboru, to liczby decyzji mnożymy,
• Gdy dokonujemy wykluczających się wyborów, to liczby wyborów dodajemy.