Все 4-буквенные слова, составленные из букв К, Л, Р, Т, записаны в алфавитном порядке и пронумерованы. Вот начало списка:
Запишите слово, которое стоит на \(67\)-м месте от начала списка.
Решение:
Закодируем буквы следующим образом К — \(0,\) Л — \(1,\) Р — \(2,\) Т — \(3.\) Тогда числа, представленные в списке представляют собой четверичную запись числа, причём в десятичной записи это число представляет собой уменьшенный на единицу порядковый номер слова в списке. Число \(66 = 1002_4.\) Переводя в буквенное обозначение, получаем, что на \(67\)-м месте стоит слово ЛККР.
Python
from itertools import product
for i, p in enumerate(product('КЛРТ', repeat=4), 1):
if i == 67:
print(''.join(p))
break
Ответ: ЛККР
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене