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

Question

Информатика

Артемка

25 апреля, 14:19

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

+4

Ответы (1)

Знаете ответ?

Леоня · 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 байт.