На военной базе \(43\) танка. Во время учений специальное устройство регистрирует прохождение каждым танком некоторого рубежа, записывая номер военной машины с использованием минимально возможного количества бит, одинакового для каждой единицы техники. Какой объём памяти в байтах будет использован устройством, когда рубеж преодолели \(40\) танков?
Решение:
Для кодирования одного номера танка из \(43\) потребуется минимум \( \lceil \log_2 43 \rceil = 6\) бит. Поэтому, для записи информации о \(40\) танках система будет использовать \(40 \cdot 6 / 8 = 30\) байт памяти.
Ответ: \(30\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене