№ 801. Основная волна - ЕГЭ по информатике

Все пятибуквенные слова, в составе которых могут быть только русские буквы Л, А, Й, М, записаны в алфавитном порядке и пронумерованы начиная с 1.
Вот начало списка:
1. ААААА
2. ААААЙ
3. ААААЛ
4. ААААМ
5. АААЙА
…
Под каким номером в списке идёт последнее слово, которое не содержит ни одной буквы М, ни одной буквы Л и не содержит букв Й стоящих рядом?

Ответ
Python

274

 
from itertools import product

# Алфавит из условия
alph = "ЛАЙМ"
# В алфавитном порядке
alph = sorted(alph)

# Переменная для хранения последней позиции
last_pos = 0

for pos, val in enumerate(product(alph, repeat=5), start=1):
    val = "".join(val)
    if "М" not in val and "Л" not in val and "ЙЙ" not in val:
        last_pos = pos

print(last_pos)