Объём памяти для номеров
В марафоне участвуют 178 бегунов. Специальное устройство регистрирует прохождение каждым из спортсменов промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Какой объём памяти будет использован устройством, когда промежуточный финиш прошли 80 бегунов?
Условие как в банке ФИПИ — открыть и сверить
| В марафоне участвуют 178 бегунов. Специальное устройство регистрирует прохождение каждым из спортсменов промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Какой объём памяти будет использован устройством, когда промежуточный финиш прошли 80 бегунов? | ||||||||||||||
|
Выберите один вариант.
1Мягкая — с чего смотретьуровень 1 из 3
Сколько бит необходимо для записи одного из 178 возможных номеров?
2Наводящая — какие числа считатьуровень 2 из 3
Найдите минимальное $n$, для которого $2^n \geqslant 178$, затем умножьте это количество бит на число бегунов.
3Прямая — фактически решениеуровень 3 из 3
Так как $2^7 = 128 < 178 \leqslant 256 = 2^8$, на один номер требуется 8 бит. Для 80 номеров: $80 \cdot 8 = 640$ бит $= 80$ байт.