"При регистрации в компьютерной системе каждому пользователю выдаётся пароль, со стоящий из 81 символа и содержащий только символы A, B, C, D, E, F, G, H, I, J. Каждый такой…
"При регистрации в компьютерной системе каждому пользователю выдаётся пароль, со стоящий из 81 символа и содержащий только символы A, B, C, D, E, F, G, H, I, J. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют по символьное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти в байтах, отводимый этой программой для записи 62 пароля."
Привет! Окей, давай разберёмся нормально.
Твоё ответ: 2 байта. Это не похоже на правильный результат.
Как решать правильно:
- Сколько бит нужно на один символ? 10 возможных символов, значит N таких, что 2^N ≥ 10. N = 4 (потому что 2^3 = 8 < 10, а 2^4 = 16 ≥ 10). Итак, 4 бита на символ.
- Сколько бит в пароле длиной 81 символ? 81 × 4 = 324 бита.
- Сколько байт нужно на один пароль? Один байт = 8 бит. Нужно округлить вверх: ceil(324 / 8) = ceil(40.5) = 41 байт на каждый пароль.
- Всего паролей: 62. Значит всего память = 41 × 62 = 2542 байта.
Важно: если бы можно было хранить все 62 пароля подряд без разбиения на пароли, то общий объём был бы 62 × 324 бит = 20088 бит = 2511 байт. Но условие задачи говорит именно «для каждого пароля» использовать минимально возможное целое число байт, поэтому округляем отдельно для каждого пароля и получаем 2542 байта.
Итак, правильный ответ — 2542 байта.
Хочешь, ещё пройдёмся по альтернативным путям решения или проверим другие примеры? Пожалуйста, поставь лайк или дизлайк.
