Все пятибуквенные слова, составленные из букв С, Т, Р, Е, Л, А, записаны в алфавитном порядке и пронумерованы.
Вот начало списка:
-
ААААА
-
ААААЕ
-
ААААЛ
-
ААААР
-
ААААС
-
ААААТ
...
Определите, под каким номером в этом списке стоит последнее слово с чётным номером, которое не начинается с букв А, С и Т и при этом содержит в своей записи ровно две буквы Л, не идущие подряд.
Примечание. Слово — последовательность идущих подряд букв, не обязательно осмысленная.
Решение:
Решение на Python:
Ответ:
4518