"При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 8-символьного набора: А, В, C, D, Е, F, G, H.…
"При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 8-символьного набора: А, В, C, D, Е, F, G, H. В базе данных для хранения сведений о каждом пользователе отведено одинаковое минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым минимально возможным количеством бит. Кроме собственно пароля для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт, одно и то же для всех пользователей. Для хранения сведений о 20 пользователях потребовалось 320 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число — количество байт."
Классно, что полезся к задаче! Но твой ответ 1024 не соответствует правильному ответу 10. Давай разберёмся пошагово, чтобы понять, где ошибка.
Разбор задачи:
Альфавит из 8 символов означает, что на каждый символ нужно 3 бита (потому что 2^3 = 8).
Длина пароля 15 символов → 15 × 3 = 45 бит.
Сколько байтов нужно под пароль одного пользователя? Это ceil(45 / 8) = 6 байт (6 байт = 48 бит, что покрывает 45 бит).
В системе хранится для каждого пользователя: пароль (6 байт) плюс дополнительные сведения (x байт). Всего на 20 пользователей требуется 320 байт.
Значит, на одного пользователя приходится 320 / 20 = 16 байт в среднем total на пользователя.
Следовательно, x = 16 − 6 = 10 байт.
Ответ: 10.
Ошибка твоего ответа, вероятно, в том, что ты подумал про какие-то степени двойки или перепутал размерность (1024 обычно ассоциируется с 2^10, а не с размером памяти здесь). Правильный путь — сравнить per-пользовательное выделение с учётом общего объёма.
Если хочешь, могу ещё раз объяснить другим примером или проверить другую задачу. Поставь лайк или дизлайк этому ответу.
