Формула для подсчёта числа перестановок в словах с повторениями заключается в следующем выражении: n! / (n1! * n2! * … * nk!), где: 1

• n — общее количество букв в слове; 1
• n1, n2,… nk — количество повторений каждой буквы. 1

Логика формулы: сначала находят, сколько перестановок было бы, если бы все компоненты множества были разными. 4 Потом это число делят на то, сколько раз можно переставить повторяющиеся элементы между собой. 4 Это нужно, чтобы не считать одинаковые перестановки несколько раз. 4

Идея нахождения числа перестановок с повторениями иногда называется методом кратного подсчёта. 2