Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 8. Информатика. ЕГЭ. Поляков-215
- Просмотры: 930
- Изменено: 19 мая 2025
Все 5-буквенные слова, составленные из \(5\) букв А, К, Л, О, Ш, записаны в алфавитном порядке. Вот начало списка:
- ААААА
- ААААК
- ААААЛ
- ААААО
- ААААШ
- АААКА
- ...
На каком месте от начала списка стоит слово ШКОЛА?
Решение:
Если заменить буквы на цифры: А — \(0,\) К — \(1,\) Л — \(2,\) О — \(3,\) Ш — \(4,\) все пятибуквенные слова превратятся в пятеричную запись некоторых чисел, причем их запись в десятичной СИ — это число на единицу меньшее порядкового номера в списке. А т.к. \(41320_5 = 2710,\) то слово ШКОЛА стоит в этом списке на \(2711\)-м месте.
Python
from itertools import product
for i, p in enumerate(product('АКЛОШ', repeat=5), 1):
if ''.join(p) == 'ШКОЛА':
print(i)
break
Ответ: \(2711\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!


