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


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

На военной базе 43 танка. Во время учений специальное устройство регистрирует прохождение каждым танком некоторого рубежа, записывая номер военной машины с использованием минимально возможного количества бит, одинакового для каждой единицы техники. Какой объём памяти в байтах будет использован устройством, когда рубеж преодолели 40 танков?

Решение.

Известно, что с помощью N бит можно закодировать 2N различных чисел. Поскольку 25 < 43 < 26 и для каждого танка число бит одинаково, то для записи каждого необходимо 6 бит памяти. Поэтому сообщение о 40 танках имеет объем 40 · 6 = 240 бит = 30 байт.

 

Ответ: 30.