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

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

В лыжной гонке участвуют 240 спортсменов. специальное устройство регистрирует прохождение каждым участником промежуточного финиша, записывая его номер цепочкой из "0" и "1" минимальной длины, одинаковой для каждого спортсмена. какой информационный объем сообщения, записанного устройством после того, как промежуточный финал прошла половина участников.

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

ближайшее большее число(но не меньшее, т.к. сообщение тогда не поместится), равное степени двойки(2,4,8,16,32,64,128,256....) это 256. 256-это два в восьмой степени. значит номер каждого спортсмена весит 8 бит. 8*120(половина спортсменов)=960 бит

или 8 бит-1 байт, тогда ответ 120 байт(те же 960 бит)

 

(617 баллов)
Похожие задачи