Все 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\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене