Задача #3880
Кодирование
(М. Гарлыев) В системе используются пароли двух типов. У сотрудников отдела X пароль содержит 11 символов. У сотрудников отдела Y пароль содержит 13 символов. Для хранения всех паролей используется один и тот же алфавит мощности N. Каждый пароль кодируется отдельно и занимает минимально возможное целое число байт, а каждый символ одинаковое и минимально возможное число бит. Известно, что: паролей типа X — 1024, паролей типа Y — 256, суммарный объём памяти для хранения всех паролей равен 22 Кбайт. Определите максимально возможную мощность алфавита N. В ответе запишите только число.
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
4096
from math import *
for n in range(10000,1,-1):
bit = ceil(log2(n))
x = ceil(11*bit/8)
y = ceil(13*bit/8)
if 1024*x+256*y == 22*1024:
print(n)
break