Задача #3879
Кодирование
(М. Гарлыев) В информационной системе зарегистрированы пользователи двух типов. У пользователей типа A пароль имеет длину 7 символов. У пользователей типа B пароль имеет длину 9 символов. Для всех паролей используется один и тот же алфавит мощности N. Каждый пароль хранится как отдельная запись и занимает минимально возможное целое число байт, каждый символ занимает одинаковое и минмальное целое число бит. Известно, что: пользователей типа A — 384, пользователей типа B — 256, общий объём памяти, необходимый для хранения всех паролей, равен 7168 байт. Определите минимально возможную мощность алфавита N. В ответе запишите только число.
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
1025
from math import *
for n in range(1,10000):
bit = ceil(log2(n))
a = ceil(7*bit/8)
b = ceil(9*bit/8)
if 384*a+256*b == 7168:
print(n)
break