Условие задачи
Сколько можно составить различных кодов, в составе которых встречаются две подряд идущие гласные, путём перестановки букв слова СОТОЧКА?
Когда использовать permutations
Ключевое слово — "перестановка букв". Каждая буква используется ровно столько раз, сколько она есть в исходном слове. Для таких задач необходимо использовать permutations.
Важно: В слове СОТОЧКА две буквы О. Функция permutations считает их разными и генерирует дубликаты, поэтому оборачиваем в set().Если это не делать, то такие варианты как,
ООСТЧКА
ООСТЧКА
будут считаться, как 2 разных
Алгоритм решения
1. Определяем гласные: В слове СОТОЧКА гласные — О, О, А. То есть гласные буквы: О и А.
2. Генерируем перестановки: set(permutations('СОТОЧКА')) — все уникальные перестановки.
3. Проверяем соседние гласные (через replace): заменяем все А на О через word.replace('А', 'О'). Теперь все гласные стали одной буквой О. Если две гласные стоят рядом — в строке появится подстрока 'ОО'.
Решение через itertools.permutations
123456789
Ответ: 1800
