Информатика · ЕГЭ · 4 мин чтения

Как перебрать слова на Python с itertools.product?

Редакция Алгоса · Обновлено

Короткий ответ

Функция product из модуля itertools перечисляет все упорядоченные наборы заданной длины из выбранных символов с повторениями. В product("АБВ", repeat=3) каждый результат содержит три буквы. Проверяй условие для каждого набора и увеличивай счётчик подходящих. До запуска оцени полный объём перебора: для трёх букв и трёх мест это 3³ = 27 вариантов.

Каждое место выбирается независимо из алфавита

Здесь «слово» означает любую последовательность букв, а не обязательно слово русского языка. Для каждой из трёх позиций доступны А, Б и В. Повторы разрешены, поэтому ААА тоже входит в перебор. Будем считать только слова с одной буквой А. Важно условие «ровно одна»: оно исключает и отсутствие А, и несколько её вхождений.

Отбор отдельных результатов product
Набор буквСколько АПроходит условие?
ААА3Нет
АБВ1Да
БВА1Да
БББ0Нет
Что возвращает product вместо готовой строки?

Один результат — кортеж, упорядоченная группа элементов, например ("А", "Б", "В"). Его можно обходить, считать вхождения через count и соединить в строку через "".join. Сам модуль нужно импортировать: имя product не появляется в программе без команды импорта.

Отдели генерацию вариантов от проверки

Цикл получает один набор letters за раз. Метод count("А") считает, сколько раз буква встречается именно в нём. При совпадении с единицей прибавляем один к ответу. Полный список всех наборов хранить не нужно: текущий вариант проверили и перешли к следующему. Для печати конкретного слова можно использовать "".join(letters).

Программа считает двенадцать слов
from itertools import product

count = 0
for letters in product("АБВ", repeat=3):
    if letters.count("А") == 1:
        count += 1
print(count)

Вывод: 12.

Проверь ответ без программы

У единственной А три возможных места. В двух остальных позициях выбирается Б или В, по два варианта. Значит всего 3 · 2 · 2 = 12, как в программе. product учитывает порядок заданного алфавита и не сортирует его самостоятельно. Повторная буква в самом алфавите может породить одинаковые результаты, поэтому исходные символы должны быть различными.

  1. Запусти сначала для короткой длины, где возможен ручной список.
  2. Отличай повторение букв в слове от случайного дублирования алфавита.

Что запомнить

product создаёт варианты, условие отбирает нужные. Проверь итог независимым подсчётом по позициям.

Попробовать на Алгосе

Программирование на Python для ЕГЭ

В курсе можно связать расчёт с задачами по информатике и проверить способ на новых исходных данных.

Перейти к курсу Все курсы

Источники и материалы

Разобраться дальше

Все вопросы и разборы