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

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

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

Условие

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

Ответ

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

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

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

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

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

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

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

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

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

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

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

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