Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 8. Информатика. ЕГЭ. Поляков-216
- Просмотры: 708
- Изменено: 19 мая 2025
Все \(5\)-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот начало списка:
- ААААА
- ААААО
- ААААУ
- АААОА
- ...
Запишите слово, которое стоит на \(240\)-м месте от начала списка.
Решение:
Закодируем буквы следующим образом А — \(0,\) О — \(1,\) У — \(2.\) Тогда числа, представленные в списке представляют собой троичную запись числа, причём в десятичной записи это число представляет собой уменьшенный на единицу порядковый номер слова в списке. Число \(239 = 22212_3.\) Переводя в буквенное обозначение, получаем, что на \(240\)-м месте стоит слово УУУОУ.
Python
from itertools import product
for i, p in enumerate(product('АОУ', repeat=5), 1):
if i == 240:
print(''.join(p))
break
Ответ: УУУОУ
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!


