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


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

На производстве работает автоматическая система информирования склада о необходимости доставки в цех определенных групп расходных материалов. Система устроена так, что по каналу связи на склад передается условный номер расходных материалов (при этом используется одинаковое, но минимально возможное количество бит в двоичном представлении этого числа). Известно, что был послан запрос на доставку 9 групп материалов из 19 используемых на производстве. Определите объем посланного сообщения. (Ответ дайте в битах.)

 

Решение.

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

 

Запрос содержит 9 условных номеров, поэтому объем посланного сообщения 9 * 5 = 45 бит.