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

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

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

Условие

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

Ответ

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

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

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

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

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

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

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

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

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

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

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

В велокроссе участвуют 80 спортсменов. Специальное устройство — решение с объяснением | Lom Ai