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