№№ заданий Пояснения Ответы Ключ Добавить инструкцию Критерии
Источник Раздел кодификатора Ф ИПИ Справка
PDF-версия PDF-версия (вертикальная) PDF-версия (крупный шрифт) PDF-версия (с большим полем) Версия для копирования в MS Word
Задания
Задание 13 № 5738

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

Решение.

Известно, что с помощью N бит можно закодировать 2N различных чисел. Поскольку 26 < 80 < 27 и для каждого спортсмена число бит одинаково, то для записи каждого из 80 номеров необходимо 7 бит памяти. Поэтому сообщение о 80 номерах имеет объем 80 · 7 : 8 = 70 байт.

 

Ответ: 70.