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

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

На военной базе 43 танка. Во время учений специальное устройство

Условие

На военной базе 43 танка. Во время учений специальное устройство регистрирует прохождение каждым танком некоторого рубежа, записывая номер военной машины с использованием минимально возможного количества бит, одинакового для каждой единицы техники. Какой объём памяти в байтах будет использован устройством, когда рубеж преодолели 40 танков?

Ответ

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

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

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

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

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

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

  1. Поскольку 2⁵ < 43 < 2⁶ и для каждого танка…

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

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

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

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