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