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

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

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


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

В условии задания подразумевается, что "специальное устройство" записывает информацию в двоичной системе счисления. Используя формула N=2i (обратная формула Хартли), найдем кол-во необходимых бит при которой N будет равна или больше 12. Получается, необходимо  4 бит, ( т.к. 111 = 7, 1111 = 15 ). Соответственно, для записи номера одного спортсмена потребуется 4 бит. Поскольку промежуточный финиш прошли 2/3 = 8  велосипедистов, то информационный объем сообщения составит 8*4 = 32 бит

 

ОТВЕТ 32

(140 баллов)