Объём памяти для паролей
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы В, Ы, П, У, С, К, Н, И, Ц, А (таким образом, используется 10 различных символов). Каждый такой пароль в компьютерной системе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти, отводимый этой системой для записи 40 паролей.
Условие как в банке ФИПИ — открыть и сверить
| При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы В, Ы, П, У, С, К, Н, И, Ц, А (таким образом, используется 10 различных символов). Каждый такой пароль в компьютерной системе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти, отводимый этой системой для записи 40 паролей. | ||||||||||||||
|
Выберите один вариант.
1Мягкая — с чего смотретьуровень 1 из 3
Сколько бит необходимо для кодирования одного символа из алфавита, содержащего 10 символов?
2Наводящая — какие числа считатьуровень 2 из 3
Минимальное число бит на символ $i$ удовлетворяет условию $2^i \geq 10$. Затем найдите объём одного пароля и округлите его до целого числа байт.
3Прямая — фактически решениеуровень 3 из 3
Для одного символа нужно 4 бита, для пароля — $15 \cdot 4 = 60$ бит, то есть 7,5 байта. Поэтому один пароль занимает 8 байт, а 40 паролей — $40 \cdot 8 = 320$ байт.