Алгоритм решения задания 14. Часть 1
Учимся решать 15 задания первого типа
Читать
Все пятибуквенные слова, в составе которых могут быть только русские буквы Я, Н, В, А, Р, Ь, записаны в алфавитном порядке и пронумерованы, начиная с 1. Ниже приведено начало списка.
1. ААААА
2. ААААВ
3. ААААН
4. ААААР
5. ААААЬ
6. ААААЯ
7. АААВА
…
Под каким номером в списке идёт последнее слово, которое не начинается с буквы Я, содержит не более одной буквы Ь и не содержит букв Я, стоящих рядом?
Правильный ответ:
6406
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 val[0] != "Я" and val.count("Ь") <= 1 and "ЯЯ" not in val:
last_pos = pos
print(last_pos)
