ПОЖАЛУЙСТА!!! ОЧЕНЬ СРОЧНО!! При регистрации в компьютерной системе каждому пользователю...

Question

ПОЖАЛУЙСТА!!! ОЧЕНЬ СРОЧНО!!
При регистрации в компьютерной системе каждому пользователю выдаётся
пароль, состоящий из 15 символов и содержащий только символы
из 8-символьного набора: А, В, C, D, Е, F, G, H. В базе данных для хранения
сведений о каждом пользователе отведено одинаковое минимально
возможное целое число байт. При этом используют посимвольное
кодирование паролей, все символы кодируют одинаковым минимально
возможным количеством бит. Кроме собственно пароля для каждого
пользователя в системе хранятся дополнительные сведения, для чего
выделено целое число байт, одно и то же для всех пользователей.
Для хранения сведений о 20 пользователях потребовалось 320 байт. Сколько
байт выделено для хранения дополнительных сведений об одном
пользователе? В ответе запишите только целое число – количество байт.

Answer 1

Чтобы найти объем доп. сведений на одного пользователя, нужно сначала найти объем пароля.

Мощность алфавита равна 8, это значит, что на один символ в пароле требуется минимум 3 бита, т.к. 2^3=8

Длина пароля равна 15, то есть его объем будет равен 15*3=45 бит
Пароль кодируется в байтах, 45:8=6 байт (пяти байт недостаточно, округляем в большую сторону).

На 20 пользователей выделено 320 байт, значит на одного выделено 320:20=16 байт.
Из этих 16 байт 6 байт приходится на пароль, значит на дополнительные сведения выделено 16-6=10 байт.

Comments

Большое спасибо!!