Означення 4.1.5. Нехай . Перестановкою з повтореннями з п елементів називають будь-яке впорядковання п-множини, серед елементів якої є однакові. Якщо серед елементів множини М є елементів першого типу,
елементів другого типу,
...
елементів k-го типу ,
то кількість всіх перестановок такої множини з повтореннями позначують .
Теорема 5.1.5. Має місце формула:
.
Приклад. Скільки перестановок можна зробити з літер слова “Міссісіпі”?