Задание:
В велокроссе участвуют 678 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем в байтах сообщения, записанного устройством, после того как промежуточный финиш прошли 200 велосипедистов?
Решение:
Дано:
N = 678 (всего номеров)
k = 200
Найти: V (в байтах)
* N = 2i
678 = 2i
9 < i < 10, берем в большую сторону => i = 10 бит - вес одного номера.
* Y = k * i = 200 * 10 = 2000 бит - вес 200 номеров.
* V(в байтах) = 2000/8 = 250 байт.
Ответ: 250