Question

В велокроссе участвуют 678 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем в байтах сообщения, записанного устройством, после того как промежуточный финиш прошли 200 велосипедистов?

Answer 1

Для записи номера одного спортсмена требуется log(2)678 ≈ 10 бит (2^10 = 1024). Объем сообщения о финише 200 спортсменов = 200*10 бит = 200*10/8 байт = 250 байт.