СвязатьсяМы всегда на связи!+7 (995) 222-84-10Корзина

РЕШЕНИЕ 8 НОМЕРОВ (2/4)

В конце статьи есть тестирование по этой теме

Условие задачи

Сколько можно составить различных кодов, в составе которых встречаются две подряд идущие гласные, путём перестановки букв слова СОТОЧКА?

Когда использовать permutations

Ключевое слово — "перестановка букв". Каждая буква используется ровно столько раз, сколько она есть в исходном слове. Для таких задач необходимо использовать permutations.

Важно: В слове СОТОЧКА две буквы О. Функция permutations считает их разными и генерирует дубликаты, поэтому оборачиваем в set().Если это не делать, то такие варианты как,
ООСТЧКА
ООСТЧКА
будут считаться, как 2 разных

Баннер статьи

Алгоритм решения

1. Определяем гласные: В слове СОТОЧКА гласные — О, О, А. То есть гласные буквы: О и А.

2. Генерируем перестановки: set(permutations('СОТОЧКА')) — все уникальные перестановки.

3. Проверяем соседние гласные (через replace): заменяем все А на О через word.replace('А', 'О'). Теперь все гласные стали одной буквой О. Если две гласные стоят рядом — в строке появится подстрока 'ОО'.

Решение через itertools.permutations

PYTHON-КОД
123456789

Ответ: 1800

Задачи для закрепления

№ 357558 номер
Комбинаторика · Различные слова

Петя составляет 5-буквенные слова из букв К, О, Л, Д, У, Н. Каждую букву можно использовать ровно 1 раз, при этом гласные и согласные должны чередоваться, а также не должно быть комбинаций букв ОЛ и УН. Сколько различных кодов может составить Петя?

Решить в личном кабинете
№ 357548 номер
Комбинаторика · Различные слова

Сколько слов длины 4, начинающихся с гласной буквы и заканчивающихся согласной буквой, можно составить из букв В, Ы, Р, А, Ж, Е, Н, И, Я? Каждая буква может входить в слово только один раз. Слова не обязательно должны быть осмысленными словами русского языка.

Решить в личном кабинете

Оцените статью

Другие статьи по предмету