При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 12 символов и содержащий только символы из 5-символьного набора:

Question

Информатика: При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 12 символов и содержащий только символы из 5-символьного набора: а, в, c, d, е. в базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. при этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения,

sdtyvbv · Answer

Для хранения одного символа необходимо 3 бита, т.к. 2^2 < 5 <= 2^3.
12 символов - 3*12 = 36 бит.
Для хранения пароля необходимо 5 байт, т.к. 4*8 < 36 <= 5*8
+11 байт дополнительных сведений - 16 байт отводится на одного пользователя.
--> на 40 пользователей отводится 16*40 = 640 байт

Популярные вопросы