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

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

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

Условие

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

Ответ

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

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

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

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

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

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

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

  2. Поскольку промежуточный финиш прошли…

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

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

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