Объём хранения паролей
Для регистрации на сайте некоторой страны пользователю требуется придумать пароль. Длина пароля — ровно 7 символов. В качестве символов используются десятичные цифры и 30 различных букв местного алфавита, причём все буквы используются в двух начертаниях: как строчные, так и прописные (регистр буквы имеет значение!). Под хранение каждого такого пароля на компьютере отводится минимально возможное и одинаковое целое количество байтов, при этом используется посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов. Определите объём памяти, который занимает хранение 40 паролей.
Условие как в банке ФИПИ — открыть и сверить
| Для регистрации на сайте некоторой страны пользователю требуется придумать пароль. Длина пароля ровно 7 символов. В качестве символов используются десятичные цифры и 30 различных букв местного алфавита, причём все буквы используются в двух начертаниях: как строчные, так Под хранение каждого такого пароля на компьютере отводится минимально возможное и одинаковое целое количество байтов, при этом используется посимвольное кодирование и все символы кодируются одинаковым Определите объём памяти, который занимает хранение 40 паролей. | ||||||||||||||
|
Выберите один вариант.
1Мягкая — с чего смотретьуровень 1 из 3
Сначала определите мощность алфавита: учитываются цифры, строчные и прописные буквы.
2Наводящая — какие числа считатьуровень 2 из 3
Для кодирования одного символа нужно минимальное целое число битов $i$, такое что $2^i \geq 70$.
3Прямая — фактически решениеуровень 3 из 3
На пароль требуется $7 \cdot 7 = 49$ бит, то есть $\lceil 49/8 \rceil = 7$ байт. Для 40 паролей: $7 \cdot 40 = 280$ байт.