Впишите правильный ответ. — При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из шести символов и содержащий только символы из 26-символьного набора прописных латинских букв. В базе данных для хранения с
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из шести символов и содержащий только символы из 26-символьного набора прописных латинских букв. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о 15 пользователях потребовалось 300 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.
Источник: ФИПИ — открытый банк заданий
Когда сказал «я сам решу» — и реально решил 😎
Ответы и решения
Для кодирования одного символа из 26 вариантов требуется 5 бит, потому что 2⁴ < 26 ≤ 2⁵. Пароль содержит 6 символов, значит, занимает 6 × 5 = 30 бит. Для хранения выделяется целое число байт, поэтому пароль занимает 4 байта. На одного пользователя приходится 300 / 15 = 20 байт. Из них 4 байта занимает пароль, следовательно, на дополнительные сведения выделено 20 − 4 = 16 байт. Ответ: 16.