Алгоритм решения задания 14. Часть 1
Учимся решать 15 задания первого типа
Читать
Все пятибуквенные слова, в составе которых могут быть только русские буквы Л, А, Й, М, записаны в алфавитном порядке и пронумерованы начиная с 1. Ниже приведено начало списка.
1. ААААА
2. ААААЙ
3. ААААЛ
4. ААААМ
5. АААЙА
…
Под каким номером в списке идёт последнее слово, которое не содержит ни одной буквы М, ни одной буквы Л и не содержит букв Й стоящих рядом?
Правильный ответ:
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)
