В лыжной гонке участвуют 240 спортсменов.Специальное устройство регистрирует прохождение...

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

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


Информатика (338 баллов) | 352 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Цепочкой из i нулей и единиц можно закодировать не более, чем 2^i различных номеров, i численно совпадает в количеством информации в битах.

Так как 2^7 = 128 < 240 < 256 = 2^8, то минимальная подходящая длина кода — 8 бит.

После того, как финиш прошла половина лыжников, т.е. 240 : 2 = 120, устройство запишет 8 бит * 120 = 120 байт информации.

(148k баллов)