Решение: Объём хранения пароля
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из шести символов и содержащий только символы из 26-символьного набора прописных латинских букв. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственного пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей.
Для хранения сведений о 15 пользователях потребовалось 300 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе?
Решение по шагам
3 шагаДля кодирования одного символа из 26 возможных требуется минимальное число бит $i$, такое что $2^i \geq 26$. Получаем $i = 5$.
$$2^4 < 26 \leq 2^5$$Шесть символов пароля занимают $6 \cdot 5 = 30$ бит. Так как память выделяется целым числом байт, пароль занимает 4 байта.
$$\left\lceil \frac{30}{8} \right\rceil = 4$$Объём сведений на одного пользователя равен $300/15 = 20$ байт. Из них 4 байта занимают пароль.
$$20 - 4 = 16$$Где здесь ошибаются
Использовать 6 бит для символа, не находя минимальное количество бит.
Не округлить объём пароля вверх до целого числа байт.
Вычесть объём пароля из общего объёма 300 байт до деления на число пользователей.