ЕГЭ 11 11. Системы счисления Вариант 2027-сентябрь-2

0 XP

0 / 0

На олимпиаде по информатике каждому участнику выдается уникальный номер, состоящий из 254 символов.

Для его хранения отведено одинаковое и минимально возможное число байт.

При этом используется посимвольное кодирование номеров, все символы кодируются одинаковым и минимально возможным числом бит.

Известно, что для хранения 54 765 номеров отведено не менее 21 Мбайта памяти.

Определите минимально возможную мощность алфавита, из которого составляются номера.

В ответе запишите только число.

Решение

n = 254
k = 54_765
v = 21 * 2 ** 20

s_byte = ceil(v / k)
print(s_byte)

📌 Результат: для хранения 54765 номеров отведено не менее 21 Мбайт — на один номер не менее 403 байт.

n = 254
s_byte = 403

s_bit = s_byte * 8
from math import ceil
b = ceil(s_bit / n)

print(b)

📌 Результат: на один символ нужно минимум 13 бит.

b = 13
A = 2 ** 12 + 1

print(A)

📌 Результат: минимальная мощность алфавита — 4097.

Переменная	Значение
нет переменных