Задача с сайта https://kpolyakov.spb.ru/
Олег составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Олег использует 4-буквенные слова, в которых есть только буквы А, Б, В, Г, Д и Е, причём буква Г появляется ровно 1 раз и только на первом или последнем месте. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может использовать Олег?
from itertools import * # Импорт модуля itertools для работы с комбинаторикой
c = 0 # Счётчик для подсчёта подходящих комбинаций
# Генерация всех возможных комбинаций длины 4 из букв ’АБВГДЕ’
t = product(’АБВГДЕ’, repeat=4)
for i in t: # Перебор всех комбинаций
s = ’’.join(i) # Преобразование кортежа в строку
# Проверка, что буква ’Г’ встречается ровно 1 раз
# и не находится в середине строки
if (s.count(’Г’) == 1) and (not ’Г’ in s[1:-1]):
c += 1 # Увеличение счётчика, если условие выполнено
print(c) # Вывод результата
Ответ: 250
