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




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

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

Решение.

Известно, что с помощью N бит можно закодировать 2N различных чисел. Поскольку 29 < 777 < 210 и для каждого спортсмена число бит одинаково, то для записи каждого из 777 номеров необходимо 10 бит памяти. Поскольку промежуточный финиш прошли 280 лыжников, то информационный объем сообщения составит 280 * 10 бит = 2800 бит = 350 байт.