Присоединиться

11 класс·средний уровень

В велокроссе участвуют 396 спортсменов. Специальное устройство

Условие

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

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

  1. Как рассуждать

    Известно, что с помощью N бит можно закодировать 2^N различных чисел.

Осталось ещё 2 шага

  1. Поскольку 2⁸ < 396 < 2⁹ и для каждого…

  2. Поэтому сообщение о 256 номерах имеет объем…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Вычисление количества информации»