Размер записи финишеров
В велокроссе участвуют 159 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков размер записи, сделанной устройством в тот момент, когда промежуточный финиш прошли 70 велосипедистов?
Условие как в банке ФИПИ — открыть и сверить
| В велокроссе участвуют 159 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков размер записи, сделанной устройством в тот момент, когда промежуточный финиш прошли | ||||||||||||||
|
Выберите один вариант.
1Мягкая — с чего смотретьуровень 1 из 3
Сколько различных номеров нужно закодировать и сколько спортсменов уже прошло финиш?
2Наводящая — какие числа считатьуровень 2 из 3
Для кодирования 159 различных номеров нужно $\lceil\log_2 159\rceil = 8$ бит на один номер.
3Прямая — фактически решениеуровень 3 из 3
Каждый номер занимает 8 бит, то есть 1 байт. Для 70 спортсменов размер записи равен $70 \cdot 1 = 70$ байт.