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

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

Информатика (12 баллов) | 422 просмотров
Дан 1 ответ
0 голосов

1) Найдем сначала, сколько бит отводится на один номер спортсмена.
N=2^i, 119=2^i,
 подбираем ближайшее к 119 число, равное степени числа 2,это 128, следовательно 128=2^i, 128=2^7, значит, i=7 бит - на 1 номер. 
70*7=490 бит.
Ответ: 490 бит

(52 баллов)