Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 8. Информатика. ЕГЭ. Поляков-217
- Просмотры: 836
- Изменено: 19 мая 2025
Все 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
Ответ: ЛККР
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!


