Задание 8. Информатика. ЕГЭ. Статград. 17.12.2024-1
- Просмотры: 2081
- Изменено: 18 января 2025
Джон составляет список всех возможных кодов, составленных из заглавных латинских букв. Сначала он выписывает в алфавитном порядке все коды, состоящие из одного символа (A, B, …, Z), затем – тоже в алфавитном порядке – коды из двух символов (AA, AB, …, AZ, BA, BB, … ZZ), далее идут трёхсимвольные коды (AAA, AAB, …, ZZZ) и так далее. Под каким номером окажется в этом списке код FEDABC?
Решение:
$$26 + 26^2 + 26^3 + 26^4 + 26^5 + 5 \cdot 26^5 + 4 \cdot 26^4 + 3 \cdot 26^3 + 26 + 2 + 1 = 73644171$$
Программно:
Python
from itertools import product
b = sum(26**n for n in range(1, 6))
for i, p in enumerate(product('ABCDEFGHIJKLMNOPQRSTUVWXYZ', repeat=6), b + 1):
if p == ('F', 'E', 'D', 'A', 'B', 'C'):
print(i)
break
Ответ: \(73644171\)