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