СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости


Задания
Версия для печати и копирования в MS Word
Задание 13 № 6298

Для регистрации на сайте некоторой страны пользователю требуется придумать пароль. Длина пароля — ровно 9 символов. В качестве символов могут быть использованы десятичные цифры и 29 различных букв местного алфавита, причём все буквы используются в двух начертаниях: как строчные, так и прописные (регистр буквы имеет значение!). Под хранение каждого такого пароля на компьютере отводится одинаковое и минимально возможное целое количество байтов. При этом используется посимвольное кодирование, и все символы кодируются одинаковым и минимально возможным количеством битов. Определите объём памяти, который используется для хранения 20 паролей. (Ответ дайте в байтах.)

Решение.

Всего для кодирования может быть использовано 10 десятичных цифр, 29 строчных и 29 прописных букв, т. е. 10 + 29 + 29 = 68 символов. Известно, что с помощью N бит можно закодировать 2N различных символов. Поскольку 26 < 68 < 27 и для каждого пароля число бит одинаково, то для записи каждого из 9 символов необходимо 7 бит памяти. Для хранения всех 9 символов номера нужно 63 бит, а т. к. для записи используется целое число байт, то необходимо округлить в большую сторону число 63 до числа, кратного восьми, это число 64 = 8 · 8 бит (8 байт). Поэтому для хранения 20 паролей понадобится 20 · 8 = 160 байт.

Источник: ЕГЭ по информатике 08.07.2013. Вторая волна. Ва­ри­ант 502.