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