29. При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 12-символьного набора: A, B, C, D, E, F, G, H, K, L, M, N. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 12 байт на одного пользователя. Определите объём памяти (в байтах), необходимый для хранения сведений о 100 пользователях. В ответе запишите только целое число — количество байт.

Для кодирования одного символа требуется минимальное количество бит:

\(2^3=8<12\), а \(2^4=16\geq12\), поэтому один символ кодируется 4 битами.

Пароль из 15 символов занимает:

\(15\cdot4=60\) бит.

Переведём в байты и округлим в большую сторону до целого числа байт:

\(\lceil60:8\rceil=8\) байт.

На одного пользователя требуется:

\(8+12=20\) байт.

На 100 пользователей:

\(20\cdot100=2000\) байт.

Ответ: 2000