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




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

В велокроссе участвуют 459 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Какой объём памяти будет использован устройством, когда промежуточный финиш прошли 160 велосипедистов? (Ответ дайте в байтах.)

Решение.

Известно, что с помощью N бит можно закодировать 2N различных чисел. Поскольку 28 < 459 < 29 и для каждого спортсмена число бит одинаково, то для записи каждого из 459 номеров необходимо 9 бит памяти. Поэтому сообщение о 160 номерах имеет объем 160 · 9 = 1440 бит = 180 байт.

Источник: ЕГЭ по информатике 08.07.2013. Вторая волна. Ва­ри­ант 802.