В велокроссе участвуют \(119\) спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем в битах сообщения, записанного устройством, после того как промежуточный финиш прошли \(70\) велосипедистов?
Решение:
Каждый номер спортсмена можно закодировать \( \lceil \log_2 119 \rceil = 7\) битами. Тогда сообщение о \(70\) спортсменах будет иметь объём \(70 \cdot 7 = 490\) бит.
Ответ: \(490\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене