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