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


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

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 23 символов и содержащий только символы A, F, G, Y, S, L (таким образом, используется 6 различных символов). Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти, отводимый этой программой для записи 50 паролей.

Решение.

Согласно условию, в номере могут быть использованы 6 букв. Известно, что с помощью N бит можно закодировать 2N различных вариантов. Поскольку 22 < 6 < 23, то для записи каждого из 6 символов необходимо 3 бита.

 

Для хранения всех 23 символов номера нужно 3 · 23 = 69 бит, а т. к. для записи используется целое число байт, то берём ближайшее не меньшее значение, кратное восьми, это число 72 = 8 · 9 бит (9 байт).

 

Тогда 50 паролей занимают 9 · 50 = 450 байт.

 

Ответ: 450.