Помогите с задачкой

Для решения данной задачи воспользуемся формулой перестановок с ограничениями:

P(n, k1, k2, …, km) = \frac{k1! \cdot k2! \cdot … \cdot km!}{n!}

где n - общее количество букв, ki - количество одинаковых букв одного типа.

В слове кишмиш 4 буквы и 3 различных буквы: “к”, “и”, “ш”. Буквы “к” и “ш” повторяются, значит у нас есть две группы одинаковых букв.

Подставим значения в формулу:

P(4, 2, 1) = \frac{2! \cdot 1!}{4!} = \frac{2}{24} = \frac{1}{12}

Таким образом, мы можем получить 12 различных слов перестановкой букв слова “кишмиш”, при условии, что одинаковые буквы не идут друг за другом.

Слова из слова КИШМИШ 4 букв
ИШИМ
КИМИ
КИШИ
МИКИ
Слова из слова КИШМИШ 3 букв
ИКИ
ИМК
КИИ
КИМ
КИШ
МИК
ШИК
ШИШ
Слова из слова КИШМИШ 2 букв
ИК
КИ
КШ
МИ
ШИ