В велокроссе участвуют 235 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для всех спортсменов. Какой объём памяти будет использован устройством, когда промежуточный финиш прошли 190 велосипедистов? (Ответ дайте в байтах.)

Question

Информатика

Анастасий

17 ноября, 14:31

В велокроссе участвуют 235 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для всех спортсменов. Какой объём памяти будет использован устройством, когда промежуточный финиш прошли 190 велосипедистов? (Ответ дайте в байтах.)

+1

Ответы (1)

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

Меланьюшка · Answer 1

Решение: Известно, что с помощью N бит можно закодировать 2N различных чисел. Поскольку 27 < 235 < 28 и для каждого спортсмена число бит одинаково, то для записи каждого из 253 номеров необходимо 8 бит памяти. Поэтому сообщение о 190 номерах имеет объем 190 · 8 = 190 байт.

Ответ: 190 байт.