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

Question

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

Answer 1

Определим объем памяти на 1 лыжника. Лыжников 240, т.е. K=240. 240 – не степень числа 2. Найдем число, большее 240 и являющееся степенью 2.

Это 256, т.е. N=256.

N=2^i

256=2^i

i=8(бит), то есть 1 байт.

Объем памяти на 1 лыжника: 1 байт.

 

Финиш прошли 120 лыжников. Объем памяти на 120 лыжников: 120 * 1 байт = 120 байт.