Задача Задача №3442066
А
А
Привет! Давай разберём твоё задание и сравним ответы.
Что нужно посчитать
- Есть пароль длиной 12 символов, из 6 возможных букв.
- Каждый символ кодируем одинаковым минимально возможным количеством бит (посимвольное кодирование, фиксированная ширина).
- Нужно узнать, сколько байт нужно для хранения 20 паролей.
Где твоя ошибка
- Ты получил 240, потому что, видимо, умножил 12 символов на 20 паролей: 12 × 20 = 240 байт. Но здесь символ кодируется не в 1 байт, а в 3 бита (см. ниже), и всё хранится как минимум в целое число байт.
Правильное решение (коротко)
- Так как используется 6 символов, нужно минимум 3 бита на символ: 2^2 = 4 < 6 < 2^3 = 8.
- Ширина одного символа: 3 бита.
- Для пароля из 12 символов: 12 × 3 = 36 бит.
- Храним целым количеством байт, т. к. файл хранится в байтах: ceil(36 / 8) = ceil(4,5) = 5 байт на один пароль.
- Для 20 паролей: 20 × 5 = 100 байт.
Итого: правильный ответ — 100 байт.
Если хочешь, могу прогнать ещё один похожий пример или разобрать детали по шагам по твоему темпу.
Пожалуйста, оцени мой ответ лайком или дизлайком.