Задача #3882
Кодирование
(М. Гарлыев) В базе данных каждый объект хранится как запись, содержащая символьный код длиной L символов и порядковый номер записи в базе. Символьный код составляется из алфавита мощности 32. Каждый символ кодируется одинаковым и минимальным числом бит. Порядковый номер хранится в виде двоичного числа минимальной длины, одинаковой для всех объектов базы. Код и индекс вместе занимают минимально возможное целое число байт. Известно, что база содержит 65 536 объектов и занимает 60096 Кбайт памяти. Определите минимально возможную длину символьного кода L. В ответе запишите только число.
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
1498
from math import *
for l in range(1,10000):
byte = ceil((l*5+16)/8)
if 65_536*byte == 60096*1024:
print(l)
break