Все пятибуквенные слова, составленные из букв С, Т, Р, Е, Л, А, записаны в алфавитном порядке и пронумерованы.
Вот начало списка:
-
ААААА
-
ААААЕ
-
ААААЛ
-
ААААР
-
ААААС
-
ААААТ
...
Определите, под каким номером в этом списке стоит последнее слово с нечётным номером, которое не начинается с букв А, С и Т и при этом содержит в своей записи ровно две буквы Е, не идущие подряд.
Примечание. Слово — последовательность идущих подряд букв, не обязательно осмысленная.
Решение:
Решение на Python:
from itertools import *
for i, w in enumerate(product(sorted('СТРЕЛА'), repeat=5), 1):
c = ''.join(w)
if i % 2 != 0 and c[0] != 'А' and c[0] != 'С' and c[0] != 'Т' and 'ЕЕ' not in c and c.count('Е') == 2:
print(i, w)Ответ: 4295
Ответ:
4295