Условие задачи
В марафонском забеге участвуют 87 человек. Специальное устройство регистрирует прохождение каждым участником некоторой промежуточной отметки, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого участника. Каков информационный объем сообщения, записанного устройством, если данную промежуточную отметку миновали только 64 из 87 вышедших на старт участников?
Ответ
Известно, что с помощью N бит можно закодировать 2N различных чисел. Поскольку 26 87 27 и для каждого...
Потяни
