Задача Задача №3611193
А
А
"При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 49 символов и содержащий только символы A, B, C, D, E. Каждый такой пароль в…
Запрос пользователя
"При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 49 символов и содержащий только символы A, B, C, D, E. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти в байтах, отводимый этой программой для записи 27 паролей."
Здорово, давай разберёмся вместе.
Что было в задаче и как правильно считать:
- Разрешены 5 символов: A, B, C, D, E.
- Нужно выбрать минимальное одинаковое количество бит на символ так, чтобы можно закодировать 5 вариантов. 2^2 = 4 < 5, значит нужно 3 бита на символ (2^3 = 8 вариантов).
- Один пароль из 49 символов: 49 * 3 = 147 бит.
- Храним пароли посимвольно в целых байтах. Чтобы узнать, сколько байт нужен для 147 бит, берём округление вверх до байтов: ceil(147/8) = ceil(18.375) = 19 байт на один пароль.
- 27 паролей займут: 27 * 19 = 513 байт.
Тебе противоречит твоё решение 351:
- 351 байт делим на 27 паролей: 351 / 27 = 13 байт на пароль.
- 13 байт = 104 бита, что меньше 147 бит, необходимых для одного пароля. Значит с такими 13 байтами невозможно записать полностью 49 символов по 3 бита каждый.
- Правильное количество байт на пароль: 19, следовательно для 27 паролей — 513 байт.
Итак, правильное решение даёт 513 байт.
Хочешь разобрать ещё одно задание по информатике или потренировать аналогичные задачи? Оцени мой ответ лайком или дизлайком.
