Задача #2224
Кодирование
(Е.Джобс) При регистрации в компьютерной системе каждому пользователю присваивается идентификатор, состоящий из 10 символов, и выдаётся пароль, состоящий из 25 символов. Как идентификатор, так и пароль кодируются посимвольно, то есть каждый символ представляется с помощью минимального и одинакового для всех символов количества бит. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. Кроме идентификатора и пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено 48 байт на каждого пользователя. Для хранения сведений о 1536 пользователях потребовалось 120 Кбайт.
Какое максимальное количество различных символов можно использовать для формирования идентификатора и пароля?
Решение
Ответ
Видео по задаче
bit = 0
for i in range(1000, 0, -1):
if ((10+25)*i // 8 + 48) * 1536 <= 120*2**10:
bit = i
break
print(2**bit)