Объём памяти для номеров
В марафоне участвуют 118 бегунов. Специальное устройство регистрирует прохождение каждым из спортсменов промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Какой объём памяти будет использован устройством, когда промежуточный финиш прошли 80 бегунов?
Условие как в банке ФИПИ — открыть и сверить
| В марафоне участвуют 118 бегунов. Специальное устройство регистрирует прохождение каждым из спортсменов промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Какой объём памяти будет использован устройством, когда промежуточный финиш прошли 80 бегунов? | ||||||||||||||
|
Выберите один вариант.
1Мягкая — с чего смотретьуровень 1 из 3
Сколько различных значений должен кодировать номер спортсмена?
2Наводящая — какие числа считатьуровень 2 из 3
Минимальное число бит $i$ определяется условием $2^i \geq 118$. Затем умножьте это число на количество спортсменов.
3Прямая — фактически решениеуровень 3 из 3
Так как $2^6 = 64 < 118 \leq 128 = 2^7$, для номера требуется 7 бит. Для 80 номеров: $80 \cdot 7 = 560$ бит $= 70$ байт.