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