11. Вычисление количества информации: #291960
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из $11$ символов и содержащий только десятичные цифры и символы из $26$-символьного набора прописных латинских букв. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о $30$ пользователях потребовалось $750$ байт.
Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число — количество байт.
Общее количество допустимых символов: $10+26=36$.
Для кодирования одного символа требуется $6$ бит, так как $2^5=32<36\leq64=2^6$.
Информационный объём одного пароля: $11\cdot6=66$ бит.
Пароль занимает целое число байт, поэтому округляем вверх: $\left\lceil\dfrac{66}{8}\right\rceil=9$ байт.
Общий объём памяти для одного пользователя: $\dfrac{750}{30}=25$ байт.
Следовательно, на дополнительные сведения выделено: $25-9=16$ байт.