Задания
Версия для печати и копирования в MS WordЗадание 13 № 5802
В велокроссе участвуют 915 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая номер участника с использованием минимально возможного количества бит, одинакового для всех спортсменов. Какой объём памяти будет использован устройством, когда промежуточный финиш прошли 560 велосипедистов? (Ответ дайте в байтах.)
Решение.
Известно, что с помощью N бит можно закодировать 2N различных чисел. Поскольку 29 < 915 < 210 и для каждого спортсмена число бит одинаково, то для записи каждого из 915 номеров необходимо 10 бит памяти. Поэтому сообщение о 560 номерах имеет объем 560 · 10 = 700 байт.
Источник: ЕГЭ по информатике 30.05.2013. Основная волна. Урал. Вариант 5.
