Задача к ЕГЭ по информатике на тему «коды с дополнительной информацией» №2

Просмотров 13 Комментарии 0

При регистрации на бирже фрилансеров каждому пользователю выдаётся пароль, состоящий из $12$ символов и содержащий только символы из $5$ -символьного набора: $A, B,C,D, E$ . В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено $11$ байт на одного пользователя. Определите объём памяти (в байтах), необходимый для хранения сведений о $40$ пользователях.

Всего используется $5$ символов, найдем количество бит на символ: $2i ≤ 5,i = 3$ . Количество байт на пароль = $12⋅83= 5$ . Количество байт на пользователя $= 5+ 11 = 16$ . Всего выделено памяти на $40$ пользователей. Значит, ответ равен $40 ⋅16 = 640$ байт.

Ответ: 640