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



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

Автомобильный номер состоит из 6 символов. Допустимыми символами считаются 10 цифр и 8 заглавных букв: A, B, C, E, H, K, M и P. Для хранения каждого из 18 допустимых символов используется одинаковое и наименьшее возможное количество бит. Для хранения каждого номера используется одинаковое и минимально возможное количество байт. Сколько байт памяти потребуется для хранения 400 автомобильных номеров? Номера хранятся без разделителей.

Решение.

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

Для хранения всех 6 символов номера нужно 5 · 6 = 30 бит , а т.к. для записи используется целое число байт, то берём ближайшее не меньшее значение, кратное восьми, это число 32 = 4 * 8 бит (4 байт). Тогда для записи 400 автомобильных номеров необходимо 4 · 400 = 1600 байт.