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

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 9 символов и (Решение → 43902)

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 9 символов и содержащий только символы из 26-символьного набора прописных латинских букв. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о 20 пользователях потребовалось 400 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число количество байт.



При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 9 символов и (Решение → 43902)

Заметим, что k бит позволяют закодировать 2k значений, поэтому для кодирования 26-символьного алфавита требуется 5 бит, поскольку ведь 25 = 32 ≥ 26). Для хранения 9 символов требуется 5 · 9 = 45 бит. Минимальное количество байт, вмещающее в себя 45 битов — 6 байт. Для хранения сведений об одном пользователе требуется 400/20 = 20 байт, следовательно, для хранения дополнительной информации отводится 20 − 6 = 14 байт. Ответ: 14.

.
Для хранения 9 символов требуется 5 · 9 = 45 бит.
Минимальное количество байт, вмещающее в себя 45 битов — 6 байт.
Для хранения сведений об одном пользователе требуется 400/20 = 20 байт, следовательно, для хранения дополнительной информации отводится 20 − 6 = 14 байт.
Ответ: 14.