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

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

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

Условие

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

Ответ

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

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

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

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

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

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

  1. Поскольку 2⁶ < 87 < 2⁷ и для каждого…

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

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

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

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