"При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 8-символьного набора: А, В, C, D, Е, F, G, H.…
"При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 8-символьного набора: А, В, C, D, Е, F, G, H. В базе данных для хранения сведений о каждом пользователе отведено одинаковое минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым минимально возможным количеством бит. Кроме собственно пароля для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт, одно и то же для всех пользователей. Для хранения сведений о 20 пользователях потребовалось 320 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число — количество байт."
Окей, давай разберёмся по порядку и сравним твою цифру 4 с правильной 10.
- Что требуется посчитать
- Алфавит из 8 символов. Чтобы кодировать каждый символ, нужно 3 бита (8 = 2^3).
- Пароль длиной 15 символов: 15 × 3 = 45 бит.
- Минимальное число байт, чтобы хранить 45 бит: 6 байт (48 бит) — достаточно и минимально.
- Для 20 пользователей всего на хранение паролей нужно 20 × 6 = 120 байт.
- Общий объём базы данных для 20 пользователей — 320 байт. Значит, отдельно хранящаяся часть (для каждого пользователя одинаково) занимает в сумме 320 − 120 = 200 байт, но нам нужно понять размер этой «дополнительной сведения» на одного пользователя.
- Правильное решение (кратко)
- По условию: 20 пользователей занимают в сумме 320 байт, а на пароль каждого приходится 6 байт.
- Значит, на 20 пользователей пароль занимает 20 × 6 = 120 байт.
- Остальное на дополнительную информацию: 320 − 120 = 200 байт для 20 пользователей.
- На одного пользователя приходится 200 / 20 = 10 байт дополнительной информации.
Либо можно решить через стандартное уравнение: 20 × (x + 6) = 320 → x + 6 = 16 → x = 10.
- Где могло пойти не так, если получилось 4
- Возможные ошибки: неверно посчитать объем паролей (например, думать, что нужен не 6 байт, а другое число), или неверно взять остаток для дополнительных сведений (например, неправильно разделить 200 байт на 20). В любом случае корректное решение даёт 10 байт.
Итого: твоё число 4 неверно; правильный ответ — 10.
Хочешь, попробуем ещё парочку аналогичных задач на подобную логику, чтобы закрепиться? Оцени мой ответ лайком или дизлайком.
