РЕБЯТ СРОЧНО ПОМОГИТЕ В марафонском забеге участвуют 87 человек. Специальное устройство...

0 голосов
93 просмотров

РЕБЯТ СРОЧНО ПОМОГИТЕ
В марафонском забеге участвуют 87 человек. Специальное устройство регистрирует прохождение каждым участником некоторой промежуточной отметки, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого участника. Каков информационный объем сообщения (в байтах), записанного устройством, если данную промежуточную отметку миновали только 64 из 87 вышедших на старт участников


Информатика (415 баллов) | 93 просмотров
Дан 1 ответ
0 голосов
велосипедистов было 87, у них 87 разных номеров, то есть, нам нужно закодировать 87 вариантов 87=2^i i= бит для этого нужно минимум 7 бит (при этом можно закодировать 128 вариантов, то есть, еще есть запас); итак, 7 бит на один отсчет. Когда промежуточную отметку миновали 64 участника устройство написало 64 сообщения то есть информационный объем сообщения будет равен 64*7=448 бит, а т.к в одном байте 8 бит то 448/8=56 байт.
(1.5k баллов)