59РЕШЕНИЕ 8 НОМЕРОВ (2/4)
Условие задачи
Сколько можно составить различных кодов, в составе которых встречаются две подряд идущие гласные, путём перестановки букв слова СОТОЧКА?
Когда использовать permutations
Ключевое слово — "перестановка букв". Каждая буква используется ровно столько раз, сколько она есть в исходном слове. Для таких задач необходимо использовать permutations.
Важно: В слове СОТОЧКА две буквы О. Функция permutations считает их разными и генерирует дубликаты, поэтому оборачиваем в set().Если это не делать, то такие варианты как,
ООСТЧКА
ООСТЧКА
будут считаться, как 2 разных
Алгоритм решения
1. Определяем гласные: В слове СОТОЧКА гласные — О, О, А. То есть гласные буквы: О и А.
2. Генерируем перестановки: set(permutations('СОТОЧКА')) — все уникальные перестановки.
3. Проверяем соседние гласные (через replace): заменяем все А на О через word.replace('А', 'О'). Теперь все гласные стали одной буквой О. Если две гласные стоят рядом — в строке появится подстрока 'ОО'.
Решение через itertools.permutations
1 2 3 4 5 6 7 8 9
Ответ: 1800
Решите задачи, чтобы усвоить материал
Решить в Личном КабинетеПетя составляет 5-буквенные слова из букв К, О, Л, Д, У, Н. Каждую букву можно использовать ровно 1 раз, при этом гласные и согласные должны чередоваться, а также не должно быть комбинаций букв ОЛ и УН. Сколько различных кодов может составить Петя?
Сколько слов длины 4, начинающихся с гласной буквы и заканчивающихся согласной буквой, можно составить из букв В, Ы, Р, А, Ж, Е, Н, И, Я? Каждая буква может входить в слово только один раз. Слова не обязательно должны быть осмысленными словами русского языка.