Информатика · ЕГЭ · 4 мин чтения
Как перебрать слова на Python с itertools.product?
Редакция Алгоса · Обновлено
Короткий ответ
Функция product из модуля itertools перечисляет все упорядоченные наборы заданной длины из выбранных символов с повторениями. В product("АБВ", repeat=3) каждый результат содержит три буквы. Проверяй условие для каждого набора и увеличивай счётчик подходящих. До запуска оцени полный объём перебора: для трёх букв и трёх мест это 3³ = 27 вариантов.
Каждое место выбирается независимо из алфавита
Здесь «слово» означает любую последовательность букв, а не обязательно слово русского языка. Для каждой из трёх позиций доступны А, Б и В. Повторы разрешены, поэтому ААА тоже входит в перебор. Будем считать только слова с одной буквой А. Важно условие «ровно одна»: оно исключает и отсутствие А, и несколько её вхождений.
| Набор букв | Сколько А | Проходит условие? |
|---|---|---|
| ААА | 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 учитывает порядок заданного алфавита и не сортирует его самостоятельно. Повторная буква в самом алфавите может породить одинаковые результаты, поэтому исходные символы должны быть различными.
- Запусти сначала для короткой длины, где возможен ручной список.
- Отличай повторение букв в слове от случайного дублирования алфавита.
Что запомнить
product создаёт варианты, условие отбирает нужные. Проверь итог независимым подсчётом по позициям.
Попробовать на Алгосе
Программирование на Python для ЕГЭ
В курсе можно связать расчёт с задачами по информатике и проверить способ на новых исходных данных.
Перейти к курсу Все курсы