Wyjaśnienie przykładu: W każdej z permutacji mamy do zapełnienia trzy wolne miejsca. W pierwszym z nich możemy umieścić dowolną z liter na trzy sposoby na drugim dowolną spośród pozostałych jeszcze dwóch liter na dwa sposoby itd. Na ostatnim miejscu musi znaleźć się ostatnia dostępna litera (element zbioru), a zatem możemy to zrobić tylko na jeden sposób. Ostatecznie otrzymujemy:
Permutacja z powtórzeniami Niech oznacza zbiór złożony z różnych elementów Permutacją elementową z powtórzeniami, w której elementy powtarzają się odpowiednio razy, jest każdy -wyrazowy ciąg, w którym elementy powtarzają się podaną liczbę razy.
Liczba takich permutacji z powtórzeniami wynosi
Przykład: Przestawiając litery można otrzymać różnych napisów.
Wyjaśnienie: „Zwykłe” przestawianie liter w słowie babka spowoduje kilkukrotne powstanie identycznych wyrazów, np. zamieniając miejscami pierwszą i trzecią literę znów otrzymamy słowo babka.