Все пятибуквенные слова, составленные из букв С, Т, Р, О, К, А записаны в алфавитном порядке и пронумерованы. Вот начало списка:
Определите, под каким номером этом списке стоит последнее слово с четным номером, которые не начинается с букв А, С или Т и при этом содержит в своей записи ровно две буквы О.
Примечание. Слово — последовательность идущих подряд букв, не обязательно осмысленная.
Решение:
Python
from itertools import product
letters = list('СТРОКА')
letters.sort()
ans = 0
for i, w in enumerate(product(letters, repeat=5), 1):
if i % 2 == 0 and w[0] not in 'АСТ' and w.count('О') == 2:
ans = i
print(ans)
Ответ: \(5058\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене