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