Условие задачи
При регистрации в компьютерной системе каждому пользователю выдаётся пароль из 15 символов восьмисимвольного набора. Пароль записывается в базу данных. Для хранения сведений о каждом пользователе отводится одинаковое минимально возможное целое число байт. Используется посимвольное кодирование пароля, все символы кодируются одинаковым минимальным возможным количеством бит. Кроме пароля, для каждого пользователя хранятся дополнительные сведения (24 байта). Определите объём памяти в байтах, необходимый для хранения сведений о 20 пользователях. В ответ запишите только целое число (количество байт).
Разбор задачи
Определим объём памяти, необходимый для хранения информации о 20 пользователях. Для каждого пользователя хранится пароль и дополнительные сведения (24 байта). Найдём объём памяти, занимаемый паролем.
Размер пароля
Пароль состоит из 15 символов восьмисимвольного набора. Количество бит, необходимых для кодирования одного символа, найдём из формулы: n = 2<sup>a</sup>, где n – количество символов в наборе (8), а a – количество бит. Получаем a = 3 бита на символ.
Весь пароль занимает 15 символов * 3 бита/символ = 45 бит.
Перевод бит в байты
Переведём 45 бит в байты. Так как 1 байт = 8 бит, делим 45 на 8. Получаем 5,625 байта. Округляем результат до 6 байт.
Итоговый расчёт
Пароль занимает 6 байт, дополнительные сведения – 24 байта. Общий объём памяти на одного пользователя: 6 + 24 = 30 байт.
Для 20 пользователей потребуется 30 байт/пользователь * 20 пользователей = 600 байт.
Ответ
600