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


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

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

Решение.

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

Для хранения всех 6 символов номера нужно 4 · 6 = 24 бит = 3 байт. Тогда для записи 400 автомобильных номеров необходимо 3 · 400 = 1200 байт.