Задание 8. Информатика. ЕГЭ. Поляков-7945

Просмотры: 122
Изменено: 7 февраля 2025

(О. Лысенков) Петя составляет список всех возможных кодов, составленных из заглавных латинских букв. Сначала он выписывает в алфавитном порядке все коды, состоящие из одного символа (A, B, …, Z), затем – тоже в алфавитном порядке – коды из двух символов (AA, AB, …, AZ, BA, BB, … ZZ), далее идут трёхсимвольные коды (AAA, AAB, …, ZZZ) и так далее. Какое слово в этом списке стоит под номером \(777332?\) Нумерация начинается с единицы.

Решение:

Python


from itertools import product

k = 1
n = 1
t = 1
f = False

while True:
    if f: break
    for i, p in enumerate(product('ABCDEFGHIJKLMNOPQRSTUVWXYZ', repeat=k), n):
        t = i
        if i == 777332:
            print(''.join(p))
            f = True
            break
    k += 1
    n = t + 1

Ответ: \(AREWJ\)